2018. 8. 20. 14:22, 알고리즘/BOJ
https://www.acmicpc.net/problem/2201
i자리 Pinary number의 갯수(앞자리가 0이어도 상관없음)를 $A_{i}$라고 한다면 길이를 $A_{i}$로부터 알 수 있고 또 $A_{I}$를 K에서 빼나가면서 원래의 수를 복원할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 15979번: 스승님 찾기 (0) | 2018.08.21 |
---|---|
[BOJ] 14267번: 내리 갈굼 (0) | 2018.08.21 |
[BOJ] 5721번: Candy Distribution (0) | 2018.08.20 |
[BOJ] 1947번: 선물 전달 (0) | 2018.08.19 |
[BOJ] 3682번: Proving Equivalences (0) | 2018.08.19 |
[BOJ] 4386번: 별자리 만들기 (0) | 2018.08.19 |
Comments