[2일차] Codeforces Round #377 (Div. 2)
결과는 이렇다. A. Buy a Shovel (-, 00:03) 단순한 브루트 포스이다. 이때 i=1부터 n*i을 10으로 나누었을 때 나머지가 0이나 r면 그게 답이다. 답이 얼마 안되므로 상수 시간 안에 해결 할 수 있다. 코드 B. Cormen - The Best Friend Of a Man (-, 00:08) 인접한 두 칸을 더하면서, 만약 그게 k보다 작다면 뒷칸을 인접한 두 칸의 합이 k와 같게 만든다. 뒷칸을 증가시키는 건 다음 두 칸을 볼 때 그 두 칸의 합에 영향을 미치기에 그렇다. 이건 O(n)으로 구할 수 있다. 코드 C. Sanatorium (-, 00:32) 내가 푼 방식은 원래 이렇지 않지만, 끝나고 찾은 풀이가 훨씬 간단하기에 이 풀이를 쓸 것이다. m = max(b,d,s)라..
2022.02.05