[JAVA/백준] 백트래킹: N-Queen
👀 문제 https://www.acmicpc.net/problem/9663 👊 도전 풀이 방법 1 1. 설계 체스판 위에 퀸의 위치를 저장할 이차원배열 visit를 생성한다. DFS를 이용하여 모든 경우의 수를 찾되, 퀸의 조건에... »
[JAVA/백준] 백트래킹: N과 M (4)
👀 문제 https://www.acmicpc.net/problem/15652 👊 도전 풀이 방법 1 1. 설계 1~n까지의 수 중에 m개를 고른 수열을 출력해야하므로 dfs를 이용한다. 중복되는 수열이 없도록, 하지만 수열안에서는 숫자가 중복되어도... »
[JAVA/백준] 백트래킹: N과 M (3)
👀 문제 https://www.acmicpc.net/problem/15651 👊 도전 풀이 방법 1 1. 설계 1~n까지의 수 중에 m개를 고른 수열을 출력해야하므로 dfs를 이용한다. 중복되는 수열이 없도록, 하지만 수열안에서는 숫자가 중복되어도... »
[JAVA/백준] 백트래킹: N과 M (2)
👀 문제 https://www.acmicpc.net/problem/15650 👊 도전 풀이 방법 1 1. 설계 1~n까지의 수 중에 중복 없이 m개를 고른 수열을 출력해야하므로 dfs를 이용한다. 중복되는 수열을 여러 번 출력하면... »
[JAVA/백준] 백트래킹: N과 M (1)
👀 문제 https://www.acmicpc.net/problem/15649 👊 도전 풀이 방법 1 1. 설계 1~n까지의 수 중에 중복 없이 m개를 고른 수열을 출력해야하므로 dfs를 이용한다. 2. 구현 (성공 코드) 1... »