Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 투 포인터
- 다익스트라
- 유니온 파인드
- 왈왈왈
- DP
- BFS
- 재귀함수
- 내란수괴 윤석열
- dfs 백트래킹
- 내란수괴
- 티스토리챌린지
- 비상계엄
- 분할정복
- 국민의 힘 뿌리
- 알고리즘
- 구조론
- Prim
- dfs
- ccw
- union find
- 오블완
- Python
- 내란죄
- 하버-보슈법
- 프림
- 윤석열
- 이분 탐색
- 6. 25. 전쟁
- LCA
- 백준
Archives
- Today
- Total
목록2024/09/23 (1)
Toolofv 님의 블로그
[Python] 백준 - 9663 N-Queen
문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (1 ≤ N 출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 필요한 도구 1. 퀸의 이동방법을 반영할 수 있는 방문리스트 (총 3개)2. dfs 백트래킹 함수 문제해결방법 1. dfs함수에서 다음 재귀함수로 넘어가면서 + 되는 변수는 행이다. 행 어딘가에 한번 놓으면 같은 행에는 놓을 수가 없다. 2. 열 또한 같은 열은 직선루트라 놓을 수가 없다.3. 왼쪽 대각선, 오른쪽 대각선루트도 놓을 수 없다. (대각선은 좌표를 잘보면 규칙성을 찾을 수 있다.) 1. 시간초과가 나온..
Algorithm
2024. 9. 23. 23:52