카테고리 없음

[SWAE-Python] 2805. 농작물 수확하기. 4866. 괄호 검사.

황성안 2021. 2. 25. 23:38
728x90

2805. 농작물 수확하기

 자세한설명은 코딩을 보세욘!

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
= int(input())  # 테스트케이스
for tc in range(1, T + 1):
    N = int(input())  # N 배열
    # 공백이 없으면 문자열로 가져와서 정수형으로 바꿔야함
    farm = [list(map(int, input())) for _ in range(N)]
    mid = N // 2
    s = e = mid
    ans = 0
 
    for i in range(N):
        # 각 행에 대해서 s~ e의 내용을 읽는다.
        for j in range(s, e + 1):
            ans += farm[i][j]
 
        if i < mid:
            # 커지기
            # s, e = s -1, e+ 1
            s -= 1
            e += 1
        else:
            # 줄어들기
            # s, e = s+ 1, e - 1
            s += 1
            e -= 1
 
    print("#{} {}".format(tc, ans))
cs

4866. 괄호검사

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
# def check(b):
#     if b == '(':
#
 
 
= int(input())
for tc in range(1, T+1):
    str = input()
    l = len(str)
    stack = []
 
    for i in range(l):
        #조건문 : 괄호가 생기면 stack 저장
        if str[i] == "(" or str[i] == "{" :
            stack.append(str[i])
            #조건문 : 닫힌 괄어가 오면?
        elif str[i] == ")" or str[i] == "}":
            if len(stack) == 0#스택이 비어있으면
                stack = [str[i]]
                break
            elif (str[i]=="}" and stack[-1!="{" ) or(str[i]==")" and stack[-1!="(" ): #괄호가 한쌍이 아니면
                stack = [str [i]]
                break
            else :  #조건에 맞으면 없애주기
                stack.pop()
 
    if not len(stack):
        print("#{} {}".format(tc, '1'))
    else:
        print("#{} {}".format(tc, '0'))
cs
728x90