반응형 분류 전체보기252 [백준][Python] 2346번 풍선 터뜨리기 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 코드 n = int(input()) inp = list(map(int, input().split())) index = 0 in_list = [] result = [] for i in range(1,n+1): in_list.append(i) num = inp.pop(index) # 풍선 안에 적혀있는 숫자 result.append(in_list.pop(index)) while inp: if num < 0: index = (index + num) .. 2022. 2. 10. [백준][Python] 2504번 괄호의 값 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 코드 inp = list(input()) stack = [] error = 1 for i in inp: if i == "(": stack.append(i) cnt = 0 # 괄호가 ()와 같이 연속으로 나오는지 확인하는 변수 elif i == ")": num = 0 while len(stack) != 0: a = stack.pop() if a == "(": if cnt == 0: # ()인 상황 stack.append(2) cnt = 1 error = 0 el.. 2022. 2. 10. [백준][Python] 1966번 프린터 큐 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 코드 from collections import deque num = int(input()) for i in range(num): cnt = 0 N, M = map(int,input().split()) imp = deque(list(map(int,input().split()))) while len(imp) > 0: maxi = max(imp) if imp[0] == maxi: # 처음 원소값이 최댓값이면 imp.popleft() if M == 0: # pop된 수가.. 2022. 2. 8. [백준][Python] 10799번 쇠막대기 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 코드 inp = [] stack = [] cnt = 0 ans = 0 inp = list(input()) for i in inp: if i == '(': stack.append(i) cnt = 0 elif i == ')': stack.pop() if cnt == 0: if len(stack) > 0: ans += len(stack) else: ans+=1 cnt = 1 print(ans) 설명 '('일 때는 스택에 집어넣고 ')'가 나오면 pop을 해주었다. '(' 다음에 .. 2022. 2. 8. 이전 1 ··· 58 59 60 61 62 63 다음 반응형
