본문 바로가기

파이썬72

1일 N알고리즘 - # 19 문제 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1 apartment = [1,5,15] 결과 T = int(input()) apartment = [] for x in range(T): k = int(input()) n = int(input()) if n == 1: print(n) else: for i in range(0, 15): apartment.append([0]*15) for i in range(1, 15): apartment[0][i] = i for i in range(1, 15): for j .. 2020. 5. 20.
1일 N알고리즘 - #18 문제 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 T = int(input()) # 테스트 케이스 개수 roomNumList = [] # 방 번호를 저장하는 리스트 for i in range(T): H, W, N = map(int, input().split()) floor = str(N % H) # 몇 층인지 저장 if floor == '0': floor = str(H) if N % H == 0: p.. 2020. 5. 20.
1일 N알고리즘 - #17 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 �� www.acmicpc.net 문제는 위 사이트를 참고해주세요 풀이 import math A, B, V = map(int, input().split()) temp = V - A inc = A - B day = math.ceil(temp / inc) print(day + 1) A = 낮에 올라가는 길이, B= 저녁에 내려오는 길이, V는 정상의 높이입니다. A(낮) B(저녁) V(높이) 걸리는 DAY T.. 2020. 5. 19.
1일 N알고리즘 - #16 문제 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌�� www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 N = int(input()) # 숫자 입력 받음 x = 1 # 시작 값 1 inc = 6 # 중가 값 count = 1 # 지나가는 방 개수 카운트 if N == 1: # N=1이면 바로 1출력 print(1) else: while True: # while로 무한루프 돌게함 x = x + inc # 한 방씩 만들어 질 때 7 19 37 61.. , 그 차이.. 2020. 5. 18.