알고리즘 문제해결/대회 후기 2

ICPC Asia Seoul Regional 2022 스태프 후기

ICPC Asia Seoul Regional 2022에 스태프로 참가했습니다. 너무 바쁘고 정신 없어서 사진 찍은게 없다 보니 후기에 쓸 이야기도 많이 없습니다. 기억이 사라지기 전에 간략하게 써서 남기려고 합니다. 발단 10월 18일, 자소서를 쓰며 고통받던 저는 (당시에만 해도 우아한테크코스에 지원할 생각이었습니다. 어쩌다 보니 1주차까지만 하고 포기하게 되었는데, 관련해서는 언젠가 쓸 일이 있지 않을까요?) shiftpsh님의 연락을 받게 됩니다. ICPC 서울대회 진행 도우미를 모집한다는 연락이었는데, 전에 한 번 모집 공고가 뜨면 누구보다 빠르게 알려달라고 shiftpsh 님께 말씀드린 적이 있었습니다. 역시 제 기대를 배신하지 않는 shiftpsh 님 답게 누구보다 빠른 소식을 전해주셨습니다...

SCPC 2차 예선 후기

SCPC 2차 예선을 쳤습니다. 잘 친건 아니지만 작년보다는 높은 성적이어서 만족스럽습니다. 계속 조금씩 성적이 오르고 있으니 내년에는 본선에 갈 수도 있지 않을까요? 아님망고... 까먹기 전에 풀이를 간단하게 남겨봅니다. 1. 수열 연산 배열에 연속된 구간에 update 쿼리를 통해 값을 1 증가시킬 수 있고, 배열의 모든 수를 $k$ 이상으로 만드는 update 쿼리의 최소 횟수와 그 때의 최소 비용을 구하는 문제입니다. 이 때 쿼리의 비용은 연속된 구간의 길이입니다. 잘 생각해보면 update 쿼리의 최소 횟수는 $k$ - 배열의 최솟값이라는 것을 알 수 있습니다. 최솟값을 $k$로 만들어주기 위해서는 $k$ - 최솟값 만큼의 update 쿼리가 필요하고 해당 쿼리를 하는 과정에서 나머지 모든 수를..