분류 전체보기

제로(10773)https://www.acmicpc.net/problem/10773 문제코드스택 문제입력 받는 숫자를 쌓는 스택을 만들고, 0이 입력되면 pop을 이용해 뽑아내기# 제로# 10773import sysinput = sys.stdin.readlineK = int(input())sum_list = []for _ in range(K): num = int(input()) if num != 0: sum_list.append(num) else: sum_list.pop()print(sum(sum_list))

스택 2https://www.acmicpc.net/problem/28278 문제코드스택 문제리스트 형태로 입력 받아서 앞 번호에 따라서 수행해야 하는 것을 지정하도록 함# 28278# 스택 2import sysinput = sys.stdin.readlineN = int(input())stack = []result = []for i in range(N): lst = list(map(int, input().split())) if lst[0] == 1: stack.append(lst[1]) elif lst[0] == 2: if len(stack) != 0: result.append(stack.pop()) else: r..

주유소https://www.acmicpc.net/problem/13305 문제코드기름값이 싼 곳에서 기름을 많이 넣어야 하니까 now_price를 계속 업데이트 하는 방식으로 계산now_price가 다음 도시에서 기름 값보다 저렴하다면 now_price를 업데이트업데이트된 now_price를 다음 도로의 길이만큼 곱해서 더하기# 주유소# 13305import sysinput = sys.stdin.readlineN = int(input())road = list(map(int, input().split()))price = list(map(int, input().split()))now_price = price[0]cost = 0for i in range(N-1): if price[i]

회의실 배정https://www.acmicpc.net/problem/1931 문제코드그리디를 활용한 풀이끝나는 시간을 기준으로 정렬, 다음 회의 시간이 빨리 끝나는 것을 선택# 회의실 배정# 1931import sysinput = sys.stdin.readlineN = int(input())time = []count = 1for i in range(N): start, end = map(int, input().split()) time.append((start, end))time.sort(key = lambda x: (x[1], x[0]))end = time[0][1]for i in range(1, N): if time[i][0] >= end: end = time[i][1] ..

동전 0https://www.acmicpc.net/problem/11047 문제코드import sysinput = sys.stdin.readlineN, K = map(int, input().split()) coins = []for _ in range(N): coins.append(int(input())) cnt = 0 for i in range(N - 1, -1, -1): if coins[i]