반응형 분류 전체보기252 [백준][Python] 9655번 돌 게임 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 코드 n = int(input()) if n%2 == 0: print("CY") else: print("SK") 설명 돌을 1개 또는 3개 가져갈 수 있기 때문에 N이 짝수이면 무조건 짝수 번째에 가져가는 사람이 이긴다. 따라서 주어진 수가 짝수이면 창영이가 이기고 홀수이면 상근이가 이긴다. 2022. 5. 7. [백준][Python] 1010번 다리 놓기 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 코드 import sys import math n = int(input()) for _ in range(n): a, b = map(int,sys.stdin.readline().split()) ans = math.factorial(b)//(math.factorial(b-a)*math.factorial(a)) print(ans) 설명 a와 b를 입력받으면 b가 a보다 항상 크거나 같기 때문에 b개 중에 a개를 뽑는 경우의 수를 구하면 된다. 다리끼리 겹치면 안되므로.. 2022. 5. 5. [백준][Python] 1715번 카드 정렬하기 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 코드 import heapq import sys n = int(input()) h = [] for _ in range(n): num = int(sys.stdin.readline()) heapq.heappush(h,num) if n == 1: print(0) exit() answer = 0 while len(h)>1: a = heapq.heappop(h) b = heapq.heappop(h) sum = a+b answer+=sum heapq.heap.. 2022. 5. 4. [백준][Python] 13975번 파일 합치기 3 13975번: 파일 합치기 3 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T개의 테스트 데이터로 이루어져 있는데, T는 입력의 맨 첫 줄에 주어진다.각 테스트 데이터는 두 개의 행으로 주어지는데, www.acmicpc.net 코드 import heapq import sys t = int(input()) for _ in range(t): k = int(input()) n_list = list(map(int,sys.stdin.readline().split())) heapq.heapify(n_list) if k == 1: print(n_list[0]) break answer = 0 while len(n_list)>1: a = heapq.heappop(n_list) b = heapq.he.. 2022. 5. 3. 이전 1 ··· 42 43 44 45 46 47 48 ··· 63 다음 반응형
