DEV/PS
[1463] 1로 만들기, c++
https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 한줄 후기 : dev c++ 때문에 망했어 아니 dp 배열을 [1000001] 로 선언해 줬는데 dev c++에서 안돌아가는거 .. 그거를 그냥 내봤더니 맞았다고 뜬다 ㅋㅋ.. dev 왜그래? 아무튼 백준 다이나믹프로그래밍 들어가면 1번으로 뜨는 문제이다. #include using namespace std; int main(){ int dp[1000001]={0}; int n; scanf("%d", &n); dp[0] = 0; dp[1] = 0; for(int i=2; i
