문제

풀이

내가 생각한 알고리즘

  1. 조합의 수를 세서 반환
  2. 조합의 수를 계산하는 로직만 만들어야겠다고 생각했다.
    여기서 주목할 것은, 조합이 뭐가 만들어지는 것이 중요한게 아니라 갯수가 중요한 것이다. 그래서 조합의 수 구하기 공식을 통해 로직을 만들었다.

정답 코드

n = int(input())

for i in range(0, n):
    n, m = map(int, input().split(' '))
    num = 1
    for j in range(1, n + 1):
        num = num * (m - j + 1)/(j)
    print(int(num))

Lesson Learn

고딩 수학을 다시 공부하는 것도 어쩌면 좋을지도..ㅋ

profile
Spring Boot 백엔드 주니어 개발자

0개의 댓글

Powered by GraphCDN, the GraphQL CDN