[Python][백준 15989번] 123더하기4
# https://www.acmicpc.net/problem/15989 ''' 합을 이루고 있는 수의, 순서만 다른 것은, 같은 것으로 한다 ==> '1개' 즉, 다른 말로 하면 '구성은 같지만, 순서는 다르다' '구성은 같다?' - 사용한 1,2,3 의 개수가 같다.는 것을 의미한다 그렇다면 '중복없이 센다'는 것은 어떠한 것을 의미할까 ? - "원하는 순서로 되어있는 합"만 구하는 것이다 - 각각의 구성에서 "대표"를 만들어보는 것이다 - ex) 1+1+2, 1+2+1, 2+1+1 --> 1+1+2 를 대표로 삼는다 - '대표'를 삼는 다양한 방법이 있지만, 그중에서 '오름차순'도 가능하다 - 이 경우, 1->2->3 순서로 이루어진 '대표'를 세는 것과 같다 - 반대로 말하면, 특정 숫자를 1,2,..
더보기