이우의 개발일지

백준 1463번 1로 만들기https://www.acmicpc.net/problem/1463  이 문제는 DP로 풀어야한다. (필자는 BFS로 풀었다가 시간초과가 떴다.. 코드는 올려놓겠다) 정수 N을 입력했을 때 1로 만들기 위한 최소 연산횟수를 구하는 문제이다.즉, 입력에 대한 연산횟수의 최소값에 따라 그 연산횟수를 응용하는 것이다.dp[i] = dp[i-1] + 1; if(i%2==0) dp[i] = min(dp[i], dp[i/2]+1); if(i%3==0) dp[i] = min(dp[i],dp[i/3]+1);이 부분의 경우 if문이 연달아 2개이기 때문에 조건이 성립되면 결국에 min(dp[i-1]+1, dp[i/2]+1, dp[i/3]+1)을 비교한 것이다!!Botto..