From 57309f9d2a225c376916474e9f999ceeac99e272 Mon Sep 17 00:00:00 2001 From: oncsr Date: Sat, 20 Dec 2025 20:13:20 +0900 Subject: [PATCH] =?UTF-8?q?[20251220]=20BOJ=20/=20G4=20/=20Messi=20Gimossi?= =?UTF-8?q?=20/=20=EA=B6=8C=ED=98=81=EC=A4=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- khj20006/202512/20 BOJ G4 Messi Gimossi.md | 55 ++++++++++++++++++++++ 1 file changed, 55 insertions(+) create mode 100644 khj20006/202512/20 BOJ G4 Messi Gimossi.md diff --git a/khj20006/202512/20 BOJ G4 Messi Gimossi.md b/khj20006/202512/20 BOJ G4 Messi Gimossi.md new file mode 100644 index 00000000..7fc4d174 --- /dev/null +++ b/khj20006/202512/20 BOJ G4 Messi Gimossi.md @@ -0,0 +1,55 @@ +```java +import java.sql.Array; +import java.util.*; +import java.io.*; + +public class Main { + + static BufferedReader br; + static BufferedWriter bw; + + static int N, K = 0; + static int[] len; + + public static void main(String[] args) throws Exception { + + input(); + solve(); + + } + + public static void input() throws Exception { + br = new BufferedReader(new InputStreamReader(System.in)); + + N = Integer.parseInt(br.readLine()); + len = new int[100]; + len[1] = 5; + len[2] = 13; + for(int i=3;;i++) { + len[i] = len[i-1] + len[i-2] + 1; + K = i; + if(len[i] >= N) break; + } + + br.close(); + } + + public static void solve() throws Exception { + bw = new BufferedWriter(new OutputStreamWriter(System.out)); + + char res = get(K, N); + bw.write((res == ' ' ? "Messi Messi Gimossi" : res) + "\n"); + + bw.close(); + } + + public static char get(int n, int k) { + if(n == 1) return "Messi".charAt(k-1); + if(n == 2) return "Messi Gimossi".charAt(k-1); + if(k == len[n-1] + 1) return ' '; + if(k > len[n-1]) return get(n-2, k-len[n-1]-1); + return get(n-1, k); + } + +} +```