회고 오늘은 일요일. 느긋하게 늦잠을 잔다. 오전 11시 기상. 바로 헬스장으로 가 하체 운동을 하고 돌아왔다. 돌아오는 길에 핫도그를 팔길래 사먹었는데 예전보다 훨씬 작아진 핫도그(1500원)의 모습에 마음이 아팠지만 그래도 맛있었다. 오후 1시 30분에 복귀해서 점심식사 후 샤워. 오후 3시에 강의실에 출석했다. 일요일이라 그런지, 거의 대부분이 출석하지 않았고, 4명만이 자리를 지키고 있었다. 바로 오늘의 공부를 시작했다. 오늘은 파이썬에 대해 공부하는 시간을 가지며, python의 코딩 컨벤션에 대한 여러 글을 읽고 정리했다. 평소 변수명과 함수명을 지을 때 첫글자를 대문자로 해야할지, '_'로 구분해야할지, 띄어쓰기는 어떤게 적절한지 등에 대해 일관성이 없어서 개운치않음을 느꼈고,..
회고 오전 9시 기상. 오전 9시 30분부터 1시간 운동 후 아점을 먹고 씻고 오후 12시에 강의실에 도착했다. 오늘도 어제와 똑같이 그래프 문제를 푸는 날이다. 그래프 이론은 알고리즘이 직관적이고 개념이 어렵지 않은 편이라 공부하기 쉬운 편이다. 그러나 그만큼 시간 제한과 메모리 제한이 빡빡하기 때문에 최적화시키지 않으면 바로 터진다. 로직은 금방 짰는데 시간 제한에 걸려서 어떻게든 줄여보려고 발악하다 2시간을 넘기기도 했다. readline()과 deque는 기본이다. 풀고나서 다른 로직으로 훨씬 빠른 알고리즘을 구현한 것을 보면 대단하면서도 분하고 머리가 아찔해진다. 훨씬 빨리 푸는 로직을 나는 왜 떠올리지 못했을까.. 그래도 다른 로직을 보는 것은 많은 도움이 되니, 더 나은 로직이 없나 찾아보는..
회고 오늘은 평소보다 일찍 9시 30분에 일어났다. 일찍 일어나니 딱히 상쾌하지는 않고, 잠이 모자란 듯한 기분은 드는데 몸은 안 피곤해서 뭔가 미묘한 감각이다. 하루종일 하는거라곤 앉아서 손가락 움직이는 것뿐이라 몸이 피곤하지는 않은데, 알고리즘 때문에 머리만 많이 써서 이런가. 아무튼 또 하루 시작이다. 오늘도 역시나 알고리즘 공부. 스택과 큐 문제 3개 풀고, 위상 정렬 문제를 풀어보았다. 오늘은 문제 풀이보다는 알고리즘 개념을 이해하려고 많은 시간을 썼다. 겁나 두꺼운 알고리즘 책과 좀 얇은 알고리즘 책, 집에서 가져온 파이썬 코테 책을 돌려보며 이진 탐색, 분할 정복, 힙 정렬, 스위핑 알고리즘, 위상 정렬을 이해하려고 애썼다. 겁나 어렵다. 힙 정렬은 힙 자료구조를 이해하면 쉬운데, 나머지는 ..
회고 2023-04-11 10시 30분 기상. 알고리즘 공부 + 니꼬 리액트 강의. 백준 2468번 안전영역 문제의 분류가 [완전 탐색]으로 되어있어서 완전탐색으로 푸는 것을 시도해봤는데, 그래프 알고리즘 없이 쌩 브루트포스 만으로 풀 수 있긴 한거지.. 어떤 로직으로 구현해야 하는건지 전혀 감이 잡히지 않았다. 그래서 그냥 BFS 구현해서 풀었다. 퀵정렬 복기와 힙정렬을 이해하는데 시간이 오래 걸렸다. 백준 2220번 힙정렬은 힙을 사용해서 푸는 문제인데, 힙의 특수한 로직을 이용해서 푸는게 엄청 신기했다.. 단순 힙정렬 구현만으로는 못 풀고 정리된 블로그 글을 보고 이해했다. 퀵정렬에 대한 퀴즈가 올라왔고, 칠판에 그려서 풀어보았다. 제일 아래에 [3, 3] 리스트는 조건에 걸려서 실제로 수행되지 않..
회고 2023-04-10 한솥을 자주 시켜먹는다. 요즘같은 고물가 시대에 싸고 양 많고 맛있다. 한솥은 완벽하다. 오늘도 하루종일 알고리즘 공부했다. 11시 출석, 12시 점심, 18시 저녁, 24시 종료. 하루종일 앉아서 백준만 풀면서 알고리즘 공부만 하려니 지겹다.. TIL list의 append()와 +연산 성능 비교 append()와 +연산 성능 비교 List Concatnation 리스트 객체는 변경가능 객체 int형, tuple형, str형 객체는 변경 불가능(immuatble) 객체 리스트의 append() 메소드는 객체의 내용을 변경시킴 리스트의 + 연산은 객체로 복사해서 다시 바인딩(리바인딩) 함 리바인딩은 시간이 많이 걸린다 리스트 객체의 append()는 상대적으로 빨리 수행된다 추가..
