1463 1로 만들기
2019. 9. 22. 14:32ㆍ알고리즘/백준
특정 n에 대해서는 하나의 해만 존재하므로 다이나믹으로 해결해야만 O(N)만에 해결할 수 있다
문제: https://www.acmicpc.net/problem/1463
깃허브주소: https://github.com/surinoel/boj/blob/master/1463.cpp
'알고리즘 > 백준' 카테고리의 다른 글
1786 찾기 (0) | 2019.09.25 |
---|---|
16927 배열 돌리기 2 (0) | 2019.09.24 |
17471 게리맨더링 (0) | 2019.09.21 |
1713 후보 추천하기 (0) | 2019.09.20 |
2659 십자카드 문제 (0) | 2019.09.19 |