포시코딩

백트래킹 연습문제 본문

자료구조알고리즘/연습문제 모음

백트래킹 연습문제

포시 2023. 4. 25. 21:55
728x90

https://www.acmicpc.net/problem/9663

 

9663번: N-Queen

N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.

www.acmicpc.net

https://www.acmicpc.net/problem/1987

 

1987번: 알파벳

세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으

www.acmicpc.net

https://www.acmicpc.net/problem/1759

 

1759번: 암호 만들기

첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다.

www.acmicpc.net

 

728x90

'자료구조알고리즘 > 연습문제 모음' 카테고리의 다른 글

그리디 연습문제  (0) 2023.05.09
스택, 큐, 힙 연습문제  (0) 2023.05.04
이진 탐색 연습문제  (0) 2023.04.30
재귀 연습문제  (0) 2023.04.28
DFS, BFS 연습문제  (0) 2023.04.25