분류 전체보기213 [백준1463] 1로 만들기 (C++) 1. 문제 백준1463 www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 2. 설명 3. 접근 2->1 3->1 4->2->1 5->4->2->1 6->2->1 / 6->3->1 / 6->5->4->2->1 : 2와3으로 나눠지는 수는 2나 3중에 하나의 경우만 생각하면 되고 여기서는 1을 뺀 경우가 연산횟수가 많아서 반대의 경우를 찾을 경우를 생각했습니다. ... 10->5->4->2->1 / 10->9->3->1 : 이 경우에 1을 뺀 경우가 연산횟수가 적었습니다. 큰 문제를 작은 문제로 나누어 풀어야해서 dynamic programming과 divde and conqu.. 2021. 1. 4. 이전 1 ··· 51 52 53 54 다음
