PS/CP

Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2)

leo020630 2021. 7. 23. 18:31

A. Digits Sum (00:01, +)

\((N+1)/10\)을 출력하면 된다.

 

B. Reverse String (00:26, +)

문자열의 크기가 상당히 작으므로 만들 수 있는 전체 문자열에 대해 모두 확인해보아도 \(O(N^2)\)으로 시간 내에 문제를 해결할 수 있다.

 

C. Penalty (00:13, +)

어느 한 팀에게 골을 몰아주는 것이 항상 최적이다.

 

D. Backspace (00:35, +)

뒤에서부터 홀짝성을 판별하며 그리디하게 선택해주면 된다.