문제
구구 구구구 구구구 구구구구구구 구구구구 구구구구 구구구 구구구
구구구 구구구 구구구구구 구구구구 구구구 구구구구구구 구구
구구구 구구구 구구구구구 구구구구 구구 구구구구 구구구구구 구구구구
구 구구구구 구구구구 구 구구구구 구구 구구구구
구구 구구구구 구구구구구 구구구 구구구구구구구, 구구 구구구 구구구구구
구구 구 구구구구구 구구구구 구구구구구구 구구구 구구구구 구구구
구구구구 구구'구 구구구구구구 구구구구 구구구구구구구구
구구구구 구구구 구구구, 구'구구 구구구구 구 구구구구 구구 구구구구
구 구구구구구구구구 구구구구 구구구구구구구
구구구 구구구구구 구구구구 구구구구구구 구구구구 구구구구
구구구 구구 구구구구구 구구구구구구 구구 구구구구
구구구구 구구구구, 구구구 구구구구구 구구구구구구
구구구구 구구구구 구구구구 구구구구, "구구 구구구구"
구구구 구구 구구구구구 구구구구구구 구구 구구구구
구구 구구구 구구구 구구 구구구 구구 구구구 구구구구구구구
구구구 구구구 구구구구 구구구구 구구 구구구구 구구구구 구구구 구구구
구구 구구 구구구구구 구구구 구구구구 구구구구구구 구구구구
구 구구구구 구구구구 구 구구구구 구구 구구구구
구구구구구 구구구 구구구구 구구구구 구구구구 구구구구구구구구구
구구 구구구 구구구구, 구구구구구 구구구 구구 구구구구구구구
구구구구 구구 구구구구구 구구구구구구 구구구구 구구 구구구구구구
구구구구 구구구 구구구, 구'구구 구구구구 구 구구구구 구구 구구구구
입력
구구가 부른 노래가 입력으로 주어진다.
출력
구구가 부른 노래의 제목을 출력한다.
힌트
피존은 이 노래를 이렇게 불렀다고 한다.
구구 구구구구 구구구구 구구구 구구구구 구구구구 구'구구구구구구구구구,
구구 구구 구구구구구 구구구구 구구구구 구'구구구구구구구구,
구구구 구'구구구구구구구 구구 구구 구'구구구구구,
구구 구구 구구구구 구구 구구구구구 구구구구구구.
구구구구 구구' 구'구구구구구 구구구구구구구구구 구구구 구구구구구구,
구구구구 구구'구구구 구구구구구 구구구구구구구 구구구구 구구구 구구구구구,
구구구 구'구구구구구구구구구 구구구 구구구구구구구구구,
구구구 구구구구구, 구구구구구구구 구구 구'구구구구구.
구'구구구구구 구구구구구'구구 구구구구 구구 구구구구구,
구구 구구 구구구구구구 구구구구구구구 구구 구구구구구구,
구구 구구 구구 구구 구구구구구구구구구.
구'구구구구구 구구구구구구구구구 구구 구구구구,
구'구구구구구 구구구구구 구구 구구구구구구구,
구구 구구 구구 구구 구구구구구구구구구.
구구 구구구구구구구구구 구구 구구구구구구,
구구 구구구구구구구구구 구구구 구구구구,
구구 구구 구구 구구 구구구구구구구구구.
구구 구구구구 구구구구 구구구구 구구 구구구,
구구 구구구구구구 구'구구구구구구구 구구구구,
구구 구구 구구 구구 구구구구구구구구구.
구구 구구 구구구구, 구구 구구구 구'구구구구구구구 구 구구구,
구구 구구 구구구구구, 구구구 구구 구구구구 구구구구 구구 구구구,
구구구 구'구구구구구구구 구구 구구 구'구구구구구,
구구구 구구구 구구 구구구구구구구구 구구구구구.
구구구구 구구구구구구 구구구구 구구구구 구'구구구구구구구구,
구구구구 구구 구구구구 구구 구구구구구 구'구구구구구구구구구,
구구구구 구구 구구구구, 구구구구 구구 구구구구구구구구,
구구구 구구구구구, 구구구구구-구구 구구'구구 구'구구구구?
구구구구 구구구구구구 구구구구 구구구 구'구구구구구구.
미리 말하지만 이번 문제의 정답은 이 게시물에 나오지 않는다.
보통 ACMICPC 알고리즘 문제의 경우 다른 이들의 코드를 보는 것만으로 공부가 되지만,
이번 문제는 '정보 검색 능력'에 초점을 맞춘 문제이기 때문에
(음..아마 그럴거다...예능 문제에 더 가까운 것 같기는하지만..)
내가 여기에 답을 쓰게 되면 반칙이 되버린다.
다만 아무런 정보 없이 이 문제를 풀기는 불가능 하기 때문에,
백준 페북 페이지를 통해 공개한 힌트와, 백준 질문게시판에서 검색이 가능한 몇가지만
언급하고자 한다.
( 백준 질문 게시글 : https://www.acmicpc.net/board/view/6323#comment-24169)
힌트들을 잘 정리해주신 79brue 님에게 감사드리며 적자면,
1. 정답은 text 12B 크기 이다.
숏코딩에 들어가면 알 수 있는 사실이다.
2. 답은 알파벳이다.
백준님이 대소문자 구별이 된다고 언급하셨다고 한다.
또한 정답은 예를 들자면 coldplay의 "Speed Of Sound" 처럼 첫글자는 모두 대문자로 나타내진다.
3. '문제의 힌트에 써있는 노래는 1915년에 태어난 사람이 1950년에 발매한 앨범에 수록된 노래입니다.'
백준 페이스북 페이지에 적힌 첫번째 힌트
4. 이 노래의 YouTube 주소를 MD5 하면 95a19c6f61f0e846c7ce3b45a2bba5a0 가 나온다.
MD5 복호화는 사실상 불가능 하기 때문에 힌트라고 보기도 힘들다...
결국 다른건 다 겉가지에 불과하고, 3번 힌트에 주목해서 열심히 구글링 해보면 답을 찾을 수 있다.
혹시나 이런 문제를 푸는게 행복하고 재밌게 느껴진다면
https://www.acmicpc.net/workbook/view/1058 이 문제집도 풀어보시길!
Mystery 빼곤 다 풀긴 했는데 Mystery 에서 막혔다. 방법은 맞은것같은데... 애초에 로또문제처럼 방법이 맞다고
바로 정답처리 되는게 아니라 긴가만가 싶어서 풀다 말았다.
'Programming > ACMICPC' 카테고리의 다른 글
ACMICPC 1671 상어의 저녁식사 (0) | 2017.08.22 |
---|---|
ACMICPC 1017 소수 쌍 (0) | 2017.08.22 |
ACMICPC 12353 Baby Height(Small) (0) | 2017.02.26 |
ACMICPC 2851 슈퍼 마리오 (0) | 2017.02.15 |
ACMICPC 2480 주사위 세개 (0) | 2017.02.15 |