![]()
https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import itertools n,k= map(int, input().split(' ')) arr=[] for i in range(1,n+1): arr.append(i) nPr=list(itertools.permutations(arr, k)) for i in nPr: a=str(i) a=a.replace(")","") a=a.replace(",","") a=a.replace("(","") pri..
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net count에 몫 k에 나머지 n,k = map(int, input().split(' ')) q=[] sum=k count=0 for i in range(n): q.append(int(input())) q.reverse() for i in q: count+=k//i k%=i print(count)
https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net from collections import deque m,k=map(int,input().split(' ')) q=deque(range(1,m+1)) s=[] while q: for i in range(k-1): q.append(q.popleft())#앞의 원소들을 뒤에 넣어준다 s.append(str(q.popleft())) print(''.format(', '.join(s)))#format함수 사용{}안에 list(s)값을 넣어준다
https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net N장의 카드, 카드가 한장남을 때까지 반복:한턴마다 처음카드 없애고 두번째카드 맨뒤로 맨마지막에 남은 카드는? from collections import deque n = int(input()) q=deque(range(1,n+1))#q=deque([1,2...,n]) for i in range(1,n):#(n-1)번 반복 q.popleft() q.append(q.popleft()) print(q..
문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 예제 입력 1 복사 1 1 2 3 3 4 9 8 5 2 예제 출력 1 복사 2 5 7 17 7 정답코드: try, except 함수 활용 while True: try: A, B = map(int, input().split()) print(A+B) except EOFError: break
문제 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다. 내린 사람 수탄 사람 수1번역(출발역)2번역3번역4번역5번역6번역7번역8번역9번역10번역(종착역) 0 32 3 13 28 25 17 5 21 20 11 0 12 12 4 2 0 8 21 0 예를 들어, 위와 같은 경우를 살펴보자. 이 경우, 기차 안에 사람이 가장..
