분류 전체보기

[PS] 인프런 강의 - Tree 3. 이진트리 순회(넓이우선탐색 BFS : 레벨탐색)

문제 아래 그림과 같은 이진트리를 레벨탐색 연습하세요. 레벨 탐색 순회 출력 : 1 2 3 4 5 6 7 풀이 레벨에 따라 노드는 다음과 같이 나뉜다 0 : 1 1 : 2 3 2 : 4 5 6 7 큐를 사용하여 푼다. 코드 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Node{ int data; Node lt, rt; public Node(int val) { data = val; lt = rt = null; } } public class Main { //레벨 탐색 public static void BFS(Node root) { Queue Q = new LinkedList(); Q.offer(root..

[PS] 인프런 강의 - Tree 2. 부분집합 구하기 (DFS)

문제 자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 자연수 N(1

[PS] 인프런 강의 - Tree 1.이진트리 순회(깊이우선탐색 DFS)

문제 아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요. 전위순회 출력 : 1 2 4 5 3 6 7 중위순회 출력 : 4 2 5 1 6 3 7 후위순회 출력 : 4 5 2 6 7 3 1 풀이 생략 코드 import java.util.Scanner; class Node{ int data; Node lt, rt; public Node(int val) { data = val; lt = rt = null; } } public class Main { //전위 순회 public static void DFS(Node root) { if(root == null) return; else { System.out.print(root.data + " "); DFS(root.lt); DFS(root.rt); } }..

[PS] 인프런 강의 - Recursive 4. 피보나치 수열

문제 1) 피보나키 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열이다. 2) 입력은 피보나치 수열의 총 항의 수 이다. 만약 7이 입력되면 1 1 2 3 5 8 13을 출력하면 된다. ▣ 입력설명 첫 줄에 총 항수 N(3

[PS] 인프런 강의 - Recursive 3. 팩토리얼

문제 자연수 N이 입력되면 N!를 구하는 프로그램을 작성하세요. 예를 들어 5! = 5*4*3*2*1=120입니다. ▣ 입력설명 첫 번째 줄에 자연수 N(1

[PS] 인프런 강의 - Recursive 2. 재귀함수를 이용한 이진수 출력

문제 10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용 해서 출력해야 합니다. ▣ 입력설명 첫 번째 줄에 10진수 N(1

[PS] 인프런 강의 - Recursive 1. 재귀함수

문제 자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄은 정수 N(3