Messi Gimossi
8 - H · BOJ 17297 · 시간 1 초 · 메모리 512 MB
메시는 축구 선수이다. 메시는 기분이 좋다.
messi(1): Messi
messi(2): Messi Gimossi
messi(3): Messi Gimossi Messi
messi(4): Messi Gimossi Messi Messi Gimossi
messi(5): Messi Gimossi Messi Messi Gimossi Messi Gimossi Messi
메시의 외침은 피보나치 수열과 유사하게 정의된다. messi(N)은 messi(N-1), 공백, messi(N-2)을 차례로 이어붙여서 만든 문자열이다.
욱제는 N이 충분히 클 때, messi(N)의 M번째 글자가 뭔지 궁금해졌다.
입력
정수 M이 주어진다. (1 ≤ M ≤ 230-1)
출력
N이 충분히 클 때, messi(N)의 M번째 글자가 공백(' ')이 아닐 경우에는 그 글자를 출력한다.
M번째 글자가 공백(' ')일 경우에는 Messi Messi Gimossi를 출력한다.
정답은 대소문자를 구분하므로 출력에 주의한다.
테스트 케이스
예제 입력 1
1
예제 출력 1
M
예제 입력 2
20
예제 출력 2
Messi Messi Gimossi
예제 입력 3
1073741823
예제 출력 3
G
코드 제출
C++ 편집기를 불러오는 중입니다...
채점서버 IP / 포트
브라우저가 직접 호출합니다. 요청 대상: http://localhost:12010/judge
코딩살구클럽채점서버 레포를 클론한 후 채점서버를 실행하고, IP 입력란에 현재 PC의 IP를, 포트 입력란에 채점서버 포트를 등록하면 로컬 채점서버와 코딩살구클럽이 연동됩니다.
현재는 크롬브라우저만 지원합니다.
- 예시: IP
192.168.22.222, 포트12010
macOS IP 확인
$ ipconfig getifaddr en0Windows IP 확인
> ipconfig | findstr IPv4해설 코드
해설 코드를 보려면 버튼을 눌러주세요.