iamgamja   2년 전

(최대한 기존 지문을 그대로 가져왔습니다)

문제

대혁이는 교사이다. 하지만 대혁이의 수업은 무척이나 지루하다. 그래서 학생들은 수업 도중에 빙고를 하기 시작하였다. 하지만 대혁이는 눈치가 빨라서 이미 모든 걸 알고 있었다. 대혁이는 학생들을 혼내기 전에 한 번의 게임에 필요한 평균적인 단어 수를 구하려고 한다.

학생들은 영어를 무척이나 잘해서 모든 단어는 알파벳 대소문자로 이루어져 있다. 학생들은 대혁이를 혼란시키기 위해 단어를 알파벳이 아닌 문자로 구분하기로 하였다.

하지만 몇몇의 어리석은 학생들이 빙고가 되면 "BULLSHIT"이라고 외쳤고 대혁이는 이 단어를 통해 게임이 끝났다는 것을 알아냈다. 이 학생들은 같은 단어를 말하기도 하였는데, 이는 당연히 하나로 간주한다. 그리고 대소문자는 구별하지 않는다. 예를 들어 "Bingo"와 "bingo"는 같은 단어로 간주한다. 단어를 셀 때는 "BULLSHIT"을 제외하고 세어야 하며 각 게임별로 세어야 한다. 즉, 이전 게임에서 나온 단어 역시 세어야 한다. 또 마지막 게임이 끝나지 않았다면, 그 게임은 무시해야 한다.

대혁이는 수업을 하려 하기 때문에 당신이 프로그램을 만들어 학생들이 얼마나 게임을 하고 얼마나 단어를 불렀는지 알아내도록 하자.

입력

입력은 여러 문장이 입력되며 중간중간 "BULLSHIT"이 섞여 있다. 첫 번째 게임은 입력의 첫 단어로 시작한다.

"BULLSHIT"은 한 게임이 끝났음을 알려주고 있다.

또한 다음과 같은 규칙을 따른다.

  • "BULLSHIT"은 언제나 대문자로 입력된다.
  • 모든 단어는 최대 25글자이며 한 문장은 최대 100글자이다.
  • 게임이 끝나기 전에 최대 500개의 서로 다른 단어가 들어온다.
  • 학생들은 룰을 굉장히 잘 따르기 때문에 게임이 불가한지는 체크하지 않아도 된다.

출력

게임에서 불리는 서로 다른 단어 개수의 평균을 출력한다. 답은 예제 출력과 같이 기약분수로 표기한다. 즉, 모든 분모와 분자의 공통 약수는 1보다 커야 한다. 예를 들어 게임이 10번 진행되고 단어가 55개 불렸다면 출력은 "11 / 2"가 되어야 한다.

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