https://www.acmicpc.net/problem/10828    풀이import java.io.BufferedReaderimport java.io.InputStreamReaderlateinit var stack: IntArray // 스택 저장 배열var ptr = -1 // 스택의 현재 위치, -1로 현재 스택이 비어있다는 걸로fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val testCase = br.readLine().toInt() stack = IntArray(testCase) for (i in 0.. println(top()) "pop" -> println(pop())..

https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [2019년 카카오 개발자 겨울 인턴십 문제] 풀이 과정 생각? 입력이 { { }, { } } 형태니까 슬라이싱으로 시작끝 중괄호 제거 하고 ,를 기준으로 split 예제로 본다면 {{2},{2,1},{2,1,3},{2,1,3,4}} -> s[2:-2] 로 슬라이싱 수행 시 2},{2,1},{2,1,3},{2,1,3,4 -> .split("},{") 추가 하면 -> ['2', '2,1', '2,1..

https://www.acmicpc.net/problem/22942 22942번: 데이터 체커 데이터가 조건에 맞는다면 YES, 조건에 만족하지 않는다면 NO를 출력한다. www.acmicpc.net 과정 중심 좌표는 x축 기준 교점이 존재해서는 안됨 → 원 두개 잇을때 이중원? 아니면 아예 별도로 개수n 중심좌표 x 반지름 r 원 시작좌표 끝좌표 x-r = 시작좌표 x+r 끝좌표 풀이 import sys input = sys.stdin.readline # 원의 개수 입력 N = int(input()) # 각 원의 정보 입력 및 처리 circles_point = [] # 원들이 서로 겹치는지 확인 stack = [] for i in range(N): x, r = map(int, input().split(..

https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 n = input() list_operator = [] # 연산자 저장 result = [] # 결과 for i in n: if i == '(': # 열괄 list_operator.append(i) # 연산자 저장 elif i == ')': # 닫괄 # 연산자 스택이 비어 있지 않고, 여는 괄호를 만날 때까지 while list_operator and list_operator[-1] !=..

https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 풀이 from itertools import combinations # 사용자 입력 받기 n = list(input()) # 사용자로부터 입력받은 수식을 문자열 리스트로 변환. stack = [] # 괄호 쌍의 시작 인덱스를 판별 array = [] # 괄호 쌍의 인덱스를 저장. answer = [] # 괄호를 제거한 후의 모든 가능한 식을 저장용도 # 괄호 쌍 위..

https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 풀이 n = input().rstrip() stack = [] answer = 0 # 최종결과 괄호값 calculate = 1 #괄호값 계산 for i in range(len(n)): if n[i] == '(': stack.append(n[i]) calculate *= 2 elif n[i] == '[': stack.append(n[i]) calculate *= 3 elif n[i] == ']..

https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 풀이 import sys from collections import deque input = sys.stdin.readline n = int(input()) que = deque() list = [] postfix = input().rstrip() # rstrip써서 문자 없으면 오른쪽 공백제거, 있으면 문자열 제거 for _ in range(n): # 알파벳에 대응하는 값을 입력받아 ..

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 import sys from collections import deque input = sys.stdin.readline n = int(input()) que = deque() for i in range(n): command = input().split() #push_back if command[0] == 'push_back': que.append(int(command[1])..