본문 바로가기
프로그래밍/알고리즘 풀이

[알고리즘] 백준 1085번 직사각형에서 탈출 Java 자바

by 방구석개발자 2021. 5. 4.
반응형

www.acmicpc.net/problem/1085

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

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer strTok=new StringTokenizer(br.readLine()," ");
        int x=Integer.parseInt(strTok.nextToken());
        int y=Integer.parseInt(strTok.nextToken());
        int w=Integer.parseInt(strTok.nextToken());
        int h=Integer.parseInt(strTok.nextToken());
        int minX=0;
        int minY=0;

        if(w-x<x) minX=w-x;
        else minX=x;
        if(h-y<y) minY=h-y;
        else minY=y;

        if(minX<minY) System.out.println(minX);
        else  System.out.println(minY);


    }
}

이번 문제는 간단하게 풀었습니다.

한수가 있는 곳이 (0,0) 또는 (w,h) 둘중에 더 가까운곳인지 확인하고 각 경계선에 다가갈수 있는 minX , minY 값을 구하여 비교 한 후 출력하였습니다.

반응형

댓글