2021 KOI 대비 DAY-2

최근에 정말 파도처럼 밀려오는 수행평가 덕분에 정신없이 살고 있다. 그와중에도 축구와 PS를 꾸준히 하고 있기는 하지만... 뭐 그렇다. KOI가 이틀 남은 시점에서 대비가 전혀 안되었다는 것을 느끼고 있지만 다른 일정들을 포기할 수가 없어서 KOI가 뒷전으로 밀리고 있다.. 이번 셋은 한참 전에 풀었지만 블로그 작성을 계속 미루다가 KOI가 끝난 뒤에 올리기는 조금 그렇다고 생각해서 급하게 풀이?를 작성하려고 한다.

 

 

A - 방 배정하기

O(N^3) 브루트포스로 해결 가능하지만, O(N) DP가 먼저 보였다.

 

B - 자리 배정

뇌절 달팽이 구현. 대충 야매로 풀었다.

 

C - 토마토

단순 BFS. 풀이는 알지만 구현하고 싶지 않다. 개인적인 의견이지만 골드 가도 될 것 같다.

 

D - 피자굽기

오븐의 모양을 단순하게 바꿔준 다음에 O(N) 스위핑. 인덱싱 에러가 나야 하는 내 풀이가 통과되어서 데추주 글을 올렸다. 이분탐색 태그가 붙어있더라.

 

E - 보석 도둑

자명한 그리디 문제지만 접근을 잘못해서 한참 헤메다가 풀이를 보고 내 멍청함을 깨달았다. 용량이 작은 가방부터 채워야 하지만 가격이 높은 보석부터 담으려고 접근했었다.

 

F - 저울

플로이드-워셜 연습문제.