220905 문제 풀이 기록

P3 | 13134 - Baseball Watching

풀이 시간: 1시간 30분

시도 횟수: 1회

체감 난이도: P3

풀이 쓸 의향: 中

풀이

가능한 모든 경우인 3^9에 대해, i번 학생이 절대로 걸리지 않는 2^9경우를 저장한 뒤 최대/최소 출력.

여담: 풀이 중간에 풀이를 한번 떠올렸다가 갑자기 이상한 코드를 짜기 시작하더니 미궁으로 빠져버린 요상한 케이스... 근데 문제 아이디어가 참 마음에 들었다. 일반적인 최적화 문제만 풀다 이런 문제 푸니까 머리가 어지럽다...

 

 

 

P5 | 19580 - 마스크가 필요해

풀이 시간: 10분

시도 횟수: 1회

체감 난이도: P5?

풀이 쓸 의향: 中

풀이

회의실 배정 문제와 비슷한 유형. 구간 [l, r]을 l 기준으로 오름차순 정렬하고 가격 x도 오름차순으로 정렬해둔 뒤, l<=x이면 pq에 r만 오름차순으로 넣고, r>=x이면 ans++, 아니면 pop;

여담: 내가 좋아하는 유형의 문제라 상당히 빠르게 풀 수 있었던 것 같다. 그 리 디 조 아

사실 풀이가 처음 머리에 딱 박혀서 빠르게 풀긴 했지만, 구현하는 방식도 까다롭기도 하고 머리에 풀이가 빠르게 안박혔으면 풀기 많이 힘들었을 듯 하다.