[Coding Test]/[백준]

[백준] 2501 파이썬(python) : 약수 구하기

https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net import sys n, m = map(int, sys.stdin.readline().split()) arr = [] for i in range(1, 10001): if n % i == 0: arr.append(i) arr.sort() if len(arr) >= m: print(arr[m-1]) else: print(0)

[백준] 3040 파이썬(python) : 백설 공주와 일곱 난쟁이

https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net import sys height = [ int(sys.stdin.readline()) for _ in range(9)] total = sum(height) for i in range(9): for j in range(i+1, 9): if 100 == total - (height[i]+height[j]): num1 = height[i] num2 = height[j] height.remove..

[백준] 6064 파이썬(python) : 카잉 달력

https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 정답을 k라 하면 k-x에 m을 나누면 나머지가 0이다 k-y에 n을 나누면 나머지가 0이다 x에 m을 더하면서 y를 뺴고 n으로 나눌때 0이 나오면 그때의 x가 정답이다. import sys t = int(sys.stdin.readline()) def f(m, n, x, y): while x

[백준] 14500 파이썬(python) : 테트로미노 - 백트래킹(dfs)

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net import sys n, m = map(int, sys.stdin.readline().split()) graph = [ list(map(int, sys.stdin.readline().split())) for _ in range(n)] visit = [ [0]*m for _ in range(n) ] dx = [ -1, 1, 0, 0 ] dy = [ 0, 0, -1, 1 ] ans = 0 max_va..

[백준] 1107 파이썬(python) : 리모컨

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net import sys target = int(sys.stdin.readline()) m = int(sys.stdin.readline()) not_work = list(map(int, sys.stdin.readline().split())) min_count = abs(100 - target) #1 for nums in range(1000001): #2 nums = str(nums) #..

[백준] 1476 파이썬(python) : 날짜 계산

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net e, s, m = map(int, input().split()) cnt_e, cnt_s, cnt_m = 1, 1, 1 answer = 1 while True: if cnt_e == e and cnt_s == s and cnt_m == m: break cnt_e += 1 cnt_s += 1 cnt_m += 1 if cnt_e == 16: cnt_e = 1 if cnt_s == 29: cnt_s = 1 i..