본문 바로가기

취업준비 - 코테 , 면접/알고리즘(코테) 공부

(104)
DFS import java.util.*;class Main{        public void DFS(int n){                if(n==0) return;        else{            DFS(n-1);             System.out.println(n + " ");         }    }                public static void main(String[] args){        Main T = new Main();         T.DFS(3);             }    }**스택 자료형    ======================================================= 팩토리얼   ====================..
정렬 /*선택정렬     idx 값을 통해 가장 작은 수를 앞쪽에 갖다 놓는 방식으로 for문을 돌린다        public int[] solution(int n, int[] arr){        for(int i=0; i            int idx=i;            for(int j=i+1; j                if(arr[j]            }            int tmp=arr[i];            arr[i]=arr[idx];            arr[idx]=tmp;        }        return arr;    }    *//*버블정렬    한 번 for문이 돌 때 가장 큰 수를 가장 뒤에 갖다 놓는 방식으로 n-1번 돈다.        pu..
재귀함수, DFS, BFS import java.util.*; class Node{ int data; Node lt,rt; public Node(int val){ data=val; lt=rt=null; } } public class BFS { 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
실전편 > [5.greedy(탐욕법)] > 5.전투게임 (문제) (해설)
실전편 > [5.greedy(탐욕법)] > 1.침몰하는 타이타닉 (풀이)
실전편 > [4.Sorting & Thinking] > 6.멀티태스킹 (풀이)
실전편 > [4.Sorting & Thinking] > 4.심사위원 (풀이)
실전편 > [4.Sorting & Thinking] > 3.카드 가져가기 (해설)