ABC 398

https://atcoder.jp/contests/abc398

 

 

Performance Rating : 1684

 

A

$N$이 홀수일 때와 짝수일 때 나누어 출력해 주었다.

 

B

각 숫자의 개수를 세준 뒤 정렬하고 가장 큰 수가 3 이상, 두 번째로 큰 수가 2 이상인지 확인하였다.

 

C

각 숫자의 개수를 map으로 세준 뒤 다시 한번 순회하면서 개수가 하나인 수 중 가장 큰 수의 인덱스를 출력하면 되는데, 가장 큰 인덱스를 출력하는 것인 줄 알고 WA를 한번 받았다.

 

D

연기의 좌표를 옮기는 것보다 기준점의 좌표를 옮기는 것이 낫겠다는 생각을 했다. map에 $(0,0)$의 기준점 기준 위치를 1로 바꿔주고 $mp[(x+r, y+c)]$를 출력해 주는 방식으로 해결했다.

 

E

짝수 사이클을 만들면 안 되는 것으로 문제를 잘못 읽었고 이를 풀기 위해 대략 25분을 쓰다가 예제가 안나와서 문제를 다시 보니 홀수 사이클을 만들면 안되는 것이었다. 다시 관찰을 해보니 짝수 사이클은 어떤 간선이 추가되더라도 추가할 수 있는 간선이 줄어들지 않는다는 것을 알게 되었고 추가할 수 있는 간선들을 모두 세주고 하나씩 불러주는 방식으로 해결했다.

 

F

뒤에서부터 펠린드롬인 가장 긴 문자열을 찾으면 되는 문제였는데, $O(N)$에 특정 위치를 중심으로 하는 펠린드롬 최장 길이를 구할 수 있기 때문에 이를 활용해 해결했다.

 

G

솔브수와 문제를 읽으니 풀 생각이 안 들었다.