26042번 - 식당 입구 대기 줄
다섯 개의 정보를 처리하는 동안 대기 줄에 대기하는 학생 수의 최댓값은 2이다.
학생 수가 2인 대기 줄은 '2 1', '1 3' 두 가지이며, 맨 뒤에 줄 서 있는 학생 번호가 가장 작은 경우는 ‘2 1’이다.
=>
학생 수의 대기 줄의 크기가 2가 되는 대기 줄은 '2 1', '1 3' 두 가지이다.
따라서 대기열의 최대 크기인 '2'와 해당 크기를 만족하는 대기열 중 맨 뒤에 줄 서 있는 가장 작은 학생 번호인 '1'을 출력하면 결과는 '2 1'이 된다.
결과는 분명 출력 사항에 명시되어 있는 부분이지만 생각보다 대기열 구현으로 혼동하는 사람들이 많아서 그런지 초과 관련 제출이 다소 보입니다.
힌트에 제시되어 있는 대기열의 상태와 TC에 따라 출력해야 하는 결과가 같아서 힌트 쪽이 조금만 수정되면 좋을 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
한국어 | English (Beta)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
naringcode 2년 전 0
다섯 개의 정보를 처리하는 동안 대기 줄에 대기하는 학생 수의 최댓값은 2이다.
학생 수가 2인 대기 줄은 '2 1', '1 3' 두 가지이며, 맨 뒤에 줄 서 있는 학생 번호가 가장 작은 경우는 ‘2 1’이다.
=>
다섯 개의 정보를 처리하는 동안 대기 줄에 대기하는 학생 수의 최댓값은 2이다.
학생 수의 대기 줄의 크기가 2가 되는 대기 줄은 '2 1', '1 3' 두 가지이다.
따라서 대기열의 최대 크기인 '2'와 해당 크기를 만족하는 대기열 중 맨 뒤에 줄 서 있는 가장 작은 학생 번호인 '1'을 출력하면 결과는 '2 1'이 된다.
결과는 분명 출력 사항에 명시되어 있는 부분이지만 생각보다 대기열 구현으로 혼동하는 사람들이 많아서 그런지 초과 관련 제출이 다소 보입니다.
힌트에 제시되어 있는 대기열의 상태와 TC에 따라 출력해야 하는 결과가 같아서 힌트 쪽이 조금만 수정되면 좋을 것 같습니다.