[SWEA] 최대 상금 문제 풀이
2022. 10. 30. 15:45ㆍ공부/알고리즘
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
해당 문제는 target 숫자와 n을 입력받아서
target의 각 숫자를 n번 교환해서 최대값을 출력하는 문제이다.
예시로 입력받은 123 1 을 한번 시도해보자.
위처럼 2번째 시도에 여러개의 중복이 발생하는 것을 볼 수 있다.
그러므로 중복을 제거하면서 backTracking 해주면 된다.
'공부 > 알고리즘' 카테고리의 다른 글
| [SWEA] 회문 (0) | 2022.11.03 |
|---|---|
| [SWEA] 암호문 3 (0) | 2022.11.01 |
| 이제 코딩테스트 포스트도 같이 올릴 예정 (0) | 2022.10.30 |
| [Python3] 순열과 조합, 중복순열과 중복 조합 (0) | 2022.05.08 |
| [단계별로 풀어보기] 정수론 및 조합론 - 조합 0의 개수 (2004) (0) | 2022.05.08 |