백트래킹
답을 구하기 위해 가능한모든 경우의 수 탐색
예제
백준 15649번 N과 M(1)
15649번: N과 M (1)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
더보기
풀이 >> boj.kr/6efbe59e68354bafbfe09c06616e6862
[15649] N과 M (1)
import java.util.Scanner; // 순열 public class Main_15649_N과M { static int N, M; static boolean[] check; static int[] answer; public static void main(String[] args) { Scanner sc = new Scanner(Syste..
worldforest9.tistory.com
N과 M 시리즈 1~12까지 다 풀어보면 좋다고 했다. (9~12 는 어렵다고 했다.)
백준 15649번 N과 M(4)
15652번: N과 M (4)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
반응형
'코딩가딩가딩 > 알통' 카테고리의 다른 글
| BOJ 2164 카드 (C++) (0) | 2021.01.06 |
|---|---|
| [BOJ] 3955 탈출 (Java) (2) | 2021.01.02 |
| 순열과 조합 (0) | 2020.08.28 |
| [재귀] 분할정복 문제 풀기 (0) | 2020.08.26 |
| [flood fill]두더지 굴 bfs/dfs 기본 문제 (0) | 2020.08.25 |
댓글