목록애드 혹 (1)

코린이의 소소한 공부노트

[백준 온라인 저지] 28292. 개미 수열

1, 11, 12, 1121, ... 이 수열은 소설 『개미』에서 나와 개미 수열이라고 부르기도 하고 읽고 말하기 수열이라고 하기도 한다. 이 수열의 규칙은 이렇다. - 첫 번째 항은 1이다. - 이전 항의 이웃한 같은 숫자들을 묶는다. 이전 항이 11123333일 경우 (1, 1, 1), (2), (3, 3, 3, 3) - 묶인 숫자들의 숫자와 개수를 붙여 쓴다. 묶인 숫자들이 (1, 1, 1), (2), (3, 3, 3, 3)이므로 숫자와 개수를 붙여 쓰면 132134 - 2, 3을 반복한다. 이 개미 수열을 관찰하다 보면 수가 빠르게 길어지지만, 수를 이루는 숫자가 커지기는 쉽지 않다는 것을 알 수 있다. 개미 수열의 N번째 항의 자릿수 중 가장 큰 수를 출력해 보자. 1. 입력 - 첫째 줄에 양의..
코딩테스트 풀이/JAVA 2023. 7. 18. 22:30
이전 Prev 1 Next 다음