Joonas blog (deprecated)
Algorithm with Problem Solving
2014년 7월 19일 토요일
2455 - 지능형 기차
시간 제한에 비해 입력 데이터가 매우 작으니 직접 시뮬레이팅을 하면 된다.
"현재 기차에 있는 사람의 수 = 이전까지 있던 사람 수 + 타는 사람 - 내린 사람" 이다.
즉, "현재 기차에 있는 사람의 수 += (타는 사람) - (내린 사람)" 을 각 기차역마다 반복하면 쉽게 정답을 받을 수 있다.
문제에서 조건이 많은데 이건 오히려 도움이 되는 조건이다. (수학에서 가정지을 때 조건을 제한하는 것과 같음)
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
게시글 목록
블로그 옮김
카카오 블라인드 채용 테스트 후기 (2차)
카카오 블라인드 채용 테스트 후기 (1차)
삼성전자 대학생 우수 프로그래머 캠프 후기
Visual Studio에서 C++ 컴파일 에러가 나시나요?
Sublime Text 3에서 "프로시저 시작 지점" 오류 해결법
MongoDB 설치 후 저장 디렉토리 변경 주의사항
2022 - 사다리
1939 - 중량제한
2146 - 다리 만들기
1
2
3
4
5
6
7
8
9
10
댓글 없음:
댓글 쓰기