이분 탐색이라는 건 하나의 기법일 뿐입니다. 어떤 기법이든 문제를 풀 수만 있다면 상관 없고, 다양한 기법을 알아둘수록 더 많은 문제를 풀 수 있으니 배워두면 좋을 뿐입니다.
이분 탐색은 알고리즘을 공부할 때 극히 초기에 배우지만, 지금처럼 배열의 인덱스로 직접 기록하는 방법은 문제 풀이에 상당히 숙련되기까지도 스스로 떠올리지 못하는 경우가 많은 의외의 고급 스킬입니다. 이분 탐색에 비해서 쉽다고 보지 않는 견해가 더 많습니다. 그리고 사실 이런 건 C++ 기준에서나 통하는 이야기고, Python으로 입문하는 분들은 대개 해시로 구현된 dict를 사용해서 풉니다.

tpdnb4me 2년 전
10816번 숏코딩이에요
제가 아직 식견이 좁아서 그럴 수도 있겠지만, 처음 봤을 때 다른 문제 코드를 잘못 클릭했나 싶을 정도로 너무 간단해서 충격 받았습니다. 입력 받은 수를 인덱스라는 정보에 넣어서 입력과 동시에 정렬이 이루어지고, 요소의 값이 곧 count 역할을 해서 이분탐색+count 를 별도의 코드없이 입력만으로 구현한게 너무 신기했습니다.
그래서 코드도 간결하고 쉬운데도 이분탐색을 쓸 이유가 있나? 생각이 들었습니다. 물론 굳이 따지자면 이분탐색과 비교했을 때 배열에 사용되지 않는 0 요소로 쓸데없이 메모리를 계속 차지하고 있긴 하지만, 기존 정보 손실도 없고 입력량이 많아지면 메모리 크기도 별 차이 안 날 것 같지 않나요?
사실 이렇게 썼지만 문제가 조금만 달라지더라도 이 방법을 쓰지 못 할 수도 있기에 범용적이고 활용가능성 높은 이분탐색을 쓰는 것이 맞지 않을까 싶습니다. 시간을 줄이고 메모리를 더 쓰는 1초/256MB 인 이 문제의 허점?을 잘 이용한 것 같기도 하고 말이죠.
문제를 풀기만 하는 알고리즘 생각해내는 것도 좋지만, 좋은 코드란 뭘까 고민하게 됩니다. 좋은 알고리즘을 짜기 위한 공부는 어떻게 이루어져야 할까요??