전체 글(379)
-
백준 4949 파이썬
백준 4949 - 균형잡힌 세상 문제 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 답안 코드 : while True: s = input() # 입력 종료 조건 if s == '.': break stack = [] is_balanced = True for char in s: if char in '([': stack.append(char) elif char in ')]': # 스택이 비어있는 경우나 괄호의 짝이 맞지 않는 ..
2024.05.02 -
백준 9012 파이썬
백준 9012 - 괄호 문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 답안 코드 : T = int(input()) for _ in range(T): parentheses_string = input() stack = [] # 스택을 사용하여 괄호의 짝을 확인하기 위한 빈 리스트 생성 # 괄호 문자열을 한 글자씩 확인 for char in parentheses_string: if char == "(": # 여는..
2024.05.01 -
백준 10773 파이썬
백준 10773 - 제로문제https://www.acmicpc.net/problem/10773 10773번: 제로첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경www.acmicpc.net 답안 코드 : import sysstack = []n = int(sys.stdin.readline())for _ in range(n): command = sys.stdin.readline().split() if command[0] == "0": stack.pop() else: stack.append(..
2024.04.30 -
백준 28278 파이썬 list로 스택 구현
백준 28278 - 스택 2문제https://www.acmicpc.net/problem/28278 28278번: 스택 2첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다.www.acmicpc.net답안 코드 :# 스택의 개념을 익히고 실습하는 문제import sysstack = []n = int(sys.stdin.readline())for _ in range(n): command = sys.stdin.readline().split() if command[0] == "1": stack.append(command[1]) elif command[0] == "2": ..
2024.04.29 -
백준 13909 파이썬 한 줄 풀이
백준 19309 - 창문닫기문제https://www.acmicpc.net/problem/13909 13909번: 창문 닫기서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째www.acmicpc.net답안 코드 :import sysN = int(sys.stdin.readline())result = 0x = 1while x * x 백준 / 문제 / 단계별로 풀어보기 / 15단계 약수, 배수와 소수 2생각 :# N = int(input())# open_windows = [0] * N # 초기에 모든 창문은 닫혀있음# for person in range(1, N..
2024.04.28 -
백준 4938 파이썬 에라토스테네스의 체
백준 4938 - 베르트랑 공준문제https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼www.acmicpc.net답안 코드 :while True: n = int(input()) if n == 0: break # 에라토스테네스의 체를 활용한 소수 판별 is_prime = [True] * (2 * n + 1) is_prime[0] = is_prime[1] = False # 0과 1은 소수가 아님 for i in range(..
2024.04.27