현재자리에 1은 앞자리에 0으로 끝난 이친수이고, 현재 자리에 0은 앞자리에 0, 1로 끝난 이친수 모두가 가능하다.
따라서 현재자리의 1은 앞자리 0의 개수이고, 현재라리의 0은 앞자리 0 + 앞자리 1의 개수와 동일하다.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| [백준][그리디] 1049 기타줄 (0) | 2018.09.12 |
|---|---|
| [백준][투포인터] 2003 수들의 합2 (0) | 2018.06.21 |
| [백준][스택] 10828 스택 (0) | 2018.06.19 |
| [백준] 2606 바이러스(유니온 파인드) (0) | 2018.04.20 |
| [백준][그래프] 1922 네트워크 연결(프림 알고리즘) (0) | 2018.04.20 |