오늘 한 일
- GitHub README 작성
- 스택 및 큐 알고리즘 문제 풀이
배운 점
-
우연히 밥을 먹다가 만났던 10기 경찬님의 TIL을 보게되어, GitHub까지 구경하게 됐다. 프로필이 예쁘게 꾸며져 있고 solved.ac 티어도 표시되어 있길래, 어떻게 하는지 바로 찾아봤다. 알고 보니 GitHub ID와 동일한 이름으로 리포지토리를 만들고 README 파일을 생성하면, 프로필 상단에 HTML과 마크다운으로 원하는 내용을 꾸밀 수 있는 것이었다. 이 방법을 활용해 필요한 기능과 디자인을 추가하여 GitHub 프로필 꾸미기를 완료했다.
-
오늘 스택 문제 중 '상' 난이도를 제외하고 모두 풀었고, 저녁에는 분할 정복과 스택 문제를 다시 한번 손으로 풀어봤다. LIS(최장 증가 부분 수열)는 오늘 한 번 더 설명하면서 완벽히 이해한 것 같다(어쩌면 정답을 외운 걸 수도). '탑' 문제와 '요세푸스' 문제도 완벽하게 풀어냈다. '탑' 문제는 스택을 2차원 배열로 생성해서 인덱스 값을 함께 저장하면 되는 간단한 문제였다. 처음에는 변수를 너무 많이 써서 코드가 지저분했는데, 정답 코드를 참고하여 리팩토링하니 굉장히 깔끔해졌다.
어려웠던 점 & 해결
-
스택 및 분할 정복 '상' 난이도 문제에는 아직 손을 못 대고 있다. '히스토그램' 문제만 조금 풀어봤는데, 분할 정복이나 세그먼트 트리 방식은 너무 어려웠다. 그나마 스택을 활용한 풀이가 더 직관적이고 시간 복잡도도 낮아서 이 방법으로 연습하고 있다.
-
'행렬 제곱'은 쉽게 풀 수 있을 것 같은데, '가장 가까운 두 점'이나 '원 영역' 문제는 어렵다고 소문이 나서 내일 제대로 붙잡고 풀어볼 예정이다.
-
잠이 너무 많아진 것 같아, 이제 무조건 아침 7시에 기상해서 밤 12시에 퇴실할 예정이다. 이번 주는 무조건 공부 시간 100시간을 채울 것이다. 마음이 힘들다...