본문 바로가기

파이썬72

1일 N알고리즘 - #35 문제 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩� www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 N = int(input()) people = [] for _ in range(N): w, h = map(int, input().split()) people.append([w, h]) for i in range(N): count = 1 for j in range(N): if people[i][0] < people[j][0] and peopl.. 2020. 6. 2.
1일 N알고리즘 - #34 문제 https://www.acmicpc.net/problem/2231 2231번: 분해합 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+ www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 N = int(input()) num = N // 2 ans = 0 def total(n): total = n while n != 0: total += n % 10 n = n // 10 return total while num 2020. 6. 1.
1일 N알고리즘 - #33 문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 �� www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 N, M = map(int, input().split()) cardNum = list(map(int, input().split())) tempList = [] for i in range(len(cardNum)-2): for j in range(i+1, len(cardNum)-1): for z in range(j+1, len(cardNum)): total =.. 2020. 6. 1.
1일 N알고리즘 - #32 문제 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 N = int(input()) def hanoi(n, start, to, end): if n == 1: print(start, end) else: hanoi(n-1, start, end, to) print(start, end) hanoi(n-1, to, start, end) print(2**N-1) hanoi(N, 1, 2, 3) 하노이 탑.. 2020. 5. 31.

티스토리툴바