오늘의 PS (9) - 220612

2일차 랜덤 디펜스이다.

 

2038 - 골롱 수열

 

지문이 이해가 되지 않아 약간 헤멨다. 수열의 특징을 파악한 후 최댓값이 크지 않을 것이라고 추측하면 맞을 수 있다.

 

20930 - 우주 정거장

 

KOI 개구리 점프의 2차원 버전이다. 그 문제에서 하는 것을 2번 해주면 된다.

 

13174 - 괄호

23799 - 리브 매칭

 

열심히 생각하다 집중도 잘 안 되고 문제도 어려워서 포기했다.

 

20188 - 등산 마니아

 

문제에서 요구하는 것을 잘 나누어 수식으로 표현하면 DFS 한 번으로 정답을 구할 수 있다.

 

분명 G2~D4 범위에서 돌렸는데, 어제 오늘 10문제 중 P4~P1이 단 하나도 나오지 않아 연습이 잘 되지 않았다. 내일부터는 범위를 P4~D5로 바꿀 예정이다.