[백준 BOJ_9095] 1, 2, 3 더하기 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법으로 풀었습니다. cache는 다음과 같습니다. cache[i] = 1, 2, 3의 합으로 정수 i를 나타낼 수 있는 방법의 수 4부터 10까지 각각 다음과 같은 세 가지 경우의 수를 더해주면 됩니다. i-1를 ...
Recent posts
[백준 BOJ_7576] 토마토 Python 풀이
출처: 백준 온라인 저지 문제 풀이 BFS를 이용하여 풀어주었습니다. 시작하기 전 익지 않은 토마토의 수를 세어주어 cnt에 저장해주었습니다. 익지 않은 토마토가 없다면 바로 0을 출력하게 했습니다. 또한 세어줄 때 익은 토마토의 좌표를 queue에 담아주었고, 익지...
[백준 BOJ_13549] 숨바꼭질 3 Python 풀이
출처: 백준 온라인 저지 문제 풀이 BFS를 이용하여 풀어주었습니다. visited를 여유롭게 500,000개의 math.inf로 초기화 해준 뒤 매번 visited를 더 짧은 time으로 갱신해주어 풀어주었습니다. time이 result보다 클 땐 더 이상 진행하지 않...
[백준 BOJ_1504] 특정한 최단 경로 Python 풀이
출처: 백준 온라인 저지 문제 풀이 최단거리 알고리즘인 다익스트라(dijkstra)를 이용하여 구현해주었습니다. heapq 모듈을 사용하여 구현해주었고, dist를 math.inf로 초기화해주고, 다익스트라를 통해 src에서 출발하여 도착할 수 있는 최단경로를 upda...
[백준 BOJ_9465] 스티커 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법으로 풀었습니다. cache를 따로 만들어주지 않고 입력받은 stickers의 값을 갱신하며 풀어주었습니다. 현재 위치의 스티커를 고른다는 전제하에 고를 수 있는 스티커의 조건은 두 가지의 경우의 수로 나뉩니다. 현재...