Coding Story

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Main{ int answer=0; int[] dis={1,-1,5}; int[] ch; // 한번 방문한 것은 큐에 안넣기 위해 체크할 배열 Queue Q = new LinkedList(); public int BFS(int s, int e){ ch=new int[10001]; ch[s]=1; Q.offer(s); int L=0; // 루트 노드는 레벨이 0 while(!Q.isEmpty()){ int len=Q.size(); // 탐색하고자하는 레벨에 있는 원소의 개수 for(int i=0; i

이진트리 순회(넓이우선탐색 : 레벨탐색) import java.util.LinkedList; import java.util.Queue; class Node{ int data; Node lt, rt; public Node(int val){ data=val; lt=rt=null; } } public class Main{ Node root; public void BFS(Node root){ Queue Q = new LinkedList(); Q.offer(root); int L=0; while(!Q.isEmpty()){ int len=Q.size(); System.out.print(L+" : "); for(int i=0; i

1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하라.(공집합은 출력하지 않는다.) class Main{ static int n; static int[] ch; // 원소를 사용하는지 체크하는 배열 public void DFS(int L){ if(L==n+1){ // 종착점에 왔을 때 String tmp=""; for(int i=1; i0) System.out.println(tmp);// 공집합이 아닐때만 출력 } else{ ch[L]=1; DFS(L+1); ch[L]=0; DFS(L+1); } } public static void main(String[] args){ Main T=new Main(); n=3; ch=new int[n+1]; // 숫자를 인덱스로 하기 위해 T.DFS(1); } }

class Node{ int data; Node lt, rt; // 인스턴스 변수-노드라는 클래스의 객체 주소를 저장 public Node(int val){ data=val; lt=rt=null; } } public class Main{ Node root; public void DFS(Node root){ if(root==null) return; // 말단 노드라면 else{ // System.out.print(root.data+" "); // 전위 순회 DFS(root.lt); // System.out.print(root.data+" "); // 중위 순회 DFS(root.rt); // System.out.print(root.data+" "); // 후위 순회 } } public static void ..

class Main{ public int DFS(int n){ if(n==1) return 1; else return n*DFS(n-1); } public static void main(String[] args) { Main T = new Main(); System.out.println(T.DFS(6)); } }

public class Main{ public void DFS(int n){ if(n==0) return; else{ DFS(n/2); System.out.println(n%2+" "); } } public static void main(String[] args){ Main T = new Main(); T.DFS(11); } }

import java.util.*; public class Main{ public int count(int[] arr, int capacity){ // dvd의 한장 용량을 capacity로 했을 때 // dvd가 몇장 필요한지 리턴 int cnt=1; // dvd 장 수 int sum=0; // dvd에 담아내는 곡들의 합 for(int x : arr){ if(sum+x>capacity){ // 곡을 담았을 때 한장의 용량을 넘어가버리면 cnt++; // 한 장 증가 sum=x; // 새로운 값으로 } else sum+=x; // 누적 } return cnt; } public int solution(int n, int m, int[] arr){ int answer=0; int lt=Arrays.stre..

import java.util.Arrays; import java.util.Scanner; public class Main{ public int solution(int n, int m, int[] arr){ int answer=0; Arrays.sort(arr); // 오름차순 정렬 int lt=0, rt=n-1; while(ltm) rt=mid-1; else lt=mid+1; } return answer; } public static void main(String[] args) { Main T = new Main(); Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); int[] arr = new int[n]; for..

import java.util.*; class Point implements Comparable {// 포인트라는 클래스 객체를 정렬한다. public int x, y; Point(int x, int y){ this.x=x; this.y=y; } @Override public int compareTo(Point o){ if(this.x==o.x) return this.y-o.y; // x가 같으면 y를 비교 // 오름차순 정렬이므로 this.y-o.y 는 음수 else return this.x-o.x; } } public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.n..

import java.util.*; public class Main { public ArrayList solution(int n, int[] arr){ ArrayList answer = new ArrayList(); // 깊은 복사 - tmp로 복사해도 원래 값인 arr이 남아있음 int[] tmp = arr.clone(); Arrays.sort(tmp); // 오름차순 정렬 for(int i=0; i