백준/JAVA
2023. 1. 25.
[Baekjoon/JAVA] 9214번 - 첫 번째 항
[백준] Baekjoon Online Judge 문제 다음 순열에서 이어지는 항은 무엇일까? 1, 11, 21, 1211, 111221, ... 규칙은 이러하다. 어떤 항이 있을 때 다음 항을 만드는 방법은 현재 항을 같은 숫자들로 구분되도록 쪼갠 후, 각 숫자가 반복되는 횟수를 앞에 붙이는 것이다. 예를 들어 21은 "한 개의 2, 한 개의 1"이므로 다음 항은 1211이 된다. 이와 같은 규칙에 따라서 111221 뒤에는 312211이 오게 된다(세 개의 1, 두 개의 2, 한 개의 1). 다음 항뿐 아니라 이전 항도 알아낼 수 있다. 2221은 그 자체로 "두 개의 2, 두 개의 1"이 있었다는 뜻이므로 이전 항은 2211이다. 또한 2211의 이전 항도 221임을 알 수 있다. 그런데 221의 이..
![[Baekjoon/JAVA] 9214번 - 첫 번째 항](http://i1.daumcdn.net/thumb/C400x400/?fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FcGO1no%2FbtrXbsEMFD2%2FAAAAAAAAAAAAAAAAAAAAAKjD6oui6IDNytp_1qSrdj5rSJOtLXbdh3rGUE2hImpe%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3DWtkz6jWz8XJCPh3xtccBkdNa0xI%253D)