일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- stack
- naver open api
- bottom-up
- fragment에서 context사용
- 테마변경
- recyclerView 클릭이벤트
- Kotlin
- 임시저장하기
- bronze3
- map
- bronze4
- Alert Dialog
- dp
- 녹음기
- 백준
- RETROFIT
- Android
- silver4
- gradle설정
- LIS
- 프로그래머스
- silver3
- LV1
- Top-Down
- toLong()
- Silver5
- 뷰클래스
- 다크모드제한
- bronze2
- RecyclerView
Archives
- Today
- Total
유니 코드
[BOJ/백준][Bronze III] 1085: 직사각형에서 탈출 (Kotlin) 본문
https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
문제
한수는 지금 (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는 정수
입출력 예제
//예제 입력1
6 2 10 3
//예제 출력1
1
//예제 입력2
1 1 5 5
//예제 출력2
1
//예제 입력3
653 375 1000 1000
//예제 출력3
347
//예제 입력4
161 181 762 375
//예제 출력4
161
풀이
import java.util.*
import kotlin.math.*
fun main(args: Array<String>){
val rectangle = readLine()!!.split(" ").map{it.toInt()}
val min_x = min(rectangle[0],rectangle[2]-rectangle[0])
val min_y = min(rectangle[1],rectangle[3]-rectangle[1])
val min = min(min_x,min_y)
println(min)
}
거리의 최솟값은 한수의 좌표에서 직사각형 경계선까지 수직으로 갔을 때의 값이다.
그러므로 x축으로만 이동했을 때의 최솟값(x or w-x)과 y축으로만 이동했을 때의 최솟값(y or h-y)을 구하고,
두 값을 비교해 더 작은 값을 찾으면 그것이 경계선까지 거리의 최솟값이다.
처음에는 min함수를 생각못하고 내가 최솟값 구하는 함수를 구현했었다.
min함수를 사용하니 코드가 더 간결해졌다.
'알고리즘 > 미분류' 카테고리의 다른 글
[BOJ/백준][Bronze II] 10820: 문자열 분석 (Kotlin) (0) | 2022.03.02 |
---|---|
[BOJ/백준][Bronze II] 2577: 숫자의 개수 (Kotlin) (0) | 2022.02.25 |
[BOJ/백준][Bronze III] 5086: 배수와 약수 (Kotlin) (0) | 2022.02.21 |
[BOJ/백준][Bronze III] 10872: 팩토리얼 (Kotlin) (0) | 2022.02.17 |
Comments