Joonas blog (deprecated)
Algorithm with Problem Solving
2014년 7월 19일 토요일
2455 - 지능형 기차
시간 제한에 비해 입력 데이터가 매우 작으니 직접 시뮬레이팅을 하면 된다.
"현재 기차에 있는 사람의 수 = 이전까지 있던 사람 수 + 타는 사람 - 내린 사람" 이다.
즉, "현재 기차에 있는 사람의 수 += (타는 사람) - (내린 사람)" 을 각 기차역마다 반복하면 쉽게 정답을 받을 수 있다.
문제에서 조건이 많은데 이건 오히려 도움이 되는 조건이다. (수학에서 가정지을 때 조건을 제한하는 것과 같음)
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
게시글 목록
댓글 없음:
댓글 쓰기