(1).백준 13221번 Manhattan은 멘하탄에서 택시를 기다릴 때 가장 가까운 택시의 위치를 출력하는 문제로
x, y축마다 1씩 이동한다는 가정이기 때문에 단순 x축과 y축의 절대값 차이를 합해서 계산하고
그 중 제일 작은 값의 위치를 출력하는 방식으로 처리했다.
const input = `41 77
3
19 81
51 92
30 65`.split('\n').map(el => el.split(' ').map(Number))
const [x, y] = input[0]
let min = 201
let now = ''
for(let i = 2 ; i < input.length ; i++){
let distance = Math.abs(input[i][0] - x) + Math.abs(input[i][1] - y)
if(distance < min){
min = distance
now = input[i].join(' ')
}
}
console.log(now)'회고' 카테고리의 다른 글
| [개발일지] - 971 (0) | 2026.03.14 |
|---|---|
| [개발일지] - 970 (0) | 2026.03.13 |
| [개발일지] - 968 (0) | 2026.03.11 |
| [개발일지] - 967 (0) | 2026.03.10 |
| [개발일지] - 966(주말) (0) | 2026.03.09 |