AtCoder Beginner Contest 259

굉장히 오랜만에 CP 카테고리에 글을 쓴다. 오늘의 PS와 경계가 모호해진 것 같긴 하지만, 오늘은 이것 외에 문제풀이 활동을 하지 않아서 그냥 여기 적겠다.

 

ABC 259

A. Growth Record (0:03, +) *34

평소 A번치고 헷갈려서 솔브가 약간 늦었다. 문제는 쉽다.

 

B. Counterclockwise Rotation (0:08, +) *180

이런 걸 왜 내지? 잘 회전변환 해 주면 된다.

 

C. XX to XXX (0:14, +1) *451

두 문자열을 묶음으로 본 후 잘 비교해주면 된다. 인덱싱 실수로 한번 틀렸다.

 

D. Circumferences (0:22, +) *947

이런 걸 왜 내지? 2. 조건에 따라 원들이 겹친다면 Union Find로 묶어주면 된다.

 

E. LCM on Whiteboard (0:33, +) *1370

숫자 하나를 지웠을 때 원래의 LCM과 달라진다면, 달라진 이후의 LCM을 만들 수 있는 다른 숫자는 없다. 이를 바탕으로 구현해준 후, 공통 LCM이 있는지 여부를 체크해주면 된다.

 

F. Select Edges (1:04, +) *1961

각 정점마다 간선을 최대한 많이 쓰는 경우, 하나만 남기는 경우의 점수 최댓값을 정의해주면서 가면 된다. \(ar[i]=0\)일 때 등 예외 처리가 조금 필요하고, 해줘야 할 것도 꽤 많아서 어려운 문제인 것 같다.

 

G는 나만 모르는 웰노운 플로우일 것이라는 생각에 슬펐고, H는 모르겠어서 풀이를 까봤더니 제곱근 분할이었다. 가끔 나오는 접근인데 당할 때 마다 까먹는 것 같다.

 

앳코더 이후에는 이런 글을 올렸다.

https://www.acmicpc.net/board/view/94373

글 읽기 - 2022 POSTECH Programming Contest 검수진 모집

많이 지원해주세요~