Python TMI

🚣‍♀️ [문제] N이 주어졌을 때 완전 이진 트리로 만든 이진 탐색 트리의 루트에 저장된 값과, N/2번 노드(N이 홀수인 경우 소수점 버림)에 저장된 값을 출력하는 프로그램을 만드시오. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com T = int(input()) def makingTree(n): global count if n

🏇 [문제] 트리의 일부를 서브 트리라고 한다. 주어진 이진 트리에서 노드 N을 루트로 하는 서브 트리에 속한 노드의 개수를 알아내는 프로그램을 만드시오. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def inorder(node): global cnt # 만약 input값이 0이라면 cnt반환 if node == 0: return cnt += 1 # 첫 번째 tc를 기반으로 설명하자면 # 1로 node가 들어오면 cnt가 1 증가하고 inorder(left[node])에서 6의 결과값이 나와 # 재귀로서 inorder(6)이 실행이 되며 cnt값이 1 더 증가한다. # 이는 또 다시 4의 결과값으로 인해 ..

🤗 [문제] N개의 노드를 갖는 완전 이진 트리의 노드 번호는 루트가 1번이 되며, 같은 단계에서는 왼쪽에서 오른쪽으로 증가, 단계가 꽉 차면 다음단계의 왼쪽부터 시작된다. 완전 이진 트리의 특성상 1번부터 N번까지 빠지는 노드 번호는 없다. 리프 노드의 번호와 저장된 값이 주어지면 나머지 노드에 자식 노드 값의 합을 저장한 다음, 지정한 노드 번호에 저장된 값을 출력하는 프로그램을 작성 하시오. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com T = int(input()) for tc in range(1, T+1): def dfs(idx): # 만약 idx를 벗어난다면 0을 리턴 if idx > N + 1: ..

🤳 [문제] SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com T = int(input()) for tc in range(1, T+1): total, submitted_student = map(int,input().split()) submitted_list = list(map(str,input().split())) total_list = [] for i in range(1, total+1): total_list.append(str(i)) for i in submitted_list: if i in total_list: total_list.remove(i) ## [방법 1] # join 은 str에서만 가능 # pr..

👑 [문제] SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import sys sys.stdin = open("input.txt") T = int(input()) for tc in range(1, T+1): N = int(input()) N_list = list(map(int,input().split())) # 2 3 8 9 max_num = 0 for i in range(len(N_list)): # 0 1 2 3 for j in range(i+1, len(N_list)): # 3 8 9 # 8 9 # 9 int_multi = 0 str_multi = [] int_multi = N_list[i]*N_list[..

✨ [문제] SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import sys,pprint sys.stdin = open("input.txt") T = int(input()) for tc in range(1, T+1): N = int(input()) matrix = [list(input()) for _ in range(N)] mid_idx = N//2 s = mid_idx e = mid_idx res = 0 for i in range(N): # for문 바로 아래의 if문으로 range값을 조정해준다. for j in range(s, e+1): res += int(matrix[i][j]) if i < mid_..

🏀 [문제] SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com for tc in range(1, 11): N = int(input()) M = 8 # 습관처럼 list(map(int,input().split())) 해주었다. # input에 split을 써야하는 이유가 없었기 때문에 lndex error가 났다. matrix = [[i for i in input()] for _ in range(8)] # [list(input()) for _ in range(8)] # [list(map(str,input()) for _ in range(8)] # 전치행렬을 만들어 주었다. # 전치행렬 : 행과 열이 정반대인 행렬이..

🌭[문제] 1. 숫자 1부터 순서대로 차례대로 말하되, “3” “6” “9” 가 들어가 있는 수는 말하지 않는다. 1 2 3 4 5 6 7 8 9… 2. "3" "6" "9"가 들어가 있는 수를 말하지 않는대신, 박수를 친다. 이 때, 박수는 해당 숫자가 들어간 개수만큼 쳐야 한다. 예를 들어 숫자 35의 경우 박수 한 번, 숫자 36의 경우 박수를 두번 쳐야 한다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [input] 10 [output] 1 2 - 4 5 - 7 8 - 10 N = int(input()) def count(n): digit = 0 cnt = 0 while n: # digit : 나머..

🥝 [문제] 시 분으로 이루어진 시각을 2개 입력 받아, 더한 값을 시 분으로 출력하는 프로그램을 작성하라. (시각은 12시간제로 표시한다. 즉, 시가 가질 수 있는 값은 1시부터 12시이다.) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [input] 3 3 17 1 39 8 22 5 10 6 53 2 12 [output] #1 4 56 #2 1 32 #3 9 5 import sys sys.stdin = open("input.txt") T = int(input()) for tc in range(1, T+1): H1, M1, H2, M2 = map(int,input().split()) Hour = H1 + ..

🎯 [문제] N x 배열 안의 숫자는 해당 영역에 존재하는 파리의 개수를 의미한다. M x M 크기의 파리채를 한 번 내리쳐 최대한 많은 파리를 죽이고자 한다. 죽은 파리의 개수를 구하라! SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [input] 10 5 2 1 3 3 6 7 8 13 9 12 8 4 16 11 12 6 2 4 1 23 2 9 13 4 7 3 6 3 29 21 26 9 5 8 21 19 8 0 21 19 9 24 2 11 4 24 19 29 1 0 21 19 10 29 6 18 4 3 29 11 15 3 3 29 ... [output] #1 49 #2 159 ... import sys sy..