Algorithm/BOJ3 [BOJ] 1068 - 트리 [문제 설명] 트리 노드의 개수 N이 주어진다. 특정 노드를 지웠을 때, 남은 트리의 Leaf node 수를 구하는 문제 (Leaf node : 자식의 개수가 0개인 노드) (출처 : https://www.acmicpc.net/problem/1068) 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net [조건] N 2021. 9. 18. [BOJ] 1913 - 달팽이 [문제 설명] 홀수인 자연수 N이 주어진다. N x N 의 표에 규칙에 따라 순서대로 숫자를 채운다. (출처 : https://www.acmicpc.net/problem/1913) 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net [조건] 3 2021. 9. 17. [BOJ] 7469 - K번째 수 [문제] 길이 n의 배열 A가 있다. 각 원소는 절댓값이 1,000,000,000 을 넘지 않는 정수이다. m번의 쿼리문이 들어온다. 쿼리문은 Q(i, j, k)로 구성되며, 배열 A[i] ~ A[j] 를 오름차순으로 정렬하였을 때 k번째의 수를 묻는다. [조건] 1) 1 2021. 8. 16. 이전 1 다음
