스티커 모으기(2) - 프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12971풀기전에는 이 문제의 난이도를 몰랐다. 하지만 풀면서 이 난이도는 Level 4란걸 직감했다. 2시간동안 겨우 풀었다. 이 문제도 충분히 풀 수 있는 문제라고 생각한다. Level4 라고해서 겁내지말자! 완전탐색해야한다. 처음에는 재귀함수를 사용하여 DP로 풀다가 효율성측면에서는 다 틀려서 더 빠르게 풀 수 있는 방법을 생각했다. 그렇게 고민하다가 이론적으로는 말로 설명을 잘 못하겠는데, 머릿속으로는 for문을 한번만 돌면은 가능할 거 같다고 생각이 들었다. 그전에 1개부터 7개까지 연결된 스티커를 생각해보면, ( 다각형으로 생각하면 이해가 된다 ) 스티커가5개,6개..........

스티커 모으기(2) - 프로그래머스 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 스티커 모으기(2) - 프로그래머스 - swift