220829 문제 풀이 기록

P3 | 6132 - 전화선

풀이 시간: 1시간

시도 횟수: 2회

체감 난이도: P3

풀이 쓸 의향: 上

풀이

동일한 수의 연속하는 원소는 반드시 동시에 올리거나 내려야 한다는 점을 잘 파악하여 증명한 뒤, 각 값과 연속되는 구간을 저장한 뒤 그리디하게 가장 작은 값들의 구간부터 1씩 올리면서 최적값 찾기

여담: 다른 사람들은 죄다 DP로 푼 것 같은데 나 혼자만 그리디로 푼 것 같다. 문제 관찰 과정과 그 관찰을 토대로 그리디 알고리즘을 구현하는 과정이 즐거웠다.

 

 

 

 

P5 | 1131 - 숫자

풀이 시간: 1시간 10분

시도 횟수: 2회

체감 난이도: P5

풀이 쓸 의향: 下

풀이

반드시 겹치는 사이클이 존재하는데, 해당 사이클을 잘 찾아서 연산하기

여담: 문제 보자마자 아이디어 거의 10분만에 떠올려놓고 구현에서 죽쑨거 못찾고 1시간 삽질함; 죽고싶다...