ASYMTLING

알고리즘/algospot 2015.02.21 12:31 Posted by 아는 개발자

내가 스스로 풀때는 n개를 채울 때 대칭인 경우와 비대칭인 경우로 나누어서

접근하려고 했는데 그렇게 풀 필요가 전혀 없었다.

책에서 양 끝에서부터 채워가는 방식을 읽고 정말 놀랬다 ㄷㄷㄷㄷ

이렇게 생각하면 정말 쉽게 풀리는 구나... 

재귀함수의 매력에 놀랬고 저자의 천재성에 감탄하고 나의 부족함을 다시한번 깨달았다 ㅠㅠ

양끝이 대칭이면 내부는 비대칭이어야 하고

양끝이 비대칭이면 내부는 대칭이어야 한다. 이 경우로 모든 경우의 수를 만들 수 있었다...

dp로 문제를 해결하는 두 가지 조건

- 모든 경우의 수를 포함해야 하며

- 중복되는 경우가 있어선 안된다

를 다시 한번 실감하는 순간이었다


'알고리즘 > algospot' 카테고리의 다른 글

카쿠로  (0) 2016.12.11
회전초밥  (0) 2016.08.01
블록게임  (0) 2016.08.01
조합게임  (0) 2016.07.25
ASYMTLING  (0) 2015.02.21
NUMB3RS  (0) 2015.02.21