2026 SCPC Div.3 참가 후기
본문 바로가기

IT/전자기기/PS (알고리즘 문제풀이)

2026 SCPC Div.3 참가 후기

반응형

24년 2월 솔브드 아레나 이후로 오프라인 대회 참가는 처음인데요

원래라면 넘겼을지도 모르겠지만

 

상황이 이렇게 되어버려서

이거라도 참가 안 하면 진짜 아무것도 안 한 쉬었음 청년이 되어버릴 것 같기 때문에

경험+경력을 위해 참가하기로 했습니다

 

 


 

 

2026/05/17(토)

집에서 아침을 든든하게 먹고 서울대로 왔습니다

저도 이제 서울대 가본 사람이 되었군요

 

 

캠퍼스 내부까지 버스가 다니기 때문에 대회장까진 편하게 왔습니다

근데 이걸 다르게 생각해 보면 서울대생들은 수업 들을 때 버스가 다닐만한 거리를 이동한다는건데

이건 좀 무섭군요

 

아무튼 접수를 하고 기념품 쌀먹을 했고요

Jane Street에서 공책 볼펜 티셔츠를 후원해 주셨네요

덕분에 일단 수상을 못하더라도 이득인 상황입니다

 

 

대회장에 들어왔고요

SCPC 직전에 한국수학올림피아드 시험이 있어서 비워질 때까지 조금 기다렸는데

올림피아드 << 실제로 보는 건 처음이라 역시 서울대는 다르구나 싶었습니다

 

 

토템 셋팅을 하고 다과를 몇 개 챙겨 왔고요

 

 

13:30부터 3시간 동안 대회를 쳤습니다

 

 

더보기

 

 제가 참가한 건 제일 위 사진에도 나와있지만 Div.3이고요

10문제 중 6문제를 풀었습니다

 

https://atcoder.jp/contests/scpc2026-div3

이 글을 쓰는 시점엔 문제가 아직 올라오진 않았지만

나중에 위 링크로 문제가 올라온다고 하네요

 

<A - 빠진 한 글자 찾기>

0솔 방지용 문제

0분솔을 해보고 싶었는데 대회가 너무 오랜만이다 보니 머리가 안 돌아가서

1분 31초솔을 했네요

 

 

<B - Mobilint 텐서 스케줄링 (REGULUS)>

트리, 노드라는 단어를 보는 순간 이건 빠르게 못 풀겠다는 생각이 들었고요

잠시 다른 문제로 넘어갔다가 잘 안 풀려서 돌아왔습니다

 

제한을 대충 보고 문제를 그대로 구현해서 겨우 맞았는데

다 끝나고 해설을 보니까 w=1이더라고요?

리프노드+1 출력하면 되는 문제였는데 이걸 생각 못한 게 조금 아쉽습니다

 

<C - 오름차순으로 정렬했을 때 K번째 수>

문제를 보고 이게 도대체 무슨 개소린가 싶었습니다

이거 지문만 거의 n0분 정도 들여다본 것 같은데요

 

a_1~a_n은 입력 그대로고,

a_n+1부터 이어질 수는 a_i 앞의 n개의 수를 정렬한 값에서 k번째 수가 된다라는 뜻이었습니다

a_n+1, a_n+2...가 유일하다는 건 규칙에 따르면 한 수가 계속 골라지기 때문이었고

이걸 15시쯤 알았고 구현을 했는데

m이 1~n인 경우 정렬을 하지 않은 a_m을 출력해야 한다는 걸 빼먹어서 AC가 조금 늦었네요

 

 

<D - 스시스시 회전초밥>

이거는 보자마자 그리디 풀이가 바로 떠올라서 구현했는데

T<N인 경우 예외처리를 못해서 맞왜틀을 거의 1시간 했습니다

진짜 이거만 바로 풀었어도 등수 떡상각이었는데

 

<E - DETOX>

이거는 B번처럼 조금 까다로울 것 같아서 초반엔 보류를 했는데요

1,2라운드에 거수하는 경우는 알겠는데 3라운드 이후 규칙이 생각이 안 나서

조금 고민하다가 그냥 12만 구현하고 나머지는 -1 출력하는 식으로 구현했는데

풀이를 보니까 애초에 2라운드에서 나머지 모든 사람이 거수한다고 하네요

하지만 맞았죠?

 

<F - SQL>

풀이는 알겠지만 시간 내에 무조건 구현 못할 것 같아서 조금 쉽게 할 방법이 없나 시도해 봤는데

그런 거 없었습니다

이거는 어차피 못 풀었을 문제라 아쉽지도 않아요

 

<G - SCSC 게임>

이거는 보는 순간 홀짝문제 아닌가 싶었습니다

근데 내니까 틀렸다네요

한번 지워서 바로 SCSC가 되는 경우도 있어서 추가해 주니 됐습니다

조금만 일찍 봤으면 좋았을 텐데 너무 아쉽네요

 

 

<H - 시험 공부>

<I - CUBRID HA Load Balance>

<J - 채널톡 워크플로우>

는 시간이 없어서 보진 못했고요

지금 보니 다른 문제 다 거르고 저거만 풀었어도 시간 내에 풀긴 어려웠을 것 같습니다

나중에 시간 나면 풀어봐야겠네요...

 

▲ (각 문제별 후기) ▲

 


 

 

16:30에 대회가 끝났고요

문제 처음 봤을 땐 이거 수상 못하겠다 싶었는데

끝내고 보니 이거 좀 많이 애매합니다

 

 

그래서 긴장한 상태로 해설을 들었고요

 

 

수상은 디비전 통합으로 했기 때문에 다른 대회장으로 넘어왔는데

같이 참가한 저희 동아리 부원들이 있길래 긴장 좀 풀 겸 대회 얘기도 하고

게임도 하고 후원자 세션도 듣고 다른 디비전 해설도 들었습니다

 

 

체감상 한참 지나서 발표 시간이 되었고요

 

 

6솔 턱걸이로 25등을 먹었습니다

맞왜틀을 좀 심하게 해서 패널티가 높았는데 다행입니다

5등만 더 올리면 상금이 2배였는데 지금 보니 패널티가 거의 300분 차이라 딴거 잘 풀었어도 안 됐겠네요

뭐 만원이어도 만족합니다

 

출처: 2026 SCSC 프로그래밍 경시대회 안내 페이지

하지만 이제 Div.3는 나갈 수 없게 된 건 조금 아쉽네요

이번에 Div.2 보니까 사람 엄청 많던데

내년도 시간 되면 나가긴 하겠지만 수상은 절대 무리겠군요

 

 

이후엔 공식 뒷풀이가 있긴 했는데

저희 학교 참가자만 8명이라 따로 하는 게 더 나을 것 같다는 의견이 대다수라

따로 뒷풀이를 했습니다

고기는 못참죠

반응형