Algorithm16 [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. [Programmers] 2019 카카오 인턴십 2번 - 튜플 [문제 설명] 자료구조 중 하나인 튜플을 집합 기호로 표현한 String이 주어진다. (s) 집합 기호로 구성된 String으로 튜플을 찾아내는 문제 [조건] 1 2021. 9. 5. [Programmers] 2019 카카오 인턴십 1번 - 크레인 인형 뽑기 게임 [문제 설명] 각 열의 상단에 위치한 인형을 바구니로 옮긴다. 옮겨진 인형이, 바구니의 맨 위에 놓인 인형과 같은 경우 사라진다. 총 사라지는 인형의 개수를 구하는 문제. [조건] 1 2021. 9. 5. 이전 1 2 3 4 다음