강의로 돌아가기
나열하면서 규칙성찾아 풀기 팁 ( 코드 x)
dfs말고 나열해서 풀어볼 수도 있습니다.
아래처럼 나열하다 보면 규칙성이나오고 그 규칙성을 통해 풀면됩니다.
상세 설명 글 : 프로그래머스 level.2 모음사전 해설
| word | result | 순서 |
|---|---|---|
| A | 1 | 1 |
| AA | 1 + 1 | 2 |
| AAA | 1 + 1 + 1 | 3 |
| AAAA | 1 + 1 + 1 + 1 | 4 |
| AAAAA | 1 + 1 + 1 + 1 + 1 | 5 |
| AAAAE | 1 + 1 + 1 + 1 + 2 | 6 |
| AAAAI | ||
| AAAAO | ||
| AAAAU | ||
| AAAE |