페이지를 불러오는 중…
해결한 사람
1
명
정답률
100.00
%
시간 제한
5
ms
메모리 제한
1024
MB
한 회사에서 일급비밀 업무를 맡을 소프트웨어 엔지니어를 채용하고 있다. 많은 인재를 물색한 끝에 이제 후보자가 명 남았으며, 익명화한 후 이들을 부터 까지로 나타낸다. 후보자들의 실력을 시험하기 위해 회사는 이들에게 FizzBuzz를 구현하도록 요청했다.
FizzBuzz를 올바르게 구현하면 다음과 같이 동작한다. 부터 까지의 각 정수에 대해,
수가 로 나누어떨어지면 ``fizz''를 출력한다.
수가 로 나누어떨어지면 ``buzz''를 출력한다.
수가 과 모두로 나누어떨어지면 ``fizzbuzz''를 출력한다.
수가 과 중 어느 것으로도 나누어떨어지지 않으면 그 수 자체를 출력한다.
업무가 일급비밀이므로 회사는 올바른 위치에 올바른 것이 출력되는지를 매우 중요하게 여긴다. 여러분의 과제는 프로그램이 올바른 위치에 올바른 것을 가장 많이 출력하는 후보자를 찾는 것이다.
입력의 첫째 줄에는 후보자의 수와 각 후보자의 프로그램이 출력해야 하는 값의 수를 나타내는 정수 ()와 ()가 주어진다.
다음 개의 줄에는 각각 소문자 a-z와 숫자 -만으로 이루어진 문자열 개가 하나의 공백으로 구분되어 주어진다.
이 줄들 중 번째 줄에는 후보자 의 출력이 주어진다.
한 후보자가 출력한 개의 문자열은 각각 적어도 하나의 문자를 포함한다.
올바른 위치에 올바른 것을 가장 많이 출력한 후보자의 번호를 출력한다. 동점인 경우 번호가 가장 작은 후보자를 출력한다.
3 15
1 2 fizz 4 5 fizz 7 8 fizz 10 11 fizz 13 14 fizz
1 2 3 4 buzz 6 7 8 9 buzz 11 12 13 14 buzz
1 2 fizz 4 buzz fizz 7 8 fizz buzz 11 fizz 13 14 fizzbuzz
3
3 6
fizz fizz fizz fizz buzz fizz
2 fizz 4 buzz fizz 7
1 2 3 4 5 6
1
2 6
01 is fizz lizzy of norway
nr 2 is really buzz lightyear
2
예제에서 세 번째 후보자는 모든 위치에 올바른 것을 출력했다. 나머지 두 후보자는 적어도 하나의 잘못된 출력을 했으므로, 세 번째 후보자가 올바른 단어를 가장 많이 출력했다.
Kodsport
로그인 상태를 확인하는 중입니다.