JPRS Programming Contest 2026#1 (AtCoder Beginner Contest 442) 후기

2026년 1월 24일에 진행한 JPRS Programming Contest 2026#1 (AtCoder Beginner Contest 442)에 참가했습니다. 전체 7문제 중 6문제를 해결하여 퍼포먼스 1720을 기록하였고, 레이팅은 61점 상승한 1294가 되었습니다.

[0:00] A. Count . [AC]

i의 개수와 j의 개수를 더해 주면 됩니다.

[0:02] B. Music Player [AC]

음량 변수와 재생 여부 변수를 만들고, 쿼리마다 갱신해 주면 됩니다.

[0:06] C. Peer Review [AC]

그래프 탐색 문제 같아 보이지만, 연결된 간선의 수만 보면 되는 간단한 문제입니다.

[0:10] D. Swap and Range Sum [AC]

$A_k$와 $A_{k+1}$를 교환하면 누적 합에서 바뀌는 것은 $k$번째뿐입니다. 따라서 세그먼트 트리를 사용하지 않고도 $O(N+Q)$에 해결할 수 있습니다.

[0:35] E. Laser Takahashi [WA]

360도 각도 정렬 후 이분 탐색을 적용하면 되는 문제입니다. 시점에서는 lower_bound, 종점에서는 upper_bound를 사용하여 같은 각도의 점들도 모두 볼 수 있도록 합시다. 이렇게 제출하였으나 WA를 받았습니다.

[0:56] F. Diagonal Separation 2 [AC]

E를 디버깅하기에는 시간이 오래 걸릴 것이라 생각했고, F로 이동했습니다. 각 행마다 $a_i$번째 글자까지는 흰색, 그 뒤로는 검은색이라 하면 $a_i$의 배열은 단조 감소합니다. 이를 이용하여 DP 점화식을 적절히 세워 주면 문제를 해결할 수 있습니다.

[1:19] E. Laser Takahashi [AC]

디버깅을 다시 시도하였고, long long int 자리에 int를 썼다는 것을 알게 되었습니다. 이를 고쳐 AC를 받았습니다.

결과

최종 6솔이라는 최고 기록을 달성하였고, 레이팅도 매우 많이 상승했습니다. 이대로만 가면 좋을 텐데 말이죠.