1463 python1 [백준] 1463 1로 만들기 (파이썬/python) dp, bfs 🎈문제 https://www.acmicpc.net/problem/1463 🎁어떤 알고리즘? 1. bfs, dp 2. 사실 가장 먼저 생각난 것은 bfs이다. 1차원 리스트에서 “최소 몇번 ~를 해야하는지 구하시오”와 같은 문제가 나왔을 경우 bfs를 떠올릴 수 있도록 공부했기 때문이다. 3. 하지만 이 문제의 경우 dp를 이용하면 더 빠르게 동작한다. bfs : 852ms dp : 644ms 4. 밑에 dp와 bfs로 모두 풀어보고 자세한 설명을 첨부했다. 💻 dp 코드 # 1463 1로 만들기 (dp 사용) # 1. 입력 받기 n = int(input()) dp = [0 for _ in range(n+1)] for i in range(2,n+1): dp[i] = dp[i-1] + 1 ''' 우리는 1부.. 2023. 8. 3. 이전 1 다음