반응형 알고리즘250 [백준][Python] 3986번 좋은 단어 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 코드 n = int(input()) ans = 0 for i in range(n): inp = input() stack = [] for j in inp: if len(stack) == 0: stack.append(j) else: if j == "A": if stack[-1] == "B": stack.append(j) elif stack[-1] == "A": stack.pop() elif j == "B": if stack[-1] == "A": stack.append(j) e.. 2022. 2. 14. [백준][Python] 4949번 균형잡힌 세상 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 코드 import sys while 1: inp = sys.stdin.readline().rstrip() stack = [] error = 0 if inp == ".": break else: for i in inp: if i == "(": stack.append(i) elif i == ")": if len(stack) == 0: # 스택이 비어있으면 no 출력 error = 1 break else: if stack[-1] == "(": # 가장 최.. 2022. 2. 14. [백준][Python] 22942번 데이터 체커 22942번: 데이터 체커 데이터가 조건에 맞는다면 YES, 조건에 만족하지 않는다면 NO를 출력한다. www.acmicpc.net 코드 import sys n = int(input()) circle = [] stack = [] for i in range(n): inp = sys.stdin.readline().split() a = int(inp[0])-int(inp[1]) b = int(inp[0])+int(inp[1]) circle.append([a,i,0]) # x-r값과 x+r값을 각각 원 번호와 함께 스택에 저장해준다. circle.append([b,i,1]) # 처음인지 끝인지 확인하기 위해 0 또는 1을 추가해줬다. circle.sort() for i in range(n): fir = circ.. 2022. 2. 11. [백준][Python] 10845번 큐 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 import sys from collections import deque n = int(input()) queue = deque([]) for i in range(n): com = sys.stdin.readline().split() if com[0] == 'push': queue.append(com[1]) elif com[0] == 'pop': if len(queue) == 0: print(-1) else: print(queue.popleft.. 2022. 2. 11. 이전 1 ··· 56 57 58 59 60 61 62 63 다음 반응형
