Notice
Recent Posts
Tags
- atmega 128a
- ATMEGA128A
- MUX
- interface
- java
- siso shift register
- gpio
- Set
- Pspice
- full adder
- Shift Register
- behavioral modeling
- LED
- normal mode
- interrupt
- ctc mode
- Algorithm
- verilog
- Recursion
- Linked List
- fast pwm mode
- D Flip Flop
- dataflow modeling
- Comparator
- half adder
- ring counter
- structure
- structural modeling
- atmega 128
- Method
목록deep first search (1)
거북이처럼 천천히
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/c9H2EG/btrNZGyULcJ/ZUDB0KxoYF48iWeG5gwXL0/img.png)
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