제목은 딱히 쓸 얘기 없음

저번에 백준 4948번 풀던 거 아직도 해결 못하고
잡고 늘어져서 끙끙대고 있었는데
도움을 주신 분들 답글 중에 이진 탐색을 이용하라는 내용이 있어서
한 번 직접 구현해보려 했슴죠
이전에 도서관에서 그림으로 배우는 알고리즘 도감도 여러 번 읽어본 터라
내용도 어렴풋이 기억은 나서 쉽겠다 했는데
진짜 뜬금없이 머리가 어지럽…
뇌를 안써서 그런 건지, 체한 건지 참…
아무튼 자포자기하고 구글링이나 하다가 나무위키에 등재된
이진 탐색 알고리즘에 대한 설명과 예시 코드를 봤는데
사람 머리가 어떻게 저런 부분까지 잡아낼 수 있는지
많이 신기했습니다
아무튼 오늘도 뭔가 하나 얻어가는 느낌이라 다행입니다백준이나하라고좀

1 Like

제 예전 코드 보니 이분 탐색 없이 중딩때 배운 에라토스테네스의 체랑 순차 탐색 해도 풀리네요

2 Likes

요즘 같으면 그냥 set을 쓰지 않았을까 싶네요

2 Likes

image

1 Like