글 읽기 - 100%에서 틀리는데 도와주세요 ㅠㅠ

han03092 3년 전 0

1~9 사이의 숫자 9개

10~ 99 사이의 숫자 180개

이런식으로 구간마다 숫자가 몇개 있는지 확인 후

K가 그 사이에 있으면 자릿수로 나눈 몫과 나머지를 이용해 답을 구했습니다.

100퍼센트에서 틀리는걸로 봐서 특수한 케이스 하나가 안되는거 같은데, 반례좀 알려주시면 감사하겠습니다.

import java.util.*;
import java.io.*;

public class Main {
	static int n, k;
	static String N;
	public static void main(String args[]) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = st.nextToken();
		n = Integer.parseInt(N);
		k = Integer.parseInt(st.nextToken());
		isLength();
	}
	
	static void isLength() {
		int l = N.length();
		int totalLength = 0;
		int answer = -1;
		if(l == 1) {
			if(k < n) {
				System.out.println(k);
				return ;
			}
			else {
				System.out.println(-1);
				return ;
			}
		}//1자릿수인 경우
		else {
			if(k < 10) {
				System.out.println(k);
				return ;
			}//k가 10보다 작으면 k가 답.
			
			for(int i = 1; i <= l-1; i++) {
				int cur = (int)(Math.pow(10, i) - Math.pow(10, i-1));
				int temp = totalLength + cur*i;
                //10~99, .., 천만~1억 사이에 숫자 갯수를  구함.

				answer = find(totalLength, temp, i);
				if(answer != -1) {
					System.out.println(answer);
                    //k가 속하는 구간을 찾고 답을 찾으면 종료
					return;
				}
				totalLength = temp;
			}
			int temp = totalLength+(n-(int)Math.pow(10, l-1)+1)*l;
			answer = find(totalLength, temp, l);
			totalLength = temp;
            //마지막 바깥 범위
		}
		
		System.out.println(answer);
	}
	
	static int find(int min, int max, int len) {
		
		if(min+1 <= k && k <= max) {//k가 해당 범위에 포함되면
			int cnt = (k - (min+1))/len;//min부터 시작해서 몇번째 숫자인지
			int num = (int) Math.pow(10, len-1) + cnt;
            //1000~ 9999구간이고, cnt가 103이면 내가 찾고싶은 숫자는 1103
			String T = Integer.toString(num);
			int r = (k-(min+1)) % len;
            //해당 숫자에서 몇번째 숫자를 가리키는지
//			System.out.println("num: "+num);
//			System.out.println("pos: "+r);

			int answer = (int) (T.charAt(r)-'0');
//			System.out.println("ans: "+answer);
			
			return answer;
		}
		else {
			return -1;
		}//해당 구간 범위 밖이면 -1
	}
	
}

luniro 3년 전 1

1 1 일 때 -1이 나오네요

han03092 3년 전 0

감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

100%에서 틀리는데 도와주세요 ㅠㅠ

han03092 3년 전 0

luniro 3년 전 1

han03092 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말