jenlog

풀이1 문제 조건에서 S가 1000 이하라고 주어졌기 때문에 for 문의 range를 len(card) // 3 으로 해줘야 한다. T = int(input()) for tc in range(1, T+1): card = input() S = [0]*14 D = [0]*14 H = [0]*14 C = [0]*14 res = True for i in range(len(card) // 3): # 알파벳 인덱스: 0,3,6,9 if card[i*3] == 'S': if S[int(card[i*3+1:i*3+3])] == 1: res = False break S[int(card[i*3+1:i*3+3])] += 1 elif card[i*3] == 'D': if D[int(card[i*3+1:i*3+3])] == 1..

풀이 첫번째 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..