Logo
(追記) (追記ここまで)

힌트 내용이 조금만 수정되었으면 합니다.

26042번 - 식당 입구 대기 줄

다섯 개의 정보를 처리하는 동안 대기 줄에 대기하는 학생 수의 최댓값은 2이다.

학생 수가 2인 대기 줄은 '2 1', '1 3' 두 가지이며, 맨 뒤에 줄 서 있는 학생 번호가 가장 작은 경우는 ‘2 1’이다.

=>

다섯 개의 정보를 처리하는 동안 대기 줄에 대기하는 학생 수의 최댓값은 2이다.

학생 수의 대기 줄의 크기가 2가 되는 대기 줄은 '2 1', '1 3' 두 가지이다.

따라서 대기열의 최대 크기인 '2'와 해당 크기를 만족하는 대기열 중 맨 뒤에 줄 서 있는 가장 작은 학생 번호인 '1'을 출력하면 결과는 '2 1'이 된다.

결과는 분명 출력 사항에 명시되어 있는 부분이지만 생각보다 대기열 구현으로 혼동하는 사람들이 많아서 그런지 초과 관련 제출이 다소 보입니다.

힌트에 제시되어 있는 대기열의 상태와 TC에 따라 출력해야 하는 결과가 같아서 힌트 쪽이 조금만 수정되면 좋을 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /