앞날창창이승경 개발 블로그

9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 설명 스택과 pop 함수를 이용합니다. CODE n = int(input()) for _ in range(n): s = input() stack = [] res = 'NO' for i in s: if i == '(': stack.append(i) elif i == ')': if len(stack) > 0 and stack[-1] == '(': stack.pop() else: stack.append(i) if len(stack)..

22993번: 서든어택 3 좋은 전투 순서가 존재해서 준원이만 생존하고 나머지 플레이어가 모두 죽게 만들 수 있다면 Yes를, 반대로 전투가 어떤 순서로 이루어져도 준원이가 절대 최후의 생존자가 될 수 없다면 No를 www.acmicpc.net CODE n = int(input()) arr = list(map(int,input().split())) def sudden() : jun = arr.pop(0) arr.sort() for i in arr : if jun > i : jun += i else : return "No" return "Yes" print(sudden()) 설명 - 준원이를 포함한 플레이어의 수를 입력받습니다. - 각 플레이어의 공격력을 입력받습니다. - 함수를 생성합니다. - 변수에 준..

2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net CODE n = int(input()) answer = 0 while True : if n % 5 == 0 : answer += n // 5 print(answer) break n -= 3 answer +=1 if n < 0 : print(-1) break 설명 - 배달해야 하는 설탕의 무게를 입력받습니다. - 쓰는 봉지 개수(답) 변수를 만들어 0으로 설정합니다. - 5키로그램 봉지를 많이 쓸 수록 필요한 봉지 개수가 작아지기 때문에 배달해야 하는 설탕의 무게가 5로 나..

4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net CODE s = set(range(1,10001)) e = set() for i in range(1,10001) : arr = list(map(int,str(i))) i += sum(arr) e.add(i) s = sorted(s - e) for i in s : print(i) 설명 - 리스트 빼기 리스트는 허용되지 않기 때문에 1부터 10000까지 들어간 튜플 한개와 빈 튜플 한개를 생성합니다. - 반복문을 1..

7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net CODE n = int(input()) arr = [] for i in range(n) : a,b = map(int,input().split()) arr.append([a,b,1]) for i in arr : for j in arr : if i[0] < j[0] and i[1] < j[1] : i[2] += 1 for i in arr : print(i[2], end = ' ') 설명 - n을 입력받습니다. -리스트(arr) 한개를 만듭니다 -n번만큼..