반응형
츄르사려고 코딩하는 코집사입니다.
1. [백준 알고리즘] 백준 16922번 로마 숫자 만들기 파이썬(Python)
1) 문제번호 : 16922번
2) 문제 출처
https://www.acmicpc.net/problem/16922
2. 문제
로마 숫자에서는 수를 나타내기 위해서 I, V, X, L을 사용한다. 각 문자는 1, 5, 10, 50을 의미하고, 이 문제에서 다른 문자는 사용하지 않는다.
하나 또는 그 이상의 문자를 이용해서 수를 나타낼 수 있다. 문자열이 나타내는 값은, 각 문자가 의미하는 수를 모두 합한 값이다. 예를 들어, XXXV는 35, IXI는 12를 의미한다.
실제 로마 숫자에서는 문자의 순서가 중요하지만, 이 문제에서는 순서는 신경쓰지 않는다. 예를 들어, 실제 로마 숫자에서 IX는 9를 의미하지만, 이 문제에서는 11을 의미한다.
로마 숫자를 N개 사용해서 만들 수 있는 서로 다른 수의 개수를 구해보자.
3. 제약사항
4. 입력
첫째 줄에 사용할 수 있는 문자의 개수 N (1 ≤ N ≤ 20)이 주어진다.
5. 출력
첫째 줄에 로마 숫자 N개를 사용해서 만들 수 있는 서로 다른 수의 개수를 출력한다.
6. 풀이
-
7. 소스 코드
import sys
input=sys.stdin.readline
result = []
N = int(input()) #문자의 개수
if N == 0 :
print(0)
exit(0)
for i in range(N+1) :
for j in range(N+1-i) :
for k in range(N+1-i-j) :
temp = N-i-j-k
number = i + 5*j + 10*k + 50*temp
result.append(number)
print(len(set(result)))
반응형
'알고리즘 > 백준 알고리즘' 카테고리의 다른 글
[백준 알고리즘] 백준 5568번 카드 놓기 파이썬(Python) (0) | 2021.06.17 |
---|---|
[백준 알고리즘] 백준 20125번 쿠키의 신체 측정 파이썬(Python) (0) | 2021.06.17 |
[백준 알고리즘] 백준 20124번 모르고리즘 회장님 추천 받습니다 파이썬(Python) (0) | 2021.06.16 |
[백준 알고리즘] 백준 1629번 곱셈 파이썬(Python) (0) | 2021.06.15 |
[백준 알고리즘] 백준 14248번 점프 점프 파이썬(Python) (0) | 2021.06.12 |
[백준 알고리즘] 백준 11725번 트리의 부모 찾기 파이썬(Python) (0) | 2021.06.12 |
[백준 알고리즘] 백준 3184번 양 파이썬(Python) (0) | 2021.06.12 |
[백준 알고리즘] 백준 15720번 카우버거 파이썬(Python) (0) | 2021.06.11 |
최근댓글