수학 Algorithm 2021. 7. 13. [파이썬] 백준: 토너먼트 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 문제 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 8 1 2 3 4 1 2 숫자의 규칙만 알면 풀 수 있는 문제입니다. 예시 16강의 김씨: 8, 임씨: 9 인 경우, 위의 숫자처럼 8->4->2->1 9->5->3->2 로 숫자가 변합니다. 즉 해당 숫자에서 1을 더한 값에 나머지를 제외한 나누기 (//)를 계속 해주는 방식입니다. 이를 while.. Algorithm 2021. 7. 5. [파이썬] 백준 1676번: 팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 방법1: math.factorial을 통해 n 팩토리얼을 계산한 뒤, str로 바꿔주고 뒤집어줍니다. 이후 0이 끝날 때까지 개수를 세주고, 끝나면 break을 해줍니다. from math import factorial n = int(input()) cnt = 0 for x in str(factorial(n))[::-1]: if x != '0': break cnt += 1 print(cnt) 방법2 (더 효율적): n에서 5로 나눠 떨어지는 수가 몇개인지 구하는 방법입니다. 예를 들.. 이전 1 다음
