목록PS/Python (269)
지나가던 개발자
[Python] 백준 11365번(!밀비 급일) 문제 풀이
while True: 암호 = input() if 암호 == "END": break print(암호[::-1])
[Python] 백준 10773번(제로) 문제 풀이
stack = [] for i in range(int(input())): n = int(input()) if n == 0: stack.pop() continue stack.append(n) print(sum(stack))
[Python] 백준 10828번(스택) 문제 풀이
import sys stack = [] for i in range(int(sys.stdin.readline())): command = sys.stdin.readline() if "push" in command: stack.append(int(command.split()[1])) continue if command == "pop\n": try: print(stack.pop()) except: print(-1) elif command == "size\n": print(len(stack)) elif command == "empty\n": if stack == []: print(1) else: print(0) else: try: print(stack[-1]) except: print(-1)
[Python] 백준 4949번(균형잡힌 세상) 문제 풀이
while True: s = input() if s == ".": break stack = [] d = {")": "(", "]": "["} printed = False for char in s: if char in list(d.values()): stack.append(char) continue if char in d: try: if stack.pop() != d[char]: print("no") printed = True break except: print("no") printed = True break if printed: continue if len(stack) == 0: print("yes") continue print("no") 어제 푼 9012번 문제와 상당히 유사하다. 스택 자료구조를 사용..
[Python] 백준 9012번(괄호) 문제 풀이
for i in range(int(input())): stack = [] S = input() printed = False for char in S: if char == "(": stack.append(char) continue try: stack.pop() except: print("NO") printed = True break if printed: continue if len(stack) != 0: print("NO") continue print("YES") 스택 자료구조를 사용해서 문제를 풀었다. "("이라면 스택에 넣어주고, ")"이라면 마지막으로 추가된 "("을 스택에서 빼주다가 스택에 더 이상 ")"에 매칭되는 "("이 존재하지 않거나 "("이 ")"보다 많은 경우에는 "NO"를, "("과 ..
[Python] 백준 14495번(피보나치 비스무리한 수열) 문제 풀이
print([1, 1, 1, 2, 3, 4, 6, 9, 13, 19, 28, 41, 60, 88, 129, 189, 277, 406, 595, 872, 1278, 1873, 2745, 4023, 5896, 8641, 12664, 18560, 27201, 39865, 58425, 85626, 125491, 183916, 269542, 395033, 578949, 848491, 1243524, 1822473, 2670964, 3914488, 5736961, 8407925, 12322413, 18059374, 26467299, 38789712, 56849086, 83316385, 122106097, 178955183, 262271568, 384377665, 563332848, 825604416, 1209982..
[Python] 백준 1526번(가장 큰 금민수) 문제 풀이
n = int(input()) if set(str(n)) == {'4', '7'} or set(str(n)) == {'7', '4'} or set(str(n)) == {'7'} or set(str(n)) == {'4'}: print(n) else: kummin = 0 for i in range(4, n+1): if set(str(i)) == {'4', '7'} or set(str(i)) == {'7', '4'} or set(str(i)) == {'7'} or set(str(i)) == {'4'}: kummin = i print(kummin)
