SMALL 알고리즘-python/백준 문제18 [백준 / 10250 / 파이썬(Python3)] ACM 호텔 문제 출처 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 풀이 코드 T = int(input()) for i in range(T): h, w, n = map(int, input().split()) front=n%h back=(n//h)+1 if front == 0: front=h back-=1 answer= front*100+back print (answer) 2021. 7. 16. [백준/2869/파이썬(Python3)] 달팽이는 올라가고 싶다 문제 출처 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B v: print(days) break height-=b.. 2021. 7. 12. [백준/1193/파이썬(Python3)] 분수 찾기 문제 출처 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 풀이 코드 x=int(input()) cnt, start_n, end_n=0, 0, 0 while end_n < x: cnt+=1 end_n += cnt start_n = end_n - cnt if cnt % 2 == 0: a = x - start_n b = cnt+1-a else: a = end_n-x + 1 b = cnt+1-a print (str(a)+'/'+str(b)) 빨간색 화살표 방향으로 규칙이 있기 때문에 x가 속할 마지막 라인(?)은 while 문으로 구할 수 있습니다. x가 속할 마지막 라인을 구한 뒤 그 라인이 짝수 번 째 라인이면 - 분자는 1부터 x위치까지 증.. 2021. 7. 9. [백준/1927/파이썬(Python3)] 최소힙 문제 출처 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 코드 import heapq import sys N = int(input()) heap=[] for i in range(N): x = int(sys.stdin.readline()) if x!=0: heapq.heappush(heap, x) else: if not heap: print(0) else: print(heapq.heappop(heap)) for문에서 입력값을 받을 때 x=int(input()) 을 썼더니 시간초과가 났.. 2021. 7. 8. 이전 1 2 3 4 5 다음 LIST
