2023 ICPC Sinchon Winter Algorithm Camp Contest Open 후기

2023 ICPC Sinchon Winter Algorithm Camp Contest Open 후기

 

 

대회

https://www.acmicpc.net/contest/view/949

2023 ICPC Sinchon Winter Algorithm Camp Contest Open

 
 

일시

시작: 2023년 2월 19일 12:00 종료: 2023년 2월 19일 18:00
 
 

푼 문제

A. 2023년은 검은 토끼의 해

문자열에서 2, 0, 2, 3이 순서대로 존재하는지 확인하는 문제. string의 find를 써서 풀었다.
 
 

B. 만다라트 만들기

정렬하고 정렬하고 출력하기. 출력 형식만 잘 맞추면 되는 문제. 처음엔 문제가 길어서 도망쳤는데 왜 그랬지.
 
 

C. 발머의 피크 이론

누적합으로 풀었다가 WA를 받았다. 지속시간이 10000인 것을 확인하고 지속시간이 남은 시간보다 긴 경우 예외를 처리하기 힘들어서 갈아엎었다. 그냥 차례대로 더해주다가 최초로 지속시간이 지나면 지속시간 전 번째 알코올 양을 빼줬다. 무식하게 하니 풀리더라.
 
 

D. 알파벳 블록

자료구조 덱 쿼리 문제. 가장 마지막에 넣은 수가 앞인지 뒤인지 판단하기 위해 스택을 사용해 풀었다.
 
 

총평 및 여담

그래도 3솔이 목표였는데 4솔해서 나름 기분은 좋다. MST나 그래프 이론 공부를 많이 해야겠다고 생각하게 된 대회. 개강 전에 최대한 공부를 많이 해야겠다.