16922. 로마 숫자 만들기.

·2025년 10월 3일
0

백준 알고리즘

목록 보기
263/272

업그레이드

  • 모든 경우의 수 문제를 작성할 때 문제에서 요구하는 바가
    조합인지? 중복조합인지? 순열 ?? 인지를 파악하고 진행하자.

왜 중복 조합인가?

  • 같은 수를 여러개 선택할 수 있다.
  • BUT, 동일한 합이 나오면 안된다!

왜 틀렸을까?

: 조합 문제가 아니다!

  • -> 중복 조합 문제이다.

생각해보기.

  • 겹친다.
    : 그리고 문제에서는 합산한 결과를 구하는 것이기 때문에
  • -> 처리를 해야 함.

코드

  • ㅇㅇ

profile
🔥🔥🔥

0개의 댓글