본문 바로가기

전체 글134

[Stack] 4949 균형잡힌 세상 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net #2023.01.03 import sys input = sys.stdin.readline while(1): word = input().rstrip() if word=='.': break answer=0 stack=[] for i in word: if i=="(" or i=="[": stack.append(i) elif i==")": if len(stack)==0: answer.. 2023. 1. 3.
[Brute Force] 7568 덩치 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net # 2023.01.02 import sys input = sys.stdin.readline n = int(input()) body = [list(map(int, input().split())) for _ in range(n)] for i in range(n): cnt=1 for j in range(n): if body[i][0] 2023. 1. 3.
[DP] 11660 구간합구하기5 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net # 2023.01.02 import sys input = sys.stdin.readline n, m = map(int, input().split()) number = [list(map(int, input().split())) for _ in range(n)] dp = [[0 for _ in range(n+1)] for _ in range(n+1)] for.. 2023. 1. 2.
[DP] 9465 스티커 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net # 2023.01.02 import sys input = sys.stdin.readline t = int(input()) #test case for i in range(t): col = int(input()) sticker = [list(map(int, input().split())) for _ in range(2)] for j in range(1, col): if j==1: stick.. 2023. 1. 2.

티스토리툴바