개발노트/coding test

[구름 level 알고리즘 문제풀이] 홀짝판별, 리그경기 횟수 구하기

lovvepearl 2022. 1. 5. 22:30

1. 홀짝판별

  input을 사용하면 string 값으로 출력되기 때문에 int로 숫자화 시킨다.

  2로 나눈 나머지가 0이면 짝수, 아니면 홀수로 print 한다.

13은 홀수
4는 짝수

2. 리그경기 횟수 구하기

1부터 team_num-1 범위의 모든 수를 더해야 경기 횟수가 되는 규칙을 찾는다.

team_num이 1보다 작을 경우에는 경기가 이루어지지 않음으로 sum을 0으로 정의한다.

반복문을 사용하면 3팀일 때는 range(1,3)임으로 i의 값이 1임으로 sum = 0 + 1

다음 반복문이 돌때 i의 값이 2임으로 sum = 0 + 1 + 2 가 된다.

결과값은 3이 출력되어 3팀일 때는 총 3경기를 하게 된다는 것을 알 수 있다.

 

그럼 10팀일때는? 45경기!

 

문제를 다른 방식으로도 풀었는데,

league_num = (team_num / 2) * (team_num - 1)

위의 규칙을 발견하였다. 

하지만 왜 이 규칙을 사용했을 때 결과값이 동일하게 출력되는지는

파악하지 못하였다.

 

파악하게 되면, 다시 기록을 남겨야겠다📌