- 11000 (강의실 배정)
- 처음 입력으로 주어지는 <시작 시간, 끝나는 시간>은 조회 연산만 하므로 벡터→정렬이 더 좋음
- (C++) 우선순위 큐에는 시작 시간 or 끝나는 시간만 넣으면 됨. 즉 pair로 관리할 필요 x
- 우선순위 큐에 시작 시간 넣어서 (끝나는 시간 큰 것부터) 관리할 수도 있고, 끝나는 시간 넣어서 (시작 시간 작은 것부터) 관리할 수도 있음
- 1080 (행렬)
- 행렬의 원소 바꾸는 부분은 함수화 권장
- (C++)입력이 다소 까다로운 문제. 공백이 없으므로 각 줄마다 string으로 받음
- (python3) string은 immutable하므로, 입력 한 줄을 string으로 받은 후에는 list()에 넣어 한 글자씩 쪼개 주어야 함
- 2437 (저울)
- 측정 불가한 수 → 현재까지 측정 가능한 무게 + 1 이내의 추가 없을 경우
- 13305 (주유소)
- 도시를 순차적으로 지나가면서 현재 지나가는 도시의 기름값이 지금보다 작다면 갱신하며 답을 계산해나감. 시간복잡도 O(n)
- 아무리 해도 계속 틀린다면 문제의 입력 범위를 잘 보고, 가능한 최대 정답이 몇인지 계산해보자
- 2812 (크게 만들기)
- stack, deque, vector 등의 컨테이너 활용해서 front나 back에 큰 수 유지. empty() 체크 주의