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