백준 1874번 스택 수열
# 문제 https://www.acmicpc.net/problem/1874 *** # 문제 해석 ## 입력 첫번째 줄에 두번째 줄부터 들어올 배열의 크기 N이 주어지고, 다음 줄부터 N개의 정수가 입력된다. ## 출력 1부터 N까지의 수를 이용해 push 와 pop 연산을 하는데, pop 할 때 삭제되는 수를 배열로 만들었을 때, 입력된 배열과 같아지도록 만들기 위해 해야하는 연산의 순서를 출력한다. 이때, push는 +로, pop은 -로 출력한다. 만약 입력된 배열과 같이 만들 수 없다면, NO를 출력한다. 예를 들어, [1, 3, 2]가 배열로 입력되었다면, push 연산을 할 때, 1부터 N까지 들어가기 때문에 push연산으로 [1] pop연산으로 [] push 연산으로 [2] push 연산으로 [..
백준 28214번 크림빵 - Python
문제 https://www.acmicpc.net/problem/28214 문제 해석 입력 정수 N, K, P와 빵의 정보가 입력된다. N은 빵 묶음의 수, K는 빵 한 묶음 당 빵의 개수, P는 크림이 없는 빵의 최대치이다. 빵의 정보는 이진수 배열로 입력되며 1은 크림이 있는 빵, 0은 크림이 없는 빵을 나타낸다. 출력 크림이 없는 빵인 P개 미만인 묶음의 수를 출력한다. 풀이 1번 풀이 첫 번째 반복문에는 빵 묶음의 개수, 두 번째 반복문에서는 한 묶음 당 빵의 개수 동안 2중 반복문을 돈다. 안쪽 반복문을 도는 동안 0의 개수를 카운트하고, 저장한 뒤, 카운트 한 변수를 초기화 한다. 바깥쪽 반복문이 끝난 뒤, 판매 가능한 빵의 개수를 출력한다. N, K, P = map(int, input().sp..
백준 2745 진법 변환 (Python)
문제 https://www.acmicpc.net/problem/2745 풀이 1번 풀이 Alphabet = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'] N, B = input().split() N = N[::-1] #앞자리부터 계산하기 위한 슬라이싱 B = int(B) Num = 0 #10진수 변환값 for i in range(len(N)): Num += Alphabet.index(N[i]) * (B ** i) #알파벳 리스트에서..
