문제 67 : 민규의 악수
문제 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