[백준] 25180 썸 팰린드롬 [자바]

 

 

---

https://upload.acmicpc.net/323aa24e-dc6a-43c9-b539-62e49a1b5f97/

 

※ 홀수가 나와도 9 8 8 9 처럼 가능해 2씩 나누는 풀이를 생각해봤으나 74같은 나눴을 때 홀수가 오는 경우 결과가 달라지기 때문에 잘못된 접근방법이였다.

 

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class Main {
 	public static void main(String arg[]) throws IOException {
 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 		//StringTokenizer st = new StringTokenizer(br.readLine(), " ");
 		int N = Integer.parseInt(br.readLine());
 		if(N <= 9) {
 			System.out.println(1);
 		}
 		else {
 			int nine = N / 18 * 2;
 			N %= 18;
 			if(N == 0) {
 				System.out.println(nine);
 			}
 			else {
 				if(N < 10) {
 					System.out.println(nine+1);
 				}
 				else if(N % 2 == 1) {
 					System.out.println(nine+3);
 				}
 				else {
 					System.out.println(nine+2);
 				}
 			}
 		}
 	}
}