[HackerRank] Handshake

1주차 C언어

1. 문제

• 모든 사람이 한 번씩 악수를 한다고 하였을 때 총 몇 번 악수를 하게 되는지 구하시오.

2. 풀이

int handshake(int n) {
    return n*(n-1)/2;
}

• 악수하는 횟수를 구하는 것은 확률적으로 보았을 때 다음과 같은 수식으로 계산할 수 있다.

 n(n-1)/2

• 이는 n명의 학생 중 두 명씩 뽑을 수 있는 경우의 수와 같고(nC2) 이를 수식으로 나타내면 위와 같이 나타낼 수 있게 되는 것이다. 

3. 결과