Recent Posts
Recent Comments
Link
- Today
- Yesterday
- Total
메이쁘
(JAVA) 백준 15649번 : N과 M(1). --- [백트래킹] 본문
https://www.acmicpc.net/problem/15649
15649번: N과 M (1)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
안녕하세요.
백트래킹 문제 중 기본 난이도 입니다.
하지만 백트래킹을 잘못 사용해서 전체 순열의 경우의 수를 출력하지 못하고 틀렸었습니다.
특별히 매커니즘이나 별도 유의사항이 없기 때문에 따로 작성하지 않겠습니다.
이 문제를 해결하는 방법은 아래 소스코드를 참고하시면 됩니다.
감사합니다.
소스코드
'Algorithm > Baekjoon' 카테고리의 다른 글
| (JAVA) 백준 6987번 : 월드컵 --- [백트래킹] (0) | 2020.09.08 |
|---|---|
| (JAVA) 백준 2023번 : 신기한 소수 --- [백트래킹] (1) | 2020.09.07 |
| (JAVA) 백준 4354번 : 문자열 제곱 --- [KMP] (0) | 2020.09.06 |
| (JAVA) 백준 1356번 : 유진수 --- [문자열, 수학] (0) | 2020.09.06 |
| (JAVA) 백준 1013번 : Contact --- [문자열 - 오토마타] (0) | 2020.09.05 |
Comments