[깃허브] https://github.com/heesoo-park/ForCodeKata/tree/main/%EC%8B%9C%EC%86%8C%20%EC%A7%9D%EA%BF%8D [프로그래머스] https://school.programmers.co.kr/learn/courses/30/lessons/152996 아주 오래 걸렸다... 어제부터 시작했는데 어제 시간 안에 못 끝내서 오늘까지 이어지고 많은 실패 끝에 통과한 문제 문제는 아주 간단하고 쉬운 줄 알았는데 크기가 커지니까 쉽지 않더라 가장 처음에는 완전탐색으로 갔다. 그랬다가 바로 메모리초과를 맞아버렸다. 조합을 만드는 과정에서 이러한 문제가 발생한 것으로 보인다. 조합, 최대공약수를 이용한 풀이로 가장 이해하기 쉬웠지만 크기가 큰 문제에서는 해결책..