0608

백준: 로마 숫자 만들기

처음에 보곤 그냥 product로 풀면 되는거 아닌가 했는데
입력에 최댓값을 넣어보니
바로 시간초과 날 게 뻔해서
다른 방법을 고민해봣다..

순서랑 중복 상관 없이
더했을 때 같은 값만 안 나오도록 하는게 포인트니까

지금까지 나왔던 숫자들의 합이랑
거기서 하나 추가했을 때 생기는 합을
누적해서 길이를 구해주면 된다
Counter를 활용해서 풀엇따

맞아서 oh yeah 하다가
다른 분 제출 코드를 봤는데
combinations_with_replacement(arr,n)
그냥 이거 써서 한 번에 끝냈던데
아니 왜 전자로 풀면 시간초과 나고 후자로 풀면 안 나는거지?

했더니만 내가 바보같았다

proudct는 중복 순열 이고
combination_with_replacement는 중복 조합 이다

여기서 순서는 상관 없다고 했잖음
근데 왜 순열로 푼거지?
애초에 combination_with_replacement라는
함수가 있다는 것도 지금 첨 알았다
하,,,,,,,,,,,,,,,,,,,,,,,ㄴr는 ㅂr보 입니ㄷr