Koala 알고리즘 학회 4주차 후기(1/23~1/29)

김두현·2023년 1월 31일
1

두현로그

목록 보기
5/16
post-thumbnail

📍 주제

4주차의 주제는 Binary Search , Prefix Sum이었다.
굉 장 히 재미도 없고 신기하지도 않은.. 매력없어서 흥미없는 주제였다.


💡 What Did You Learn?

정형화된 이분 탐색 + 매개 변수 탐색 문제를 처음으로 집요하게 공부해볼 수 있었다. 기출을 찾아본 건 아니지만, 꽤나 같은 유형의 문제를 반복 연습하다보니 어떤 아이디어를 가지고 접근해야하는 지에 대해 익숙해질 수 있었다.
무엇을 기준으로, 어떠한 경계값을 가지고, 어떻게 탐색하는가에 집중해야했다.


이차원 누적합 또한 처음으로 공부해봤다. 어려운 내용이 아니었기에 이론과 문제 풀이 모두 무난하게 숙달할 수 있었다. 누적합에 대한 식은 DFS/BFS처럼 머리로 생각해서 치는 것이 아니라 손가락이 알아서 구현할 수 있도록 틀을 외워두는 것이 좋을 것같다는 생각이 들었다.


📝 푼 문제



🥇 후기

문제를 적게 풀진 않았지만, 우려대로 연휴를 지내다보니 평소보다 확실히 공부를 덜 했다. 그래서 주말까지도 이분탐색 풀때마다 하던 실수가 잡히지않아 연습이 덜 됐음을 뼈저리게 느꼈다. 사진으로 요약한다...ㅋㅋㅋㅋ
시도횟수 어쩔건데....
그래도 부족한 걸 알았으니 이번주 주제는 체크해두고 다음에 다시 몰아서 연습하는 시간을 가져야겠다.

다음주부터(어쩌면 더 이후에) 며칠에 걸쳐 큰 Issue가 있어서.. 최악의 경우에는 그동안 공부를 못 할 수도 있다. 그래도 그럴 가능성은 낮으니.. 무사히 넘어가면 좋겠다..!

벌써 코알라도 절반이 끝났다. 진짜 빌어먹을 AC rating은 도통 오르질 않아서 문제를 풀수록 Platinum 달성이 멀게만 느껴진다. 그래도 실력이 확실히 성장중임또한 체감이 되어 즐겁다. 끝까지 파이팅🥇

profile
I AM WHO I AM

0개의 댓글