Notice
Recent Posts
Tags
- atmega 128
- behavioral modeling
- interface
- Method
- Comparator
- behavior modeling
- 4bit parallel adder
- ctc mode
- interrupt
- gpio
- normal mode
- Set
- Linked List
- atmega 128a
- sequential logic circuit
- full adder
- Algorithm
- timer / counter
- structural modeling
- half adder
- MUX
- dataflow modeling
- LED
- structure
- fast pwm mode
- java
- 8bit timer/counter
- ATMEGA128A
- verilog
- Recursion
목록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