728x90 SWEA68 [SWEA] 1238. Contact - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 비상연락망과 연락을 시작하는 당번에 대한 정보가 주어질 때, 가장 나중에 연락을 받게 되는 사람 중 번호가 가장 큰 사람을 구하는 함수를 작성하시오. # 테스트 케이스 10개 for tc in range(1,11): # 입력 받는 데이터 길이, 시작점 length, start = map(int,input().split()) # 받은 데이터를 연결 형태로 바꾸기 InputData = list(map(.. 2022. 4. 21. [SWEA] 5688. 세제곱근을 찾아라 - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXVyCaKugQDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 양의 정수 N에 대해 N = X3가 되는 양의 정수X 를 구하여라. 1. 세제곱 리스트를 만들어서 N이 그 안에 있으면 세제곱근 = 인덱스 2. 세제곱근을 구해서 정수인지 확인하기 -> 반올림했을 때 그대로면 정수 1. # 1~10^18중 세제곱인거 리스트에 다 넣기 pow_3 = [] for i in range(10**6+1): pow_3.append(pow(i,3)) # 테스트 .. 2022. 4. 12. [SWEA] 1232. 사칙연산 - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141J8KAIcCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 사칙연산으로 구성되어 있는 식은 이진 트리로 표현할 수 있다. 아래는 식 “(9/(6-4))*3”을 이진 트리로 표현한 것이다. 임의의 정점에 연산자가 있으면 해당 연산자의 왼쪽 서브 트리의 결과와 오른쪽 서브 트리의 결과를 사용해서 해당 연산 자를 적용한다. 사칙연산 “+, -, *, /”와 양의 정수로만 구성된 임의의 이진트리가 주어질 때, 이를 계산한 결과를 출력하는 프로그램을 작 성하라. 단.. 2022. 4. 11. [SWEA] 5176. 이진탐색 - Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1부터 N까지의 자연수를 이진 탐색 트리에 저장하려고 한다. 이진 탐색 트리는 어떤 경우에도 저장된 값이 왼쪽 서브트리의 루트 현재 -> 오른쪽 : 중위순회(in_order) # 완전 이진 트리 만들기 : in_order def in_order(n): global value if n 2022. 4. 7. [SWEA] 5174. subtree - Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 트리의 일부를 서브 트리라고 한다. 주어진 이진 트리에서 노드 N을 루트로 하는 서브 트리에 속한 노드의 개수를 알아 내는 프로그램을 만드시오. 주어지는 트리는 부모와 자식 노드 번호 사이에 특별한 규칙이 없고, 부모가 없는 노드가 전체의 루트 노드가 된다. 이런 경우의 트리는 부모 노드를 인덱스로 다음과 같은 방법으로 나타낼 수 있다. 자식 노드가 0인 경우는 노드가 자식이 없는 경우이다. 부모 1 2 3 4 5 6 자식1 6 1 0 0 .. 2022. 4. 6. [SWEA] 1231. 중위순회 - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV140YnqAIECFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 다음은 특정 단어(또는 문장)를 트리 형태로 구성한 것으로, in-order 형식으로 순회하여 각 노드를 읽으면 원래 단어를 알 수 있다고 한다. 위 트리를 in-order 형식으로 순회할 경우 SOFTWARE 라는 단어를 읽을 수 있다. 제약 사항에 완전 이진 트리 형식 노드 주어지는 순서는 번호 순서대로 1. 완전 이진 트리이고 순서대로 삽입되므로 자식노드번호 활용 X inorder 함수로 단어.. 2022. 4. 5. 이전 1 2 3 4 ··· 12 다음 반응형
