2022 정보 올림피아드
-
[백준 25380] 커다란 도시(2022 정보 올림피아드 예선 중2)코딩 2022. 9. 4. 11:16
https://www.acmicpc.net/problem/25380 25380번: 커다란 도시 KOI시는 너무나 커다라서, 이동하려면 시간이 오래 걸린다. 그래서 KOI시는 도시를 관통하는 아주 긴 도로를 건설하였다. 도로는 남북 방향 또는 동서 방향으로 무한히 뻗어 나간다. 남북 방향의 www.acmicpc.net 매년 최고 난이도를 갱신하는 정보 올림피아드 문제들을 보면서 오늘도 능지의 한계를 느끼는 나. 문제들이 하나같이 호락호락하지가 않은데 이 문제도 한 3일은 고민해서 푼 것 같다 ㅋㅋㅋ 근데 정보 올림피아드 문제들 공식 풀이가 있다는 사실을 어제 알아가지고 정해를 봤는데 내 방법이 더 깔끔하고 괜찮아 보였다. 시간이 획기적으로 빨라진다거나 그런건 아닌데 수학적으로 더 아름답고 구현도 편한 느낌..