티스토리 뷰

https://www.acmicpc.net/problem/17087

 

17087번: 숨바꼭질 6

수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이

www.acmicpc.net

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split('\n').map(v=>v.split(' ').map(Number));
const [N,S] = input[0]
const brother = input[1].map(v=>Math.abs(S-v));

if(N==1){
  console.log(brother[0])
}else{
  let gcd =GCD(brother[0],brother[1]);
  for(let i = 1; i<brother.length; i++){
    gcd =GCD(gcd,brother[i]);
  }
  
  console.log(gcd)
}

function GCD(a,b){
  if(b==0)return a;
  return a>b? GCD(b,a%b): GCD(a,b%a)
}
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
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 31
글 보관함