1946번 - 신입 사원 2021. 11. 28. 4분 1. 신입 사원 난이도 실버 1 시간 제한 2초 메모리 제한 256 MB 출처 1946번: 신입 사원 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간초과) """ Date : 2021.11.28 Update : 2021.11.28 Source : 1946.py Purpose : 1차 성적으로 …
11399번 - ATM 2021. 11. 28. 1분 1. ATM 난이도 실버 3 시간 제한 1초 메모리 제한 256 MB 출처 11399번: ATM (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.11.28 Update : 2021.11.28 Source : 11399.py Purpose : CPU Scheduling 중 SJF가 떠올랐다. Author …
Chap 17. 최단경로 - Q40. 숨바꼭질 2021. 11. 27. 5분 1. 숨바꼭질 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 USACO A. 📜 문제동빈이는 숨바꼭질을 하면서 술래로부터 잡히지 않도록 숨을 곳을 찾고 있다. 동빈이는 1 ~ N번까지의 헛간 중에서 하나를 골라 숨을 수 있으며, 술래는 항상 1번 헛간에서 출발합니다. 전체 맵에는 총 M개의 양방향 통로가 존재하며, …
Chap 17. 최단경로 - Q39. 화성 탐사 2021. 11. 25. 7분 1. 화성 탐사 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 기출 ACM-ICPC A. 📜 문제당신은 화성 탐사 기계를 개발하는 프로그래머다. 그런데 화성은 에너지 공급원을 찾기가 힘들다. 그래서 에너지를 효율적으로 사용하고자 화성 탐사 기계가 출발 지점에서 목표 지점까지 이동할 때 항상 최적의 경로를 찾도록 개발해야 한다. 화성 …
Chap 17. 최단경로 - Q38. 정확한 순위 2021. 11. 24. 6분 1. 정확한 순위 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 📜 문제선생님은 시험을 본 학생 N명의 성적을 분실하고, 성적을 비교한 결과의 일부만 가지고 있다. 학생 N명의 성적은 모두 다른데, 다음은 6명의 학생에 대하여 6번만 성적을 비교한 결과이다. 1번 학생의 성적 < 5번 학생의 성적 3번 …
Chap 17. 최단경로 - Q37. 플로이드 2021. 11. 24. 3분 1. 플로이드 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256MB 출처 11404번: 플로이드 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.11.23 Update : 2021.11.23 Source : Q37_플로이드.py Purpose : 플로이드 알고리즘을 사용하여 모든 도시의 …
Chap 16. DP - Q36. 편집 거리 2021. 11. 23. 2분 1. 편집 거리 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 128MB 출처 Goldman Sachs 인터뷰 A. 📜 문제두 개의 문자열 A, B가 주어졌을 때, 문자열 A를 편집하여 문자열 B로 만들고자 합니다. 문자열 A를 편집할 때는 다음의 세 연산 중에서 한 번에 하나씩 선택하여 이용할 수 있다. 삽입 …
파이썬의 비트 연산자 분석 2021. 11. 08. 2분 이 글은 파이썬에서 사용되는 비트 연산자들과 그 사용법에 대해 설명하고, 특히 ~ 연산자의 동작 방식과 2의 보수에 대한 개념을 다룹니다. ~ 연산자는 0과 1을 반전시키는데, 이를 통해 1의 보수를 찾을 수 있으며, 2의 보수는 비트 연산자(NOT)에서 1을 더한 값이라는 결론을 도출합니다.
Chap 16. DP - Q35. 못생긴 수 2021. 10. 30. 2분 1. 못생긴 수 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 google 인터뷰 A. 📜 문제 못생긴 수란 오직 2, 3, 5만을 소인수로 가지는 수를 의미한다. 다시 말해 오직 2, 3, 5를 약수로 가지는 합성수를 의미한다. 1은 못생긴 수라고 가정한다. 따라서 못생긴 수들은 {1, 2, …
Chap 16. DP - Q34. 병사 배치하기 2021. 10. 28. 2분 1. 병사 배치하기 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256 MB 출처 18353번: 병사 배치하기 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = list(map(int, input().split())) dp = [array[-1]] for i …
문자열에 비교연산자를 사용했을 때 만난 오류 2021. 10. 27. 4분 해당 글은 문자열에 비교 연산자를 사용할 때 발생할 수 있는 문제점에 대한 실험적인 기록이다. 문자열을 유니코드로 변환하여 인덱스별로 비교하게 된다는 결론을 도출하였다. 하지만, 숫자의 경우에는 두 자릿수 이상의 숫자를 문자열로 변환하여 비교할 때 각 자릿수를 유니코드로 변환하여 비교하는 것이 아니라는 것도 확인하였다.
Chap 16. DP - Q33. 퇴사 2021. 10. 27. 2분 1. 퇴사 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 512 MB 출처 14501번: 퇴사 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = [] for i in range(n): temp = list(map(int, input().split())) …
Chap 16. DP - Q32. 정수 삼각형 2021. 10. 24. 2분 1. 정수 삼각형 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 128 MB 출처 1932번: 정수 삼각형 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) n = int(input()) array = [[] for i in range(n)] for i …
Chap 16. DP - Q31. 금광 2021. 10. 20. 3분 1. 금광 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Flipkart 인터뷰 A. 📜 문제 n * m 크기의 금광이 있다. 금광은 1* 1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있다. 채굴자는 첫 번째 열부터 출발하여 금을 캐기 시작한다. 맨 처음에는 …
Chap 15. 이진탐색 - Q29. 공유기 설치 2021. 10. 15. 1분 1. 공유기 설치 난이도 중 풀이 시간 50분 시간 제한 2초 메모리 제한 128 MB 출처 2110번: 공유기 설치 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 2차 시도 (성공) n, c = list(map(int, input().split())) array = [] for i in range(n): …
연습문제 - 124 나라의 숫자 2021. 10. 13. 1분 1. 124 나라의 숫자 난이도 Level 2 출처 코딩테스트 연습 - 124 나라의 숫자 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(n): a = [] n = int(n) while n != 0: if n % …
Summer/Winter Coding(2019) - 멀쩡한 사각형 2021. 10. 12. 2분 1. 멀쩡한 사각형 난이도 Level 2 출처 코딩테스트 연습 - 멀쩡한 사각형 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) def solution(w,h): total_count = w * h if w == 1 or h == 1: return 0 …
Chap 15. 이진탐색 - Q28. 고정점 찾기 2021. 10. 12. 2분 1. 고정점 찾기 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 Amazon 인터뷰 A. 📜 문제 고정점이란, 수열의 원소 중에서 그 값이 인덱스와 동일한 원소를 의미한다. 하나의 수열이 N개의 서로 다른 원소를 포함하고 있으며, 모든 원소가 오름차순으로 정렬되어 있다. 이때 이 수열에서 고정점이 있다면, 고정점을 …
2021 Dev-Matching - 행렬 테두리 회전하기 2021. 10. 11. 2분 1. 행렬 테두리 회전하기 난이도 Level 2 출처 코딩테스트 연습 - 행렬 테두리 회전하기 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(rows, columns, queries): array = [] for i in range(rows): temp = [] for …
위클리 챌린지 - 2주차 - 상호평가 2021. 10. 11. 2분 1. 상호평가 난이도 Level 1 출처 코딩테스트 연습 - 2주차_상호평가 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(scores): arrays = [] for i in zip(*scores): arrays.append(i) # print(array) answers = [] for i in range(len(arrays)): …
[이.취.코] Chap 15. 이진탐색 - Q27. 정렬된 배열에서 특정 수의 개수 구하기 2021. 10. 09. 2분 1. 정렬된 배열에서 특정 수의 개수 구하기 난이도 중 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Zoho 인터뷰 A. 📜 문제 N개의 원소를 포함하고 있는 수열이 오름차순으로 정렬되어 있다. 이때 이 수열에서 x가 등장하는 횟수를 계산하라. 단, 이 문제는 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 시간 …
[이.취.코] [백준] Chap 14. 정렬 - Q26. 카드 정렬하기 2021. 10. 07. 2분 1. 카드 정렬하기 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 128 MB 출처 1715번: 카드 정렬하기 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = [] for i in range(n): array.append(int(input())) array.sort() …
[이.취.코] [프로그래머스] Chap 14. 정렬 - Q25. 실패율 2021. 10. 07. 2분 1. 실패율 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 실패율 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(N, stages): # fail_per = [0] * (N + …
파이썬을 공부하면서 알아가는 중 2021. 10. 02. 1분 1. 라이브러리라이브러리 해석에 대한 설명 — mildsalmon (blex.me) [Document] beautifulsoup4 — mildsalmon (blex.me) [Document] Requests — mildsalmon (blex.me) [Document] OS — mildsalmon (blex.me) [Document] Python Telegram Bot — mildsalmon (blex.me) 파이썬의 itertools — mildsalmon (blex.me) 2. 리스트[버그 해결 과정] 다차원 리스트 리스트 복사 — mildsalmon (blex.me) A. 문자열과 리스트 슬라이스 …
