[20250317] BOJ / G4 / 1과 5 / 권혁준

Author: oncsr

khj20006/202503/17 BOJ G4 1과 5.md

@@ -0,0 +1,73 @@
+```java
+
+import java.util.*;
+import java.io.*;
+
+class Main {
+	
+	// IO field
+	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+	static StringTokenizer st = new StringTokenizer("");
+
+	static void nextLine() throws Exception {st = new StringTokenizer(br.readLine());}
+	static int nextInt() throws Exception {
+		if(!st.hasMoreTokens()) nextLine();
+		return Integer.parseInt(st.nextToken());
+	}
+	static long nextLong() throws Exception {
+		if(!st.hasMoreTokens()) nextLine();
+		return Long.parseLong(st.nextToken());
+	}
+	static void bwEnd() throws Exception {bw.flush();bw.close();}
+	
+	// Additional field
+	
+	static int T;
+	static char[] N;
+	
+	public static void main(String[] args) throws Exception {
+		
+		T = nextInt();
+		while(T-->0) {
+			
+			ready();
+			solve();
+		}
+	
+		bwEnd();
+		
+	}
+	
+	static void ready() throws Exception{
+		
+		N = br.readLine().toCharArray();
+		
+	}
+	
+	static void solve() throws Exception{
+		
+		if(N[N.length-1] == '5') bw.write("0 5\n");
+		else {
+			int sum = 0, pos1 = 0, pos5 = -1;
+			for(int i=0;i<N.length;i++) {
+				sum += N[i]-'0';
+				if(N[i] == '1') pos1 = i;
+				else pos5 = i;
+			}
+			if(sum%3 == 0) bw.write("0 3\n");
+			else if(sum%3 == 1) bw.write(++pos1 + " 3\n");
+			else {
+				if(pos5 == -1) {
+					if(sum%2 == 0) bw.write("0 11\n");
+					else bw.write("1 11\n");
+				}
+				else bw.write(++pos5 + " 3\n");
+			}
+		}
+		
+	}
+	
+}
+
+```