221014 ~ 221017 문제 풀이 기록

P4 | 15750 - Teleportation

풀이 시간: X

시도 횟수: 7회

체감 난이도: X

풀이 쓸 의향: 下

풀이

좌표의 기울기를 고려하여 스위핑

여담: 스위핑 문제는 익숙치 않아서 좀 많이 헤메다가 답지를 봐버린 문제... 기본 아이디어는 비슷했는데 기울기를 생각을 못했다.

 

 

 

P3 | 5879 - Balanced Cow Subset

풀이 시간: 기억안남

시도 횟수: 5회

체감 난이도: P3

풀이 쓸 의향: 下

풀이

왼쪽 절반 / 오른쪽 절반을 미리 계산해두고, 그 두개를 기반으로 계산하기

여담: 중간에서 만나기 테크닉은 아예 처음이라 얘도 답지를 보고 힌트를 얻었다... 2회 연속 답지보고 문제푸니까 좀 슬프긴 하지만 이렇게라도 배워야 실력이 늘지 뭐... :(

 

 

 

P2 | 9867 - Optimal Milking

풀이 시간: 40분

시도 횟수: 1회

체감 난이도: P2

풀이 쓸 의향: 中

풀이

{왼쪽 / 오른쪽 다고름, 왼쪽만 고름, 오른쪽만 고름, 둘다 안고름} 의 경우의 수에 대해 세그먼트 트리로 관리하며 분할 정복하기

여담: 아니 어떻게 이 문제를 이렇게 풀 수 있다고 생각하지?????????? 솔직히 태그 보고 풀었는데 태그 안봤으면 영원히 못풀었을 것 같은 문제. 대회장에서 이걸 어떻게 생각하지 싶지만... 이런 짓도 가능하다 정도를 생각해 둬야겠다.