개발노트/coding test
[구름 level 알고리즘 문제풀이] 홀짝판별, 리그경기 횟수 구하기
lovvepearl
2022. 1. 5. 22:30
1. 홀짝판별
input을 사용하면 string 값으로 출력되기 때문에 int로 숫자화 시킨다.
2로 나눈 나머지가 0이면 짝수, 아니면 홀수로 print 한다.
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경기를 하게 된다는 것을 알 수 있다.
문제를 다른 방식으로도 풀었는데,
league_num = (team_num / 2) * (team_num - 1)
위의 규칙을 발견하였다.
하지만 왜 이 규칙을 사용했을 때 결과값이 동일하게 출력되는지는
파악하지 못하였다.
파악하게 되면, 다시 기록을 남겨야겠다📌