백준 11286 - 절댓값 힙 문제 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 답안 코드 : from queue import PriorityQueue import sys print = sys.stdout.write input = sys.stdin.readline N = int(input()) myQueue = PriorityQueue() for i in range(N): request = int(input()) if ..

백준 2869 : 달팽이는 올라가고 싶다. 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 답안 코드 : A, B, V = map(int, input().split()) day = (V - B - 1) // (A - B) + 1 print(day) 백준 / 문제 / 단계별로 풀어보기 / 8단계 일반 수학 1 생각 : # 시간제한이 0.25초이다 즉 반복문을 사용하면 안된다는 소리 # A = 올라갈 수 있는 거리 , B = 미끄러지는 거리 , V= 나무막대 높이 # 올라가야할 거리 = V-B # 하..

백준 2164 - 카드2 문제 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 답안 코드 : from collections import deque N = int(input()) myQueue = deque() for i in range(1, N+1): myQueue.append(i) while len(myQueue) > 1: # 카드가 1장 남을 때까지 myQueue.popleft() # 맨 위의 카드를 버림 myQueue.append(myQu..

백준 2903 : 중앙 이동 알고리즘 문제 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 답안 코드 : print((2 ** int(input()) + 1) ** 2) 백준 / 문제 / 단계별로 풀어보기 / 8단계 일반 수학 1 생각 : # 한 변에 놓일 점의 개수를 구한 뒤 제곱 # (2^n + 1)^2 라는 규칙

백준 2720 : 세탁소 사장 동혁 문제 https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 답안 코드 : T = int(input()) for _ in range(T): C = int(input()) for i in [25, 10, 5, 1]: print(C // i, end=" ") C = C % i 백준 / 문제 / 단계별로 풀어보기 / 8단계 일반 수학 1 생각 : # 쿼터(Quarter, $0.25)의 개수, 다임(Dime, $0.10)의 개수, 니켈(Nickel, $0.05)의 개수, 페니(Penny, $0..

백준 17298 : 오큰수 문제 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 답안 코드 : import sys n = int(sys.stdin.readline()) A = list(map(int, sys.stdin.readline().split())) ans = [-1] * n myStack = [] for i in range(n): while myStack and A[myStack[-1]] < A[i]: ans[myStack.pop()] = A[i]..