농담(joke)은 웃음을 주려는 의도로 전하는 짧은 이야기이거나 어떤 상황을 반어적으로 그린 것이다. 농담은 보통 문장을 마무리하며 웃음을 자아내는 급소(punch line)로 끝나며, 풍자를 담은 한 문장일 수도 있다. "joke"라는 단어는 아무도 진지하게 여기지 않거나 실패로 여겨지는 사람이나 사물을 가리키는 속어로 쓰이기도 한다. 몸으로 하는 장난(practical joke, prank)은 말로 하는 농담과 달리 웃음의 핵심이 말이 아니라 행동에 있다는 점에서 다르다. 예컨대 설탕 그릇에 소금을 넣어 두는 것이다.
농담은 보통 친구나 구경꾼을 즐겁게 하려는 것이다. 기대하는 반응은 웃음이며, 웃음이 나오지 않으면 그 농담은 "썰렁하게 실패했다(fallen flat)"고 말한다.
농담은 적어도 기원전 1900년경부터 인류 문화의 일부였다. 고대 수메르의 방귀 농담이 현재 세계에서 가장 오래된 농담으로 여겨진다.
농담은 사람들이 자신의 일에 스스로를 동일시하는 데에도 도움이 된다. 예를 들어 119 신고 접수원들은 매일 마주하는 부조리하거나 위협적이거나 비극적인 상황을 두고 농담을 던지곤 하는데, 이는 그들이 상황을 견디고 자기 역할에 익숙해지는 데 도움이 된다. 관리자들 또한 유머를 전략적으로 사용한다. 어떤 이는 유머가 생산성을 떨어뜨린다고 보아 억누르려 하고, 다른 이는 장난, 파자마의 날이나 편한 복장의 날, 직장을 더 즐겁게 만들기 위한 전담 위원회 등을 통해 일부러 유머를 북돋우려 한다.
이 문제에서는 입력에 단어 joke(모든 글자가 소문자)가 부분 문자열로 몇 번 등장하는지 세어야 한다. 입력 전체를 하나의 텍스트로 보고 정확히 일치하는 부분 문자열만 센다. 따라서 줄바꿈으로 나뉜 joke(예: 한 줄의 끝에 jo, 다음 줄의 시작에 ke)는 세지 않는다.
입력에는 한 줄 이상의 임의의 텍스트가 들어올 수 있다. 전체 크기는 20 KB를 넘지 않는다.
부분 문자열 joke가 입력에 등장하는 횟수를 나타내는 하나의 정수를 출력한다.