[개발일지] - 18

(1).백준 11034번 캥거루 세마리2는 캥거루가 서로의 중간으로 뛰어드는 횟수를 구해야 하는 문제였는데

각 캥거루의 좌표는 정수이며 오름차순으로 주어지기 때문에 간단하게 문제를 해결할 수 있었다.

 

중앙을 기준으로 왼쪽 오른쪽의 공간을 비교하고

더 큰 값에서 1을 뺀 수치만큼이 정답이 되는데

1, 3 사이에는 2가 차이나지만 사실 중앙에 2가 들어가면  1,2,3으로 1씩 차이나서 1개밖에 들어갈 수 없다.

 

Math.max를 통해 좌, 우를 비교하고 해당 값에서 1을 뺸 값을 출력해 문제를 해결했다.

const input = `2 3 5
3 5 9`.split('\n')

const result = []

for(let i = 0 ; i < input.length ; i++){
    const [a,b,c] = input[i].split(' ').map(Number)
    result.push(Math.max(c-b, b-a)-1)
}

console.log(result.join('\n'))