[C++] 1463번 1로 만들기

[문제]

1463번 문제보기

 

[제출코드]

 

[풀이]

1

2 -> 1

3 -> 1

4 -> 3 -> 1

5 -> 4 -> 3 -> 1

6 -> 2 -> 1

...

노란색으로 칠해진 부분은 이미 앞에서 연산된 부분이다. 했던 계산을 또 하는 것은 비효율적이므로, 연산을 사용하는 최솟값을 배열에 저장한다.

 

[이야기]

항상 vector만 사용했기에 이번에는 동적배열을 사용해보고 싶었다.

 

[참고]

함수로_배열_전달