알고리즘
1.[복기] 2110번: 공유기 설치
이분탐색의 관문: 공유기
2023년 4월 13일
2.[복기] 2470번: 두 용액
이게 왜 이분탐색?
2023년 4월 14일
3.[복기] 8983번: 사냥꾼
이분탐색 어렵다.
2023년 4월 14일
4.[복기] 6549번: 히스토그램에서 가장 큰 직사각형
분할정복 미쳤다.
2023년 4월 15일
5.[알고리즘] 힙 정렬
아래 글은 'Do it! 자료구조와 함께 배우는 알고리즘 입문(파이썬 편)'을 보고 정리한 것이다.
2023년 4월 15일
6.[알고리즘] 분할정복
아래 글은 'Introduction to Algorithms(한빛아카데미)'와 분할 정복 블로그 를 보고 정리한 것이다.
2023년 4월 15일
7.[알고리즘] 위상 정렬
아래 글은 'Introduction to Algorithms(한빛아카데미)'와 위상 정렬 개념 및 구현를 보고 작성한 것이다.
2023년 4월 15일
8.[복기] 1655번: 가운데를 말해요
우선순위큐를 이런 식으로 쓸 수 있다는게 신기하다.
2023년 4월 16일
9.[복기] 2252번: 줄 세우기
위상 정렬 기초
2023년 4월 16일
10.[복기] 5639번: 이진 검색 트리
분할정복
2023년 4월 17일
11.[복기] 10000번: 원 영역
재귀는 신이다.
2023년 4월 18일
12.[복기] 2812번: 크게 만들기
5중 if문
2023년 4월 18일
13.[복기] 2261번: 가장 가까운 두 점
이것은 분할정복 문제가 아니다.
2023년 4월 21일
14.[복기] 13334번: 철로
이해했다.
2023년 4월 21일
15.[복기] 5904번: Moo 게임
오늘의 교훈: 수열을 직접 생성하면 메모리가 터진다.
2023년 4월 21일
16.[알고리즘] 우선순위 큐
다익스트라 알고리즘과 같이 공부함.
2023년 4월 24일
17.[알고리즘] 다익스트라 알고리즘
BFS + 그리디
2023년 4월 26일
18.[알고리즘] 플로이드 워셜 알고리즘
사실 그냥 보면 3중 for문이다.
2023년 4월 26일
19.[복기] 21060번: 아침 산책
역시 수학은 중요한 것 같다.
2023년 4월 26일
20.[복기] 1933번: 스카이라인
스위핑 + 우선순위 큐
2023년 4월 27일
21.[복기] 1946번: 신입 사원
문제를 제대로 이해를 못해서 좀 헤맸었다.
2023년 5월 3일