문제링크:https://www.acmicpc.net/problem/1914 import sys n = int(sys.stdin.readline()) # n: 원판 갯수 , 1번기둥(start) - s기둥, 2번 기둥(middle) - m 기둥, 3번 기둥(end) - e 기둥 def hanoi(n, s, e): m = 6 - s - e # 2번기둥 if n == 1: print(s, e) # else: hanoi(n - 1, s, m) # n-1 의 원판을 전부 s -> m (그 안에서 print 1,3 -> 1,2 -> 3,2...) print(s, e) #남은 하나를 s -> e 1,3 hanoi(n - 1, m, e) # m에 위치한 n-1의 원판을 전부 -> e로 print(2 ** n - 1) ..
문제링크:https://www.acmicpc.net/problem/2628 import sys paper = list(map(int, sys.stdin.readline().split())) # paper 는 종이 가로 세로 입력 t = int(sys.stdin.readline()) width = [0, paper[0]] # width는 가로 길이 *미리 0이 들어가있는 것이 중요!!* height = [0, paper[1]] # height는 세로 길이 *미리 0이 들어가있는 것이 중요!!* #이유 -> 종이를 xy로 생각했을떄 0,0 좌표가 있어야 최대 넓이값 구할떄 오류 발생 x for _ in range(t): # t는 테스트 케이스 수 c = list(map(int, sys.stdin.readli..
문제링크:https://www.acmicpc.net/problem/1065 import sys N = int(sys.stdin.readline()) cnt = 0 for i in range(1, N + 1): # 0이 아닌 한자리 수(비교할 대상이 없다), 두자리 수는 전부 한수이다! if i < 100: cnt += 1 else: a = list(str(i)) # 3자리수 이상부턴 문자열로 나눠서 각자리 숫자 list에 담기 if int(a[1]) - int(a[0]) == int(a[2]) - int(a[1]): # 입력받은 수가 등차수열인지 확인 cnt += 1 print(cnt)
문제링크:https://www.acmicpc.net/problem/9020 import sys # 소수를 구하는 함수 def prime(a): if a < 2: # 조건 1: 2보다 작으면 소수가 아니다. return False for i in range(2, a): # 2부터 a-1까지 if a % i == 0: # 조건 2: a를 i부터 a-1까지 나눴을떄 나머지가 존재하지 않으면 소수가 아니다. return False return True t = int(sys.stdin.readline()) n = [] for _ in range(t): n.append(int(sys.stdin.readline().strip())) for j in range(len(n)): q, w = n[j] // 2, n[j] ..
문제 링크:https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net import sys import math condition = list(map(int, sys.stdin.readline().split())) A = condition[0] # 달팽이가 낮에 올라갈 높이 ex) input(2) B = condition[1] # 달팽이가 밤에 내려올 높이 ex) input(1) V = condition[2] # V높이의 나뭇가지 ex) input(5) days = (V - B) / (A - B) # *정상에 올라..
