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
|
T = 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 == '(':
#
T = 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