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 | 31 |
Tags
- github
- loop
- Algorithm
- W3Schools
- w3school
- C#
- DP
- parameter
- Material
- 시작해요 언리얼 2022
- Class
- python
- 프로그래밍
- 백준
- 재귀
- Unreal Engine 5
- Unity
- 파이썬
- String
- dfs
- UE5
- 문제풀이
- dynamic
- 기초
- guide
- 오류
- Programming
- Tutorial
- Basic
- c++
Archives
- Today
- Total
목록NQueen (1)
행복한 개구리
백준 22.01.28. 9663번 - N-Queen
def N_Queen(idx): if idx == N: global result result += 1 return else: for i in range(N): queen[idx] = i if Promise(idx): N_Queen(idx + 1) def Promise(idx): for i in range(idx): if queen[idx] == queen[i] or abs(queen[idx] - queen[i]) == idx - i: return False return True N = int(input()) queen = [0] * N result = 0 N_Queen(0) print(result) python3는 시간초과에 걸린다는 글이 많아서 pypy3로 제출하여 통과했습니다 우선 queen리스트를 ..
Algorithm/BaekJoon
2022. 1. 28. 17:53