CodeForces Round 1016 - Div 3

 

https://codeforces.com/contest/2093

 

 

 

Performance Rating : -

 

A

$n$이 홀수일 때 YES, 짝수일 때 NO이다.

 

B

가장 뒤에 있는 숫자 하나와 그 앞에 있는 $0$들 빼고는 모두 지워야 한다.

 

C

$k>1$일 경우 $n=1$, $k=2$인 경우를 제외하면 모두 합성수이고, 나머지는 소수 판정을 해주면 된다는 생각으로 답을 제출했고 당연히 맞은 줄 알았다가 나중에 보니 틀린 것을 확인했는데 $n=1$, $k=1$인 경우 예외 처리를 해주지 않은 것이었다.

 

D

재귀적인 성질을 가지고 있으므로 재귀 함수로 풀 생각을 했다. 케이스를 나누는 경우가 생각보다 많아 헷갈리는 바람에 구현에 시간을 조금 쓰게 되었다.

 

E

문제를 보자 마자 경계점을 기준으로 되는 구간과 안되는 구간이 나뉘고 특정 숫자일 때 되는지 확인하는 것이 쉬우므로 파라매트릭 서치일 것이라는 생각이 들었다. map을 써서 구현하는 바람에 시스템 테스팅에서 시간초과를 여러번 받다가 결국 AC가 떴다. map을 쓸 때에는 신중해야한다는 것을 알게 되었다.

 

F

마지막 예제의 답이 왜 8인지를 한참동안 고민했다. 마지막 예제의 답이 8인 이유를 찾으니 최선의 전략을 알게 되었다. 우선 만들 수 없는 경우를 예외 처리했다. 그 후 가장 많이 겹치는 것을 먼저 고르고 겹치지 않는 부분은 2번을 더 수행해 바꾸어야 한다는 것을 관찰하여 풀었다.

 

G

CodeForces Round 956 F와 비슷하다는 것을 생각하고 풀었다. Trie와 trie의 해당 위치까지 오는 가장 큰 인덱스를 저장해두는 방식을 통해 풀었다.