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
- DHT11
- Pspice
- D Flip Flop
- test bench
- Linked List
- uart 통신
- KEYPAD
- Edge Detector
- Algorithm
- vivado
- Recursion
- hc-sr04
- ATMEGA128A
- ring counter
- soc 설계
- behavioral modeling
- java
- pwm
- i2c 통신
- structural modeling
- prescaling
- stop watch
- atmega 128a
- verilog
- LED
- BASYS3
- dataflow modeling
- half adder
- FND
- gpio
Archives
- Today
- Total
목록State-space tree (1)
거북이처럼 천천히
Java - n Queen Problem
1. 문제 문제) 한 개의 자연수 N를 입력받은 뒤, N-by-N, 2 dimensional array를 생성하여 N개의 Queen를 배치한다. 단, 어떠한 퀸도 다른 퀸을 위협해서는 안되기 때문에 서로 퀸이 움직일 수 있는 경로상에 퀸이 있어서는 안된다. 퀸은 상하좌우, 대각선 4방향으로 움직일 수 있다. 2. 생각(Recursion Thinking) 2.1. 들어가기 전 N개의 말들은 다른 퀸의 경로 상에 있어서는 안되기 때문에 서로 다른 행에 존재할 수 밖에 없으며, N개의 말들을 배치시킬 수 있는 경우의 수는 총 N × N개라고 할 수 있다. 문제 해결 방법으로 첫 번째 말을 첫 번째 행에 놓고, 두 번째 말을 다음 행에 놓지만, 첫 번째 말의 경로상에 벗어난 위치에 놓는다. 그리고, 세 번째 말..
Algorithm/알고리즘 문제 풀이
2022. 10. 9. 21:21