1로더하기 14631 [6개월 안에 백준 플래티넘 달성하기] 5. 1로 만들기_1463 | 코틀린 Class 3 문제에 들어서면서 동적 계획법(DP) 문제들이 보이기 시작했습니다. 제가 처음 코테를 공부하기 시작하였을 때 벽을 느끼게 해 준 문제도 바로 DP문제였습니다. 아직도 많이 어렵지만 그래도 이제는 기본적인 DP문제들은 어느 정도 풀 수 있게 되었습니다. 그런 의미에서 DP의 기초문제 중 하나인 1로 만들기를 가져왔습니다. 다시 말해 주어진 정수 X를 위 3가지 연산을 최소로 사용하여 1로 만들면 됩니다. DP문제는 가장 먼저 해당 문제 유형이 DP라는 것을 알아차리는 것이 중요하다고 생각합니다. 저는 처음에 이 문제가 DP인지 모르고 정수 X를 최소한의 방법으로 1로 만드는 수학적 규칙을 찾는 방향으로 문제를 풀었습니다. 물론 이러한 규칙은 존재하지 않았고 스트레스만 받고 끝났습니다. 풀이방.. 2023. 10. 26. 이전 1 다음 반응형
