목록마라톤 1 (1)

Young

BOJ - 마라톤1 (10655)

https://www.acmicpc.net/problem/10655 10655번: 마라톤 1 문제 농장에 있는 젖소들이 건강하지 못하다고 생각한 농부 존은 젖소들을 위한 마라톤 대회를 열었고, 농부 존의 총애를 받는 젖소 박승원 역시 이 대회에 참가할 예정이다. 마라톤 코스는 N (3 ≤ N ≤ 100000) 개의 체크포인트로 구성되어 있으며, 1번 체크포인트에서 시작해서 모든 체크 포인트를 순서대로 방문한 후 N번 체크포인트에서 끝나야지 마라톤이 끝난다. 게으른 젖소 박승원은 막상 대회에 참가하려 하니 귀찮아져서 중간에 있는 체크포인트 한개를 www.acmicpc.net 그리 어렵지 않습니다. 하지만 O(N^2) 알고리즘은 절대 통하지 않습니다. 효율성을 위해서 우선 전체 길이를 구해놓고 시작하면 O(..
코딩 테스트 대비 추천 문제 2019. 12. 3. 01:38
이전 Prev 1 Next 다음