본문 바로가기

스택6

[CodeUp][Python] 1402번 : 거꾸로 출력하기 3 밑의 링크는 CodeUp에서의 문제 링크입니다. 문제는 링크를 통해서 직접 봐주시길 바랍니다. 거꾸로 출력하기 3 첫째 줄에 데이터의 개수 n이 입력된다. ( n 2021. 12. 2.
[백준][solved.ac][Silver 4][Python] 11899번 : 괄호 끼워넣기 밑의 링크는 백준에서의 문제 링크입니다. 11899번: 괄호 끼워넣기 첫 번째 줄에 S를 올바른 괄호열으로 만들기 위해 앞과 뒤에 붙여야 할 괄호의 최소 개수를 출력합니다. 불가능한 경우는 주어지지 않습니다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 번째 줄에 올바르지 않은 괄호열 S를 입력합니다. # S의 길이는 1 이상 50 이하입니다. # 맨 끝의 \n은 지워줍니다. S = stdin.readline().rstrip() # 괄호 스택을 리스트 변수로 선언합니다. bracket_stack = [] # 필요한 괄호의 최소 개수를 저장하는 변수를 선언합니다. need_bracket_cnt .. 2021. 6. 4.
[백준][solved.ac][Silver 4][Python] 10828번 : 스택 밑의 링크는 백준에서의 문제 링크입니다. 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 주어지는 명령의 수 N을 입력합니다. # 1 2021. 6. 3.
[백준][solved.ac][Silver 4][Python] 10773번 : 제로 밑의 링크는 백준에서의 문제 링크입니다. 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 번째 줄에 정수 K를 입력합니다. # 1 2021. 6. 2.
[백준][solved.ac][Bronze 1][Python] 12605번 : 단어순서 뒤집기 밑의 링크는 백준에서의 문제 링크입니다. 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net 파이썬 코드와 결과입니다. # 첫 행에는 전체 케이스의 개수 N을 입력합니다. # N = 5입니다. N = int(input()) # 테스트 케이스의 개수 N만큼 반복합니다. for test_case_num in range(N): # L개의 알파벳을 가진 단어들을 입력합니다. # 공백으로 구분해 리스트 변수에 넣어줍니다. words = input().split(' ') # words에 저장되어 있는 단어들을 공백으로 구분.. 2021. 4. 26.
[백준][solved.ac][Bronze 1][Python] 20001번 : 고무오리 디버깅 밑의 링크는 백준에서의 문제 링크입니다. 20001번: 고무오리 디버깅 백준 문제 풀이에 힘들어하는 수진이를 위해 민우는 문제해결에 도움이 되는 고무오리를 준비했다. 민우가 준비한 고무오리는 신비한 능력이 존재하는데, 최근에 풀던 백준 문제를 해결해주는 www.acmicpc.net 파이썬 코드와 결과입니다. # 첫 번째 줄에 "고무오리 디버깅 시작"이라고 입력합니다. start = input() # 문제의 개수를 저장하는 변수를 선언합니다. question = 0 # "고무오리 디버깅 끝"을 입력할 때까지 반복합니다. while True: # 문제, 고무오리 혹은 고무오리 디버깅 끝을 입력합니다. is_rubberduck = input() # 고무오리 디버깅 끝을 입력했다면 if is_rubberduck.. 2021. 4. 25.