국문과 유목민

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 30분 ↑ (총 2시간 소요) 1. 문제 설명 - 무지가 먹방 회전 초밥집 같은 느낌으로 라이브를 찍으려고 하는데 서버가 터지는 경우가 있다. 이 때 서버가 터지면 먹던 것을 멈추고 서버가 다시 돌아왔을 때 멈춘 부분부터 먹어야 한다. 그러면 서버가 터진 이후 먹어야 하는 부분은 어디인가? 2. 접근 방식 - 처음에는 for문을 활용해 문제를 푸려고 했는데 테스트 케이스에서 반 이상 틀리는 것을 보고 접근 방향을 다시 잡고자 했다. (30분 소요) - 주어진 k의 길이가 너무 길어서 문제인가 해서 리스트를 줄이고 하면 좋을 거라고 생각해 food..

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