본문 바로가기

Problem Solving21

백준 1076 저항 [파이썬, 구현] 1076번: 저항 첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다. 위의 표에 있는 색만 입력으로 주어진다. www.acmicpc.net # 이거는 입력이 따로 없으니 만들어 줘 ㅜㅠㅜㅠ o_list = ["black", "brown", "red", "orange", "yellow", "green", "blue", "violet", "grey", "white"] f = o_list.index(input()) # 처음 색의 index값 s = o_list.index(input()) # 두번째 색의 index값 t = o_list.index(input()) # 세번째 색의 index값 # f, s 는 단순히 str타입으로 바꿔서 붙여주고 o = int(str(f) + st.. 2023. 3. 24.
백준 9012 괄호 [파이썬, 자료 구조, 문자열, 스택] 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net n = int(input()) # 판단할 vps의 수 for i in range(n): # n 만큼 반복해줘 vps = list(input()) # vps를 list형태로 받아오고 if vps[-1] == '(': # 가장 마지막 괄호가 ( 이면 처음부터 아니야 print('NO') # NO 프린트 하고 continue # 바로 다음 반복문으로 l = [] # 왼쪽괄호를 담을 리스트 r = [] # 오른쪽괄호를 담을 리스트 for .. 2023. 3. 23.
백준 23253 자료구조는 정말 최고야 [파이썬, 구현, 자료 구조, 애드 혹, 스택] 23253번: 자료구조는 정말 최고야 위 그림처럼 책이 쌓여 있으므로, 첫 번째 더미 - 두 번째 더미 - 첫 번째 더미 - 두 번째 더미 순으로 꺼내면 책 번호순으로 나열할 수 있다. www.acmicpc.net b, d = map(int, input().split()) tf = True # yes no를 판단할 변수 for _ in range(d): # 더미의 수만큼 돌아 b_num = int(input()) # 한 더미의 책의 수 b_num을 받아와 b_list = list(map(int, input().split())) # 한 더미의 b_list를 받아와서 for b in range(b_num - 1): # b_list를 돌려보는거야 # 이 문제는 따로 스택을 활용할 필요없이 각각의 더미들이 내림.. 2023. 3. 22.
백준 11652 카드 [파이썬, 자료 구조, 정렬, 해시를 사용한 집합과 맵] 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net n = int(input()) # 가지고 있는 카드의 수를 받아온다. n_list = [] for i in range(n): n_list.append(int(input())) # n_list에 카드들을 담는다. n_list.sort() # n_list를 오름차순으로 정렬해주고 n_set = set(n_list) # 중복을 제거해주기 위해 n_set를 생성한다. n_dic = {} for n in n_set: # n_set의 값들로 key를 만들고 n_dic[.. 2023. 3. 22.

티스토리툴바