728x90
dfs/bfs를 공부하다고 flood fill이라는 것을 알게 되었고 우연히 그림판의 채우기 기능이 dfs/bfs 알고리즘으로 만들어 졌다는 것을 알게 되었고 신기했다.
https://jaemin8852.tistory.com/239
DFS 알고리즘, flood fill을 이용한 그림판 채우기 구현
수행평가로 만든 그림판에 채우기 기능을 구현하고 싶었습니다. 주요 소스코드는 아래와 같습니다. flood fill로 왼쪽, 오른쪽, 위쪽, 아래쪽 모두 탐색하면서 색을 칠해나갑니다. paint 함수는 이렇
jaemin8852.tistory.com
그냥 무작정 공부만 해왔던 지식들이 훨씬 친근감있게 다가왔다.
언젠가 토이프로젝트로 구현해봐야지
728x90
'일기' 카테고리의 다른 글
| 2022-05-31 면접질문 정리 (0) | 2022.05.31 |
|---|---|
| 2022-05-30 면접 전날 (0) | 2022.05.30 |
| 2022-05-27 드러누워 ● ▅ ▇ █▇▆▅ ▄ ▇ (0) | 2022.05.27 |
| 2022-05-26 새로운 프로젝트 (0) | 2022.05.27 |
| 2022-05-25 작은 승리 (0) | 2022.05.25 |