- 그래프 자료구조 : 시작 정점에서 도착 정점까지 도달할 수 있는가? ⇒ BFS를 사용하여 해결
- 국밥집... Binary Search 이분탐색을 이용하여 해결
- 오늘은 자료구조에 탐색 방법을 적용하여 문제를 해결해 보았다.
- 처음으로 탐색 방법을 다루는 알고리즘 문제를 풀어 보았는데 세상에... 이건 정말 익숙해 져야 할 문제 인 것 같다.
- 문제를 해결하며 몇가지 얻은 것들이 있다
- 문제를 먼저 풀려고 하지 마라! 문제를 이해하고 해결 논리를 먼저 세울 것
- 알고리즘 문제는 손으로 먼저 풀어야 한다. 코드 부터 치지 말자
- 나의 해결방법이 올바른 접근 방법인지 확인하기 위한 작업중 하나는 최악의 경우를 가정해 보는 것.
- 연산이 1억번을 넘어간다면 보통은 잘못된 접근
- 최악의 경우를 가정해도 최소한의 연산이 가능한 방법이 대체로 옳다
성장하는 개발자를 꿈꿉니다