백준 1338번: 알 수 없는 번호

https://www.acmicpc.net/problem/1338

 

정수 범위, 나누는 수 x와 나머지y가 주어질 때, 범위 내에서 x로 나눈 나머지가 y임을 만족하는 수가 1개일 때 그 수를 출력하고 아니면 Unknwon Number를 출력하는 문제이다.

 

정수 범위는 작은것을 시작점, 큰 값을 끝점으로 설정해야 한다. 또한 나누는 수는 음수가 올 수 있으므로 절대값으로 한다. 나머지가 나누는 수 보다 크거나 0보다 작을 수 없으므로 Unknwon Number를 출력한다.

long a = Long.parseLong(st.nextToken()), b = Long.parseLong(st.nextToken());
long min = Math.min(a, b);
long max = Math.max(a, b);

st = new StringTokenizer(br.readLine());
long x = Math.abs(Long.parseLong(st.nextToken())), y = Long.parseLong(st.nextToken());
if (y < 0 || y >= x) {
    System.out.println("Unknwon Number");
    return;
}

 

 

조건을 만족하는 가장 작은 숫자를 찾는 방법은 시작점 % x 를 하여 나머지가 y보다 작거나 같으면 시작점 + (y -  시작점 % x)가 첫 숫자가 되고 y보다 크면 시작점 + (y - 시작점 % x + x) 가 된다. 이 첫 숫자가 끝점 보다 크면 범위 내에 만족하는 숫자가 없다는 것이고 첫 숫자 + x 가 끝점 보다 작으면 범위 내에 만족하는 숫자가 2개 이상이므로 Unknwon Number를 출력한다. 아니라면 첫 숫자를 출력한다.

long rem = min % x;
if (rem < 0) {
    rem += x;
}

long firstN;
if (rem <= y) {
    firstN = min + (y - rem);
} else {
    firstN = min + (y - rem + x);
}

if (firstN > max || firstN + x <= max) {
    System.out.println("Unknwon Number");
} else {
    System.out.println(firstN);
}

 

 

결과 코드는 다음과 같다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class 알수없는번호1338 {
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        long a = Long.parseLong(st.nextToken()), b = Long.parseLong(st.nextToken());
        long min = Math.min(a, b);
        long max = Math.max(a, b);
        
        st = new StringTokenizer(br.readLine());
        long x = Math.abs(Long.parseLong(st.nextToken())), y = Long.parseLong(st.nextToken());
        if (y < 0 || y >= x) {
            System.out.println("Unknwon Number");
            return;
        }
        
        long rem = min % x;
        if (rem < 0) {
            rem += x;
        }
        
        long firstN;
        if (rem <= y) {
            firstN = min + (y - rem);
        } else {
            firstN = min + (y - rem + x);
        }
        
        if (firstN > max || firstN + x <= max) {
            System.out.println("Unknwon Number");
        } else {
            System.out.println(firstN);
        }
    }
}