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
- LED
- KEYPAD
- uart 통신
- i2c 통신
- verilog
- ATMEGA128A
- structural modeling
- java
- Algorithm
- Recursion
- Edge Detector
- DHT11
- soc 설계
- prescaling
- test bench
- FND
- pwm
- BASYS3
- dataflow modeling
- ring counter
- D Flip Flop
- behavioral modeling
- half adder
- vivado
- atmega 128a
- Pspice
- gpio
- Linked List
- hc-sr04
- stop watch
Archives
- Today
- Total
목록Find the exit path (1)
거북이처럼 천천히
Java - 미로 찾기
1. 문제 (미로 찾기) 파란색은 벽, 흰 색은 이동할 수 있는 통로를 의미 입구는 (0, 0), 출구는 (N-1, N-1)이며, 입구에서 시작해서 출구로 빠져나올 수 있도록 경로를 찾는다. 2. 생각(Recursion Thinking) 본 문제를 Recursion(재귀)를 이용하여 풀기 위해서 Recursion 하게 생각하였다. Recursion Thinking을 하면 현재 상황을 다음과 같이 나누어서 생각할 수 있다. If 현재 위치에서 출구까지 갈 수 있는 경로가 존재하려면 현재 위치가 출구 이거나 이웃한 셀들(= 현재 위치에서의 동서남북 셀)중에서 현재 위치를 지나지 않고, 출구까지 가는 경로가 있어야 한다. 2.1. Write the code by recursion. Recursion Think..
Algorithm/알고리즘 문제 풀이
2022. 10. 4. 17:08