jenlog

풀이 첫번째 for문에서 가로, 세로 중복 검사를 해주고, 두번째 for문에서 3x3 격자 검사를 해줬다. 각 숫자가 몇번 나왔는지 카운팅할 리스트를 만들고 카운트 해줬다. ❕ 주의 ❕ 총합이 45가 되는지로 검사하면 안된다. 5가 9번 나오는 경우도 고려해야 하기 때문이다. T = int(input()) for tc in range(1, T+1): arr = [list(map(int, input().split())) for _ in range(9)] result = 1 # 가로 세로 검사 for i in range(9): cnt_r = [0] * 10 cnt_c = [0] * 10 for j in range(9): cnt_r[arr[i][j]] += 1 cnt_c[arr[j][i]] += 1 # 중복 ..

🚩 stack, 후위표기식(postfix) 코드 T = 10 for tc in range(1, T+1): N = int(input()) # 문자열길이 S = input() # input 문자열 stack = [] postfix = '' # 후위표기식 문자열 cal = [] # 계산할 스택 # 1. 후위표기식으로 변환 for i in S: # 스택 비었으면 연산자 넣고 if not stack and i == '+': stack.append(i) # 스택에 이미 +가 있으면 빼고 추가 elif stack and i == '+': postfix += stack.pop() stack.append(i) # 숫자이면 그냥 추가 else: postfix += i # 스택에 남아있는 마지막 + 빼줘야되서 for~els..

코드 T = int(input()) for tc in range(1, T+1): S = input() # 인풋 스트링 stack = [] for s in S: # 괄호인 애들만 체킹 if s == '{' or s == '(': stack.append(s) elif s == '}' or s == ')': # stack이 비어있으면 추가하고 break. 어차피 뒤쪽을 봐야 이미 짝이 안맞기 때문 if not stack: stack.append(s) break # s랑 stack의 마지막 요소랑 다른 괄호이면 역시 그냥 더해주고 break. 어차피 제대로 된 짝이 아니니까 elif (s == '}' and stack[-1] != '{') or (s == ')' and stack[-1] != '('): stac..

코드 T = 10 for tc in range(1, T+1): N = int(input()) b_lst = list(map(int, input().split())) # 빌딩리스트 # 변수초기화 cnt = 0 # 앞 뒤 0 두개 뺀 상태에서 for 문 돌면서 for i in range(2, N-2): # 왼쪽 2개보다 크고 & 오른쪽 두개보다 크면 if b_lst[i] > b_lst[i-1] and b_lst[i] > b_lst[i-2] and b_lst[i] > b_lst[i+1] and b_lst[i] > b_lst[i+2]: # 양 옆 애들 중 높이 가장 높은 애 만큼 빼주고 카운팅 해줌 # 값 차이가 가장 적은 애가 높이가 가장 높기 때문에 반복문 돌려서 두번째로 높은애 찾음 a1 = b_lst[i..

풀이1 T = 10 for tc in range(1, T+1): N = int(input()) # 덤프횟수 box_lst = list(map(int, input().split())) # 각 층마다 몇개가 있는지 카운팅 cnt = [0] * 101 for i in box_lst: cnt[i] += 1 # 항상 상자 높이 1 이상 100 이하니까 min = 101 max = 0 for box in box_lst: if box max: max = box # max 높이에서 1개 빼주고 그걸 min 높이에 더해줌 -> 카운팅이 바뀜 # 덤프횟수 만큼 반복문 돌려줌 # 근데 그렇게 하면 min, max 높이가 달라지므로 같이 체크해줌 n = 0 while n < N:..