본문 바로가기

코딩테스트/백준

(23)
백준 10866번 덱 python 파이썬 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys from collections import deque num = int(sys.stdin.readline()) deq = deque() for i in range(num): order = sys.stdin.readline().strip() if order.split()[0] == 'push_front': deq.appendleft(order.split()[1]) elif order.split()[0] == 'push_back':..
백준 10845번 큐 python 파이썬 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys import queue num = int(sys.stdin.readline()) q = queue.Queue() for i in range(num): order = sys.stdin.readline().strip() if order.split()[0] == 'push': q.put(order.split()[1]) elif order == 'pop': print(..
백준 10828번 스택 python 파이썬 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys num = int(sys.stdin.readline()) stack = [] for i in range(num): order = sys.stdin.readline().strip() if order.split()[0] == 'push': stack.append(order.split()[1]) elif order == 'pop': print(stack.pop() if stack else -1) elif order == 'size'..
백준 11718번 그대로 출력하기 python 파이썬 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net while True: try: print(input()) except EOFError: break
백준 2941번 크로아티아 알파벳 python 파이썬 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net li = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] a = input() for i in li: a = a.replace(i, '0') print(len(a))
백준 9012번 괄호 python 파이썬 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net n = int(input()) for i in range(n): a = input() s = 0 for j in a: if j == '(': s += 1 elif j == ')': s -= 1 if s 0: print('NO') elif s == 0: print('YES')
백준 1316번 그룹 단어 체커 python 파이썬 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net n = int(input()) cnt = n for i in range(n): a = input() for j in range(len(a)-1): if a[j] == a[j+1]: pass elif a[j] in a[j+2:]: cnt -= 1 break print(cnt) n = int(input()) result = 0 for i in range(n): a = input() if list(a) == sorted(a, key=a..
백준 1157번 단어 공부 python 파이썬 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net s = input().upper() s_li = list(set(s)) cnt = [] for i in s_li: cnt.append(s.count(i)) if cnt.count(max(cnt)) >= 2: print('?') else: print(s_li[cnt.index(max(cnt))]) s = input().upper() cnt = [] for i in range(65, 91): cnt.append(s.count(chr(i))) if cnt.count(max(cnt)) > 1: prin..