Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 안드로이드 #앱개발#계산기
- 안드로이드#앱만들기#알바
- 강아지 #박스집 #복층
- 자바 인강
- #FIFAONLINE4
- 안드로이드 그림판#그림메모장#낙서장
- 강아지 스마트 펜스
- D-ID
- 불끌때
- 부르지마세요
- 패스트캠퍼스
- 부의감각
- fifaonline
- 피온4
- K디지털크레딧
- 박스#강아지집#만들기
- 홈CCTV
- 혼술 술자리 인싸앱
- 바이트디그리
- 스쿼드 메이커
- 안드로이드
- 안녕 디지몬
- 랜덤스쿼드
- Ai
- 아두이노#작품#사료급식기
- Java & SpringBoot로 시작하는 웹 프로그래밍
- 독서감상문
- 내일배움카드
- 랜덤
- fifaonline4
Archives
- Today
- Total
LC Studio
백준 1085 직사각형에서 탈출 (JAVA) 본문
문제
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 x, y, w, h가 주어진다.
출력
첫째 줄에 문제의 정답을 출력한다.
제한
- 1 ≤ w, h ≤ 1,000
- 1 ≤ x ≤ w-1
- 1 ≤ y ≤ h-1
- x, y, w, h는 정수
오랜만에 간단한 문제여서 쉽게 풀었다.
정답 비율을 확인해보니 60%가 넘는다.
나만 쉬웠던게 아니었나보다ㅋㅋㅋㅋ
어쨋든, 거리의 최솟값을 구하는 문제이다.
w,h가 각각 x,y보다 크다고 제한조건에 나와있다.
그렇다면 x,y는 직사각형 안에 존재할 수 밖에 없다.
최솟값은 x, y, h-y, w-x 중에 하나일 것이다.
Math.min 함수를 활용하여 해결했다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main{
public static void main(String[] args)throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int x = Integer.parseInt(st.nextToken());
int y = Integer.parseInt(st.nextToken());
int w = Integer.parseInt(st.nextToken());
int h = Integer.parseInt(st.nextToken());
System.out.println(
Math.min(Math.min(x, y), Math.min((w-x),(h-y)))
);
}
}
반응형
'Java > 백준 알고리즘' 카테고리의 다른 글
백준 1406 에디터 (JAVA) (0) | 2022.04.28 |
---|---|
백준 3190 뱀 (JAVA) (0) | 2022.04.27 |
백준 4948 베르트랑 공준 (JAVA) (0) | 2022.03.23 |
백준 1929 소수 구하기 (JAVA) (0) | 2022.03.22 |
백준 10757 큰 수 A+B (JAVA) (0) | 2022.03.21 |