2021.04.18 TIL 🔼

아직은 다음 단계로 넘어가기에 애매하다. 조금 더 해보자

다시 이분탐색 🙇🏻‍♂️

친구와 얘기하며 2주동안 이분탐색에 대해 공부한것에 앞으로 어떻게 할지 얘기를 했다. 결론으로는 시간상으로는 2주이지만 실제로 공부한 시간은 1~2일정도가 아닐까 싶다. 평일에는 프로젝트로 인해 코딩을 할 시간이 부족하고 주말에도 쉬거나 다른 일때문에 제대로 집중해서 하지 못한 것이 원인다. 그래서 너무 조급함보다도 더 준비해서 골드문제도 몇개를 풀어야 하지 않을까 싶다.

수들의 합
정수제곱근
IF문 좀 대신 써줘

위의 문제를 풀어보았고, 역시나 mid값을 이용하는게 중요했고, 실수로 인해서 알게 된 left, right의 초기값또한 중요하다는 것을 알았다.
IF문 좀 대신 써줘 는 자칫 어렵게 생각할뻔하다가 딕셔너리가 소팅이 안된다는 이유를 감안해서 두개의 배열을 이용해서 처리했다. Swift로는 내가 최초이다 히히. (하지만 확실히 c++에 비해 느린것이 보였다.)

선분 위의 점

이 문제는 런타임에러로 아직 구현하지 못했다. 머리를 오랫동안 써서 그런건지,, 처음엔 쉽게 느꼈는데 어느순간 너무막혀서 거의 1시간 30동안 씨름하다 포기하였다. 다른 블로그를 봐도 이해가 안돼서 질문을 남겼는데 답변만을 기다리고 있는중이다.

추천할만한 알고리즘블로그

MS Kim

• 알고리즘 별로 어떤 문제를 추천하는지 알려주신다. 이 분의 추천문제대로 푸는것도 좋을 것 같다.

바킹독

• 알고리즘의 기초접근에 대해 분류별로 어떻게 접근해야할지 세세하게 설명해주신다. 유튜브도 있어서 추후에 볼것 같다.

결론

---

• 아직은 좀 더 이 분야를 공부해보자
• 아직 우물 안 개구리였다. 결코 쉽지않은 문제들이 많다 ㅜ