I'm coder 2nd!!
오랜만에 글써보내요 다름이 아니라 최근에 참가한 모의고사에 대한 풀이를 올려볼까 합니다. 결과페이지 : http://www.koistudy.net/bbs/moi/2nd/result.php 저는 대회때 1,2번을 풀고 3,4번을 고민하다가 결국 몇점 받지도 못했네요 ㅋㅋ 1. Sum (http://koistudy.net/?mid=prob_page&NO=502) 일단 두가지 방법으로 접근이 가능한것 같습니다. 첫번째 방법) 우선 인 모든 a,b의 쌍을 찾아내는것이 문제입니다. 위 식을 다음과같이 정리하면 즉 가 됩니다. 다시말해 시작점을 정해버리면 끝점은 만에 구해낼수 있다는것이죠 ! 따라서 으로 모든 시작점을 고려하면 됩니다. 두번째 방법) 두번째 방법으로는 범위를 늘렸다 줄였다 하는 Sliding win..
헤르메스의 심부름그리스 신들이 사는 현대식 도시에는 길거리의 도로들이 X, Y 축에 평행하며 정수 좌표로 된 격자 형태로 배열되어 있다. 임의의 정수 Z에 대해, y=Z로 표현되는 수평 도로가 있고, x=Z로 표현되는 수직 도로가 있다. 그래서 정수로 구성된 좌표는 수평· 수직 도로가 만나는 교차로가 된다. 날씨가 더우면 신들은 바로 이 교차로들 중 어디엔가 있는 카페테리아에 따로 따로 흩어져 쉰다. 신들의 심부름꾼인 헤르메스는 이날도 길거리의 도로만 이용하여 이동한 뒤, 여러 카페테리아에 흩어져 있는 신들에게 메시지를 부지런히 전달한다. 한 메시지는 한 신만을 대상으로 하고 있으나, 전달 과정에서 메시지가 다른 신이 있는 지점을 통과하더라도 상관은 없다. 헤르메스는 초기에 원점 (0, 0)에 있다. 전..