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 | 29 | 30 |
Tags
- 2775번 문제
- 멀티캠퍼스IT부트캠프
- 부트캠프후기
- LG유플러스 유레카 프론트엔드
- 멀티캠퍼스IT부트캠프티
- 재귀
- 자바
- git branch 협업
- 애자일
- Java
- 알고리즘
- 별찍기10
- LG유플러스 유레카 3기 프론트엔드
- 프론트엔드
- zod
- 프로세스
- 시간 복잡도
- LG유플러스 유레카 프론트엔드 개발자
- 정렬
- 브루트포스
- 백준
- Do it! 자료구조와 함께 배우는 알고리즘 입문
- 코딩
- LG유플러스 유레카 부트캠프
- 스레드
- tanstack query
- 소수
- 유레카 부트캠프
- 웹시큐리티
- 프론트엔드 비대면반
Archives
- Today
- Total
개발 일기
백준 1085번 문제풀이 - 직사각형에서 탈출 본문

https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
직사각형 안의 (x, y) 좌표에서 직사각형 경계선까지 가는 거리의 최솟값을 출력하는 문제이다.
x, y, w - x, h - y 4개의 값 중 가장 작은 값을 출력하면 된다.
코딩
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());
int[] min = {x, y, w - x, h - y};
Arrays.sort(min); // 오름차순 정렬
System.out.println(min[0]); // 최솟값 출력
}
}
결과

느낀 점
간단한 문제라서 푸는 데 시간이 얼마 걸리지 않았지만 최솟값을 출력하는 여러가지 방법에 대해서 생각해볼 수 있었다.
여러가지 방법 중에 어떤 방식이 더 효율적일지 생각해봐야겠다.
'백준 문제풀이' 카테고리의 다른 글
| 백준 4153번 문제풀이 - 직각삼각형 (0) | 2021.11.23 |
|---|---|
| 백준 3009번 문제풀이 - 네 번째 점 (0) | 2021.11.23 |
| 백준 9020번 문제풀이 - 골드바흐의 추측 (0) | 2021.11.21 |
| 백준 4948번 문제풀이 - 베르트랑 공준 (0) | 2021.11.19 |
| 백준 1929번 문제풀이 - 소수 구하기 (0) | 2021.11.18 |
Comments