반응형

자료 구조 3

백준 BAEKJOON 15815번 천재 수학자 성필 [PYTHON/파이썬]

백준 BAEKJOON 15815번 천재 수학자 성필 [PYTHON/파이썬][목차여기] (SILVER Ⅲ)https://www.acmicpc.net/problem/15815 (a+(b*c))의 식이 abc*+ 식으로 변형되기 때문에정수는 뒤에서부터 연산자는 앞에서부터 차례대로 계산하면 된다.정수를 먼저 stack에 담아두고연산자가 나왔을 시에는 pop을 2번 하여 나온 값들을연산자에 맞춰 계산한 후 다시 stack에 담아주는 작업을 했다.최종적으로 계산이 끝나면 stack에는 하나의 정수가 담기게 되니stack의 0번째 인덱스를 출력하여 마무리했다. expression = input()stack = []for i in expression: if i == "+": ..

ALGORITHM/PYTHON 2025.06.16

백준 BAEKJOON 10773번 제로 [PYTHON/파이썬]

백준 BAEKJOON 10773번 제로 [PYTHON/파이썬][목차여기] (SILVER Ⅳ)https://www.acmicpc.net/problem/10773 K개의 줄에 주어지는 정수가 0이 아니라면스택에 append 해주고 0이라면 pop을 해준다.마지막에는 sum을 통해 stack에 있는 정수의 합을 출력하면 된다. import sysinput = sys.stdin.readlineK = int(input())stack = []for _ in range(K): num = int(input()) if num == 0: stack.pop() else: stack.append(num)print(sum(stack))

ALGORITHM/PYTHON 2025.05.29

백준 BAEKJOON 32978번 아 맞다 마늘 [PYTHON/파이썬]

백준 BAEKJOON 32978번 아 맞다 마늘 [PYTHON/파이썬][목차여기] (BRONZE Ⅲ)https://www.acmicpc.net/problem/32978        정확히 하나의 요리 재료를 빼먹었다는 조건을 활용해야 한다.봉골레 파스타의 재료를 for 문으로 순회하면서현빈이가 넣은 재료와 비교했을 때 없다고 하면 그것이 정답이다.       N = int(input())Pasta = input().split()HyunBin = input().split()for p in Pasta: if p not in HyunBin: print(p) break

ALGORITHM/PYTHON 2025.04.04
반응형