알고리즘

📌 문제 > 문제 링크 : 백준 10828번 📌 풀이 sys.stdin.readline() 참고 블로그: [Python 문법] 파이썬 입력 받기(sys.stdin.readline)

📌 문제 > 문제 링크 : 백준 10845번 📌 풀이 문제에서 제시한 명령의 경우에 따라 코드를 작성했습니다. 시간제한이 0.5초이기 때문에 반복문을 돌면서 그냥 input으로 입력을 받으면 시간 초과가 날수도 있을 것 같아서 sys.stdin.readline으로

문제 링크 : 백준 10866번문제에서 제시한 명령의 경우에 따라 코드를 작성했습니다.시간제한이 0.5초이기 때문에 반복문을 돌면서 그냥 input으로 입력을 받으면 시간 초과가 날수도 있을 것 같아서 sys.stdin.readline으로 입력받았습니다.출력 과정에서

문제 링크 : 백준 11866번반복문을 돌면서 앞에서부터 k - 1명의 사람들은 뒤로 다시 들어가고, k번째 사람은 제거해야 합니다.따라서 선입선출 방식의 queue로 문제를 풀었습니다.또, 가장 앞의 수를 꺼내야 하므로 리스트 보다는 deque가 시간복잡도가 더 나을

📌 문제 > 문제 링크 : 백준 1927번 📌 풀이 파이썬의 heapq를 이용하면 쉽게 풀 수 있습니다. 기본적으로 heapq모듈은 최소 힙 구조이기 때문에 그냥 사용하면 됩니다. 이 문제는 [알고리즘-인프런] 시리즈의 4-10 최소힙과 내용이 같아 ![](ht

📌 문제 > 문제 링크 : 백준 9095번 📌 풀이 - 규칙을 이용해서 풀었습니다. ``` n = 1일 경우 : 1 n = 2일 경우 : 1+1 / 2 n = 3일 경우 : 1+1+1 / 2+1 / 1+2 / 3

문제 링크 : 백준 11286번파이썬의 heapq를 이용하면 쉽게 풀 수 있습니다.기본적으로 heapq 모듈은 최소힙 구조이기 때문에 그대로 사용하면 안됩니다.heapq에 튜플이 삽입될 경우엔, 튜플의 첫 번째 요소가 정렬의 기준이 됩니다.따라서 heap에 push할

문제 링크 : 백준 17478번질문에 대해 재귀함수를 구현하여 풀었습니다.

문제 링크 : 백준 1912번현재 값과 (이전까지의 합 + 현재 값) 중 큰 값을 dp에 저장하여 최댓값을 기록하도록 했습니다.

문제 링크 : 백준 1932번맨 밑의 각각의 자리(4 5 2 6 5)에 올 수 있는 가장 큰 값을 dp에 저장하고, 그 숫자들 중 최댓값을 출력하도록 했습니다.맨 왼쪽 숫자들과 맨 오른쪽 숫자들은 바로 자기 위의 숫자를 더하면 됩니다.나머지 숫자들은 왼쪽 위 숫자와 오