본문 바로가기

silver 417

[백준][solved.ac][Silver 4][Python] 10845번 : 큐 밑의 링크는 백준에서의 문제 링크입니다. 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # deque을 사용하기 위해 import합니다. from collections import deque # 첫째 줄에는 명령의 수 N을 입력합니다. # 1 2021. 6. 29.
[백준][solved.ac][Silver 4][Python] 1302번 : 베스트셀러 밑의 링크는 백준에서의 문제 링크입니다. 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N을 입력합니다. # 1,000보다 작거나 같은 자연수입니다. # 정수형으로 변환합니다. N = int(stdin.readline()) # 책의 제목을 키, 팔린 책의 개수를 값으로 저장할 딕셔너리 변수를 선언합니다. books_info = {} #.. 2021. 6. 8.
[백준][solved.ac][Silver 4][Python] 19844번 : 단어 개수 세기 밑의 링크는 백준에서의 문제 링크입니다. 19844번: 단어 개수 세기 첫째 줄에 “문장”을 나타내는 문자열이 주어진다. 이 문자열은 영어 소문자, 띄어쓰기, -(하이픈), '(어포스트로피)로만 이루어져 있다. 이때 띄어쓰기, 하이픈, 어포스트로피 중 어느 것도 인 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 "문장"을 나타내는 문자열을 입력합니다. # 맨 끝의 \n을 지워주고, 하이픈(-)을 공백으로 변경해줍니다. string = stdin.readline().rstrip().replace('-', ' ') # string을 공백 단위로 쪼개어 나온 단어들을 리스트 변수에 넣어줍니다... 2021. 6. 7.
[백준][solved.ac][Silver 4][Python] 14490번 : 백대열 밑의 링크는 백준에서의 문제 링크입니다. 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 2021. 6. 6.
[백준][solved.ac][Silver 4][Python] 4539번 : 반올림 밑의 링크는 백준에서의 문제 링크입니다. 4539번: 반올림 정수 x가 주어졌을 때, 10보다 크다면, 1의 자리에서 반올림하고, 결과가 100보다 크면, 10의 자리에서 반올림하고, 1000보다 크면, 100의 자리에서 반올림하고... 이와 같이 계속 반올림하는 프로그램 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 사사오입 반올림을 사용하기 위해 import합니다. import decimal # 사사오입 반올림으로 반올림 모드를 변경합니다. context = decimal.getcontext() context.rounding = decimal.ROUND_HALF_UP # 첫째 줄에 테스트 케이스.. 2021. 6. 6.
[백준][solved.ac][Silver 4][Python] 10866번 : 덱 밑의 링크는 백준에서의 문제 링크입니다. 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # deque를 사용하기 위해 import합니다. from collections import deque # 첫째 줄에 명령의 수 N을 입력합니다. # 1 2021. 6. 5.
[백준][solved.ac][Silver 4][Python] 14606번 : 피자 (Small) 밑의 링크는 백준에서의 문제 링크입니다. 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 번째 줄에 피자판의 개수인 양의 정수 N을 입력합니다. # 1 2021. 6. 5.
[백준][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] 11656번 : 접미사 배열 밑의 링크는 백준에서의 문제 링크입니다. 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 문자열 S를 입력합니다. # 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같습니다. # 맨 끝의 \n은 떼어줍니다. S = stdin.readline().rstrip() # 문자열 S의 길이를 저장하는 변수를 선언합니다. S_len = len(S) # 문자열 S의 모든 접미사들을 저장할 리스트 변수를 선언합니다. suffixes = [] # 문자열 S.. 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.