영지공지의 오늘,

[Python] 백준 알고리즘 온라인 저지 1011번 : Fly me to the Alpha Centauri Python3 코드 t = int(input()) for _ in range(t): x, y = map(int,input().split()) distance = y - x count = 0 # 이동 횟수 move = 1 # count별 이동 가능한 거리 move_plus = 0 # 이동한 거리의 합 while move_plus < distance : count += 1 move_plus += move # count 수에 해당하는 move를 더함 if count % 2 == 0 : # count가 2의 배수일 때, move += 1 print(count) Python3 코드 풀이 1. 표에 대한 설..

[Python] 백준 알고리즘 온라인 저지 2775번 : 부녀회장이 될 테야 Python3 코드 t = int(input()) for _ in range(t): floor = int(input()) # 층 num = int(input()) # 호 f0 = [x for x in range(1, num+1)] # 0층 리스트 for k in range(floor): # 층 수 만큼 반복 for i in range(1, num): # 1 ~ n-1까지 (인덱스로 사용) f0[i] += f0[i-1] # 층별 각 호실의 사람 수를 변경 print(f0[-1]) # 가장 마지막 수 출력 Python3 코드 풀이 1. 전체적인 코드 풀이 설명 이번 문제는 임의의 층과 호수를 입력받으면 해당 호실에 사는 사람의 수를..

[Python] 백준 알고리즘 온라인 저지 10250번 : ACM 호텔 Python3 코드 t = int(input()) for i in range(t): h, w, n = map(int, input().split()) num = n//h + 1 floor = n % h if n % h == 0: # h의 배수이면, num = n//h floor = h print(f'{floor*100+num}') Python3 코드 풀이 1. 문제에 대한 전체적인 코드 풀이 이 문제의 ACM 호텔은 손님이 오면 엘리베이터에 가까운 방부터 손님을 안내한다. 엘리베이터에 가까운 방은 각 층의 1호실에 해당한다. 예를 들어 호텔의 층수가 4층이라면 101 -> 201 -> 301-> 401 -> 102 -> 202 ->....

[Python] 백준 알고리즘 온라인 저지 2869번 : 달팽이는 올라가고 싶다 Python3 코드 import math a, b, v = map(int, input().split()) # a= 올라가는 길이, b= 떨어지는길이, v= 나무높이 day = math.ceil((v-a)/(a-b)) + 1 print(day) Python3 코드 풀이 1. 코드 풀이 전체적인 내용 요약 이번 문제는 나무 높이가 v인 나무가 있을 때 a만큼 올라갔다가 b만큼 떨어지길 반복해서 나무 정상에 도달하기까지 걸리는 날짜를 출력하는 문제이다. 문제를 풀 때에 주의해야 할 점은 나무 정상에 도달하게 되면 떨어지지 않는다는 것이다. 그래서 단순히 a-b를 구한 값을 나무높이 v에서 나누게 되면 정답을 맞힐 수 없다. 이 한..

[Python] 백준 알고리즘 온라인 저지 1193번 : 분수 찾기 무한히 큰 배열의 분수 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … Python3 코드 input_num = int(input()) line = 0 # 사선 라인 max_num = 0 # 입력된 숫자(input_num 변수)의 라인에서 가장 큰 숫자 while input_num > max_num: line += 1 max_num += line gap = max_num - input_num if line % 2 == 0: # 사선 라인이 짝수번째 일 때 top = line - gap #분자 under =..