차마시는 개발자

개미 수열(정규표현식) Dev 코스 조그마한 과제였는데 처음에 정규표현식을 자유롭게 사용하지 못해 쉽게 풀지 못했습니다. 그러나 풀었습니다. :) 우선 개미 수열에 대해 알아야합니다. 영차 영차 1 -> 11 -> 21 -> 121 -> 111211 -> 311221 ... 다음과 같은 규칙을 가지는 데 처음에 이해를 잘 못했습니다. 힌트는 Run-length encoding입니다. 이해를 돕기위해 설명을 조금 더하자면 전 단계의 값에서 같은 수의 값 개수 + 값 을 구하는 것 ex) "1"에서 "11"이 나오기 위해 1개의 1을 붙여 쓴 것이 "11"입니다. "121"에서 "111211"이 나오기 위해 1개의 1 + 1개의 2 + 1개의 1을 숫자만 붙여써보면 "1111211"이 나옵니다. 즉, 현재 ..