반응형 분류 전체보기252 [백준][Python] 트리의 높이와 너비 2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. www.acmicpc.net 코드 def inorder(node,level): global dist if n_list[node][0] != -1: inorder(n_list[node][0],level+1) distance[level].append(dist) dist += 1 if n_list[node][1] != -1: inorder(n_list[node][1],level+1) n = int(input()) n_list = [[0,0] for _ in range(n+1)].. 2022. 11. 17. [백준][Python] 1057번 토너먼트 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 코드 n, a, b = map(int,input().split()) cnt = 0 while 1: a -= a//2 b -= b//2 cnt += 1 if a == b: break print(cnt) 2022. 11. 16. [백준][Python] 1929번 소수 구하기 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 코드 import math def prime(num): for i in range(2,int(math.sqrt(num))+1): if num % i == 0: return False return True m, n = map(int,input().split()) for i in range(m,n+1): if prime(i) and i > 1: print(i) 2022. 11. 15. [백준][Python] 12605번 단어순서 뒤집기 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net 코드 n = int(input()) for i in range(n): n_list = list(input().split()) n_list = n_list[::-1] s = ' '.join(n_list) print("Case #%d: %s" %(i+1, s)) 2022. 11. 14. 이전 1 ··· 13 14 15 16 17 18 19 ··· 63 다음 반응형
