230219 - 2023 ICPC Sinchon Winter Algorithm Camp Contest Open 후기

2023 ICPC Sinchon Winter Algorithm Camp Contest Open

푼 문제

A - 2023년은 검은 토끼의 해

무난한 브루트포스 문제. 그러나 Python의 한계로 naive한 구현은 시간 초과가 날 것이라고 판단. 약간의 조건을 추가해서 구현했다. 

B - 만다라트 만들기

문자열 정렬 & 구현 문제. 보기엔 상당히 어려워 보였지만 의외로 구현이 쉬웠다. 지문만 보고 지레 겁먹으면 안 된다는 교훈을 다시 깨닫게 해 준 문제. 

C - 발머의 피크 이론

단순한 사칙연산 구현 문제. 앞에서부터 쭉 더하면서, 빼면서 계산하면 된다. 단순히 Index로 접근하면 되는데 난 큐를 썼다. 왜 그랬지..?

D - 알파벳 블록

덱에 대한 쿼리를 수행하는 문제. 들어온 알파벳의 위치를 판단하기 위한 스택을 하나 만들어서 구현했다. 

E - 연애 혁명

MST 기본 문제에서 살짝 변형된 문제. 다행히도 몇주 전 최소 스패닝 트리를 공부했기에 쉽게 풀었다. 

 

실패한 문제

F - 레이저 쏘기

N이 1,000으로 충분히 작아서 모든 점을 처음으로 향하는 레이저를 구하여 브루트포스를 시도했으나... 4틀. 첫번째 점을 한 번 이상 반사한 뒤 지나쳐도 된다는 사실을 깨달았다. 솔루션도 떠오르지 않고 시간도 없어 대회는 여기서 마무리.

 

총 후기

목표였던 5솔을 달성한 것만으로도 충분히 만족스러운 대회였다. 아무리 문제가 복잡하고 귀찮아보여도 우선은 쭉 읽어보고 판단하자는 교훈을 얻었고, 항상 골칫거리였던 구현에서의 잔실수를 많이 줄였던 대회.