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://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/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/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net n = int(input()) # 반복할 테스트케이스 입력 for _ in range(n): # 각 테스트 케이스에 대해 반복 s = input() # 괄호 문자열 입력 stack = [] # 스택 초기화(괄호저장) answer = 'NO' # default no, 조건 충족 시 yes for i in s: # 입력받은 문자열의 각 문자에 대해 반복 if i == '..

풀이코드 import sys input = sys.stdin.readline # readline하지 않으면 시간초과 뜸. n = int(input()) arr = [] # 스택 배열 for _ in range(n): # n번 명령 처리하기 command = input().split() # 공백 분리 # 푸시 if command[0] == 'push': arr.append(int(command[1])) # 스택에 요소 추가 # 팝 elif command[0] == 'pop': if len(arr) == 0: print(-1) # 비어있으면 else: print(arr.pop()) # 스택 마지막 요소 제거하고 print # 사이즈 elif command[0] == 'size': print(len(arr))..