코딩 공부 연습

백준 2407 조합 python

miffy짱 2022. 7. 27. 12:05
반응형

정말 오랜만에 다시 코테 연습을 다시 시작했다. 자바 공부를 곧 시작할텐데, 그 때 이문제를 다시 해봐야겠다!

cpp을 이용해 맨 처음 문제를 풀려고 보니 long long 으로 해도 범위를 벗어난다는 문제가 있었다. string타입으로 바꾸고, 파스칼의 삼각형을 재귀로 구현해 그때그때 string 덧셈을 해주면 풀 수 있는 문제인데, 파이썬으로 하면 숫자크기에 제한이 없기 때문에 편하게 파이썬으로 해보기로 했다! 아직 익숙하진 않아서 많이 틀렸다 ㅎ

n, m = map(int, input().split())

ans = 1
ans2 = 1
for i in range(n,n-m, -1):
  ans *= i;
  #print(ans)

for i in range(2, m + 1) :
  ans2 *= i

print(ans // ans2)

파이썬으로 풀면 실제 수학문제를 풀때 하는 것처럼 분자를 구하고, 분모를 구한 후에 나눠주기만 하면 된다.

아 편해~~~

입력을 처음에 c에서 하는 것처럼 int(input()) int(input())  두개를 써서 하나씩 받으려고 했는데, 너무 멍청한 생각이었고 지금 보면 왜 그랬나 싶다, 

저 첫줄의 문법으로 변수에 나누어 저장하는 방법은 꼭 기억해 두어야겠다! 오늘은 여기까지!