728x90
이번 문제는 저번 N과 M (1) 문제와 비슷합니다.
전 문제를 먼저 보고 풀기 권장합니다.
[백준 15649] N과 M (1) - 자바(java)
백트래킹 단원의 첫 번째 문제입니다. 백트래킹(Backtracking)이란? 이전에 배웠던 브루트포스 방법은 가능한 모든 수들을 다 찾는 방법이었지만, 백트래킹은 이보다 더 효율적인 방법이라 할 수 있
jinijiniblog.tistory.com
알고리즘
1. Scanner로 n과 m 입력받기
2. 고른 수열이 오름차순이 되도록 합니다.
3. 결과를 출력합니다.
완성된 코드는 다음과 같습니다.
앞 문제와 다른 점은 31번째 줄입니다.
조건문을 사용해 중복 없이 고른 수열들이 오름차순이 되게끔 했습니다.
728x90
'Algorithm > baekjoon' 카테고리의 다른 글
| [백준 15652] N과 M (4) - 자바(java) (0) | 2021.03.02 |
|---|---|
| [백준 15651] N과 M (3) - 자바(java) (0) | 2021.03.02 |
| [백준 15649] N과 M (1) - 자바(java) (0) | 2021.03.01 |
| [백준 10814] 나이순 정렬 - 자바(java) (0) | 2021.02.28 |
| [백준 1181] 단어 정렬 - 자바(java) (0) | 2021.02.28 |