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
- i2c 통신
- dataflow modeling
- behavioral modeling
- Algorithm
- FND
- pwm
- Edge Detector
- vivado
- KEYPAD
- structural modeling
- Recursion
- uart 통신
- DHT11
- verilog
- java
- soc 설계
- LED
- stop watch
- Pspice
- gpio
- ATMEGA128A
- D Flip Flop
- test bench
- half adder
- BASYS3
- prescaling
- Linked List
- ring counter
- hc-sr04
- atmega 128a
Archives
- Today
- Total
목록deep first search (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