문제 67 : 민규의 악수

less than 1 minute read

문제 67 : 민규의 악수

// 악수는 모두 1대 1로 진행이 됩니다.
// 민규를 제외한 모든 참가자는 자신을 제외한 참가자와 모두 한번씩 악수를 합니다.
// 같은 상대와 중복된 악수는 카운트 하지 않습니다.
// 민규를 제외한 참가자는 행사를 모두 마쳤습니다.

// 예를들어 행사에서 59회의 악수가 진행되었다면 민규는 4번의 악수를 하였고 민규를 포함한 참가자는 12명이다.

풀이 1

const cnt = Number(prompt("총 진행된 악수 횟수를 입력하세요."));
let h = 2;
let handShake = 1;
let temp;
let r;

while (handShake < cnt) {
  temp = handShake; // 다음의 악수 횟수
  handShake = h + temp;
  h++;
  if (handShake > cnt) {
    console.log([cnt - temp, h]);
    break;
  }
}

Leave a comment