교육 (93) 썸네일형 리스트형 [3일차][이진트리] 부모노드의 합 구하기 - 문제 설명먼저 입력받은 수들을 입력된 순서대로 작은값이 부모에 오도록 정렬한 뒤가장 마지막 노드의 부모들의 합 구하기23 57 4 6위와 같을 경우 마지막 노드 6의 부모들의 합은 5+2로 7이다.- 입력1 // 테스트 케이스6 // 노드 갯수7 2 5 3 4 6- 출력#1 7 // 테스트 케이스, 합- 입력 예시3 6 7 2 5 3 4 6 6 5 5 4 3 2 1 8 7 2 6 10 8 5 11 7- 출력 예시#1 7 #2 3 #3 16- 코드#include "stdio.h"void makeBinaryHeapTree(int data); //트리에 값 넣기int sumOfParents(int last); // 부모들의 합 구하기int last; // 노드 수int tree[10]; // 트리 순서대로.. [3일차][2진트리] 부모의 갯수 자식 갯수 세기 - 문제 설명주어진 엣지(부모-자식)로 트리를 구성하여 해당 노드의 부모 갯수, 자식갯수를 출력21 564위와 같을때 1의 부모 갯수는 1개 자식갯수는 2개기 때문에 1, 2를 출력하면 된다.- 입력1 // 테스트 케이스5 1 //엣지 갯수 주어진 노드2 1 1 6 6 4 2 5 5 3- 출력#1 1 2 // 테스트케이스, 부모갯수, 자식 갯수- 입력 예시 3 5 1 2 1 2 5 1 6 5 3 6 4 5 1 2 6 6 4 6 5 4 1 5 3 10 5 7 6 7 4 6 9 4 11 9 5 11 8 5 3 5 2 8 1 8 10 - 출력 예시#1 1 2 #2 3 0 #3 3 2- 코드#include "stdio.h"int findParentCount(int node);void findChildCount(.. [2일차][재귀함수] 작업지시하기 - 문제 설명N개의 일을 N명의 사람이 맡아 할때 가장 빠른 처리 시간 구하기 1 2 3 A 2 1 2 B 5 8 5 C 7 2 2 위 같은 경우엔 A가 2번일, B가 1번일, C가 3번일을 해서 총 1+5+2로 8이 최소- 입력1 // 테스트 케이스3 // N값2 1 2 // 작업배열5 8 57 2 2- 출력#1 8 // 테스트케이스 최소 시간- 입력 예시3 3 2 1 2 5 8 5 7 2 2 3 9 4 7 8 6 5 5 3 7 5 5 2 1 1 9 3 3 8 3 1 9 2 8 8 6 1 5 7 8 3 5 5 4 6 8- 출력 예시#1 8 #2 14 #3 9- 코드#include "stdio.h"int N;int work[10][10]; // 작업량 배열int permutation[10]; // 순열을.. [2일차][재귀함수] 전기버스 - 문제 설명충전지를 교환하는 방식의 전기 버스교체하면 해당 거리만큼 갈 수 있음최소 교체로 목적지까지 도달하기정류장 1 2 3 4 5 충전지 2 3 1 1 위와 같을때는 출발지점에서 2칸 갈 수 있고, 2번에서 교체해서 5번까지 한번에 갈 수 있으므로 1번- 입력1 // 테스트케이스5 2 3 1 1 // 첫번째 수는 정류장 갯수 나머지는 정류장마다 충전지 용량- 출력#1 1 // 테스트케이스 최소 충전 수 - 입력 예시3 5 2 3 1 1 10 2 1 3 2 2 5 4 2 1 10 1 1 2 1 2 2 1 2 1- 출력 예시#1 1 #2 2 #3 5- 코드#include "stdio.h"int input[100];int charge[100];int chargeCount = 0;int stopNum;vo.. [1일차] 충전버스 - 문제설명0에서 출발해 N번 정류장까지 가는 버스가 있다.1번 충전해서 갈수 있는 거리 K, 정류장갯수 N, 충전소 갯수 M1 [1일차] 부분 배열의 합 - 문제 설명크기가 N*N인 배열의 부분배열인 n*m 배열의 합충 가장 큰 값 출력10 [1일차] 사선으로 채우기 - 문제 설명크기가 N*N인 2차원 배열에 다음과 같은 모양으로 숫자가 저장된다.크기 N과 행, 열이 주어지면 해당 위치 숫자 출력1 6 10 13 152 7 11 143 8 124 95위 배열은 N이 6인 경우- 입력1 // 테스트 케이스 갯수6 2 4 // N, 행, 열- 출력#1 8 - 입력 예시3 5 2 4 6 3 4 10 3 6- 출력 예시#1 7 #2 4 #3 21- 코드int arr[100][100];int main(int argc, const char * argv[]) { int T; scanf("%d", &T); for(int tc = 1;tc [1일차] 나선형 배열 - 문제 설명크기가 N*N인 2차원 배열에 다음과 같은 나선형 모양의 순서로 1부터 숫자가 들어감크기 N, 행, 열 값이 주어지면 해당 숫자 출력5 이전 1 2 3 4 5 6 7 8 ··· 12 다음