목록무지의_먹방_라이브 (1)

국문과 유목민

[Algorithm 스터디] 6일차_이코테(그리디)

오늘은 이코테 유형별 기출문제 중 "그리티" 파트의 문제 6가지를 풀어봤다. 초반 5문제의 경우 수월하게 풀었었는데, 마지막 "무지의 먹방 라이브" 문제의 경우 시간이 오래 걸렸다. 초반에는 for문으로 풀려다가 안되어서 deque를 이용해 풀었는데, 효율성 부분에서 못 넘어가서 끙끙대다가 결국 2시간 만에 검색을 했다. 방법은 의외로 간단하게 heapq를 사용하는 거였다. 역시 라이브러리를 반만 알고 있으니 몸이 고생하는 것 같다. 결국 이론이 잘 깔려 있어야 그 위에 다양한 것을 올려볼 수 있는 것 같다. 아직은 코테 준비가 초반이니까 너무 일희일비하지 말고 꾸준히 해야겠다. 그리고 그리디 파트 6문제 중 5문제의 경우 아직 해답을 보지 않아서 코드를 다듬지 못했는데, 오늘은 문제 푼 것으로 정리하고..
알고리즘_코딩테스트/2021_알고리즘 스터디 (30일) 2021. 12. 12. 00:33
이전 Prev 1 Next 다음