나의 공부 기록

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 완전 이진 트리의 리프 노드에 1000이하의 자연수가 저장되어 있고, 리프 노드를 제외한 노드에는 자식 노드에 저장된 값의 합이 들어있다고 한다. 다음은 리프 노드에 저장된 1, 2, 3이 주어졌을 때, 나머지 노드에 자식 노드의 합을 저장한 예이다. N개의 노드를 갖는 완전 이진 트리의 노드 번호는 루트가 1번이 되며, 같은 단계에서는 왼쪽에서 오른쪽으로 증가, 단계가 꽉 차면 다음단계의 왼쪽부터 시작된다. 완전 이진 트리의 특성상 1번부터 N번까지 빠지는 노드 번호는 없다. 리프 노드의 번호와 저장된 값이 주어지면 나머지 노드에 자식 노드 값의 합을 저장한 다음, 지정한 노드 번호에 저장된 값을 출력하는 프로그램을 작성 하시오. ..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 여러 개의 수열을 정해진 규칙에 따라 합치려고 한다. 다음은 3개의 수열이 주어진 경우의 예이다. 수열 1 2 3 4 5 수열 2 4 8 7 6 수열 3 9 10 15 16 수열 4 1 2 6 5 수열 2의 첫 숫자 보다 큰 숫자를 수열 1에서 찾아 그 앞에 수열 2를 끼워 넣는다. 2 3 4 4 8 7 6 5 합쳐진 수열에 대해, 수열 3의 첫 숫자보다 큰 숫자를 찾아 그 앞에 수열 3을 끼워 넣는다. 큰 숫자가 없는 경우 맨 뒤에 붙인다. 2 3 4 4 8 7 6 5 9 10 15 16 마지막 수열까지 합치고 나면, 맨 뒤의 숫자부터 역순으로 10개를 출력한다. 1 2 6 5 2 3 4 4 8 7 6 5 9 10 15 16 [입력..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. N개의 10억 이하 자연수로 이뤄진 수열이 주어진다. 이 수열은 완성된 것이 아니라 M개의 숫자를 지정된 위치에 추가하면 완성된다고 한다. 완성된 수열에서 인덱스 L의 데이터를 출력하는 프로그램을 작성하시오. 다음은 숫자를 추가하는 예이다. 인덱스 0 1 2 3 4 수열 1 2 3 4 5 2 7 -> 2번 인덱스에 7을 추가하고 한 칸 씩 뒤로 이동한다. 인덱스 0 1 2 3 4 5 수열 1 2 7 3 4 5 4 8 -> 4번 인덱스에 8을 추가하고 한 칸 씩 뒤로 이동한다. 인덱스 0 1 2 3 4 5 6 수열 1 2 7 3 8 4 5 [입력] 첫 줄에 테스트케이스의 수 T가 주어진다. 1