(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

+ Recent posts