vjerksen   1년 전

이 문제에 대한 로직은

1. A -> ABB -> ABCBCC -> ABCDBCCDDD ... 와 같이 문자열의 길이가 (n*(n+1))/2 일때.

2. A -> ABB -> ABBCCCC -> ABBCCCCDDDDDDDD ... 와 같이 문자열의 길이가 2^n-1 일때.

두가지를 구분해서 해결하려했습니다. n=1일 때 이외에는 1이상 100이하의 자연수에서 두 식이 같을 때는 없으므로

저 이외일 경우는 -1을 출력하게 했습니다. 혹시 제가 놓친 로직이 있나요? 곰곰히 생각해봤는데 떠오르지가 않습니다.

조언 부탁드립니다...

sjkim   7달 전

위 두 식에 모두 해당되지 않는 숫자가 예를 들어 12가 있는데 이렇게 나올 수 있죠

ABBCDCCCDDDD

같은 방법으로 11이면 이렇게...

ABCBDCCDDDD

댓글을 작성하려면 로그인해야 합니다.