220827 문제 풀이 기록

P5 | 15808 - 주말 여행

풀이 시간: 30분

시도 횟수: 무려 7회

체감 난이도: P5 하위권

풀이 쓸 의향: 下

풀이

각 여행지들을 각각 시작점으로 잡고 최대 힙으로 최대 기대치가 되는 다익스트라 돌리기

여담: 정답이 0보다 작을 수 있음을 고려하지 않고 풀다가 혼쭐났음. 아니 영선아 여행 기대치가 음수면 대체 왜 여행을 가는거니??

 

 

P4 | 14927 - 전구 끄기

풀이 시간: X

시도 횟수: 1회

체감 난이도: X

풀이 쓸 의향: 下

풀이

각 칸은 두번 이상 누를 일 없음 + 맨 윗줄을 어떻게 누르느냐에 따라서 아래쪽을 어떻게 눌러야 하는지 확정적으로 알 수 있음을 이용하여 브루트 포싱

여담: https://www.acmicpc.net/problem/14939 이전에 풀었던 문제와 너무 동일해서 그냥 풀이 박아버렸음... 솔직히 골드 난이도는 진짜 말도 안된다고 생각하고, 사람마다 개인차가 있겠지만 P5 ~ P4 사이인듯.