wonseok.log wonseok.log

1464

• [BaekJoon] 1463번 : 1로 만들기

  SW Test/BaekJoon 2021. 4. 18. 16:57

  이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 BFS로 x/3, x/2, x-1 방향으로 모든 탐색하여 풀이를 작성할 수 있지만 메모리 초과로 다른 풀이 방법을 떠올려야 합니다. 이 문제는 DP를 이용하면 쉽게 풀 수 있습니다. #include using namespace std; int main(){ int vec[1000001]; int num; cin>>num; vec[1] = 0; for(int i=2;i

  Read More