[백준_python] math_factorial || 11050, 1110

2021. 1. 9. 23:51·🎯PS

math라는 모듈 안에는 다양한 함수들이 있는데 그 중 factorial함수를 불러와 사용한다.

from math import factorial

1. 이항 계수

www.acmicpc.net/problem/11050

 

11050번: 이항 계수 1

첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))

www.acmicpc.net

#이항 계수
from math import factorial

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

result = factorial(n) // (factorial(k) * factorial(n-k))
print(result)

from itertools import combination 이라고 itertools 모듈 내에 있는 조합 함수를 불러와 사용하는 법도 배웠었는데, 
아직 잘 모르겠어서 다른 문제에 적용해보고자 한다..
 

2. 더하기 사이클

www.acmicpc.net/problem/1110

 

1110번: 더하기 사이클

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음,

www.acmicpc.net

#더하기 사이클

n = int(input())

if n < 10:
    n = n * 10
count = 0

a = n//10 
b = n%10 

while True:
    sum = a + b 
    if sum >= 10:
        sum = sum%10
    sum = b*10 + sum
    count += 1
    if sum == n:
        break
    a = sum//10 
    b = sum%10 

print(count)
    

이것저것 조건을 추가하고 수정하다보니 이 정도 길이로 작성하게 되었는데, 다른 분들 코드를 살펴보니 더 짧게 작성되는 것을 알게 되었다.

#더하기 사이클_2
n = check = int(input())

if n < 10:
    n = n * 10
count = 0
while True:
    ten = n//10
    one = n % 10
    sum = ten + one
    count += 1
    n = int(str(n % 10)+str(sum % 10))
    if n == check:
        break
print(count)

와우.. 문자열로 변환해주고 +로 합쳐준 후에 정수로 다시 변환해주는 방법이 있었다. 신기해

#더하기 사이클_3
n = check = int(input())

if n < 10:
    n = n * 10
count = 0
while True:
    tmp = n//10 + n%10
    sum = (n%10)*10 + tmp%10
    count += 1
    n = sum
    if sum == check:
        break
print(count)

n = sum으로 다시 넣어줘서 while문이 돌아가게 해준다. 

반응형
'🎯PS' 카테고리의 다른 글
  • [백준_python] 소수점 조절, %%, 문자열, 언더스코어(_) ||1546, 4344
  • [백준_python] count, 런타임 에러 (ValueError), set( ), dictionary || 2577, 3052
  • [백준_python] 브루트 포스 || 2798, 10250
  • [백준_python] [ : : ] || 1085, 1259
dmaolon
dmaolon
프로그래밍을 공부한 내용을 기록하는 공간입니다.
  • dmaolon
    기록 남기기
    dmaolon
  • 전체
    오늘
    어제
    • ALL (260)
      • ➰ Series (5)
      • 🎯PS (168)
        • Algorithm (15)
      • ☕ Java (11)
      • 🍀 Spring Boot (29)
      • 💬 Database (9)
      • 🐣 Computer Science (14)
      • 👍 Daily (4)
      • 🎁ReactJS (4)
  • 인기 글

  • 최근 댓글

  • 최근 글

  • 태그

    BFS
    dfs
    백준
    코딩
    Spring
    파이썬
    프로그래밍
    알고리즘
    프로그래머스
    자바
  • hELLO· Designed By정상우.v4.10.1
dmaolon
[백준_python] math_factorial || 11050, 1110
상단으로

티스토리툴바