분류 전체보기

[JAVA] 단순 선택정렬

public class SelectionSort { static void swap(int []a, int b, int c) { int temp = a[b]; a[b] = a[c]; a[c] = temp; } static int[] arr = {9,4,2,6,1,3,5,8,7,0}; public static void main(String[] args) { for (int i = 0; i < arr.length-1; i++) { int min = i; for (int j = i + 1; j < arr.length; j++) { if(arr[j] < arr[min]) min = j; } swap(arr, min, i); } System.out.println(Arrays.toString(arr)); } }

[JAVA] Stack를 사용한 깊이우선 탐색 (DFS) Stack제네릭 사용 X

Queue와 동일한 미로로 작성하였습니다. 빨간선 1번, 핑크선 2번, 초록선 3번 순으로 깊이 너비탐색을 통해 탈출구를 찾습니다. 동일하게 stack 크기도 5로 설정하였고 깊이 package Day3; import java.util.ArrayList; import java.util.Arrays; public class MroStack { static int[][] map = {{0,0,0,-1,0,0,0,-1}, {0,-1,0,-1,0,-1,0,-1}, {0,-1,0,-1,-1,-1,0,-1}, {0,0,0,0,0,0,0,-1}, {-1,-1,-1,0,-1,-1,-1,-1}, {0,0,-1,0,-1,0,0,-1}, {-1,0,0,0,-1,0,-1,-1}, {-1,-1,-1,0,0,0,0,0}}; st..

[JAVA] 원형 Queue를 사용한 너비우선탐색(BFS) Queue제네릭 사용 X (미로탈출)

미로는 정해진 값으로 사용했으며 원형 queue를 구현하여 queue 크기를 5로 설정하고 구현했습니다. package Day3; import java.util.ArrayList; import java.util.Arrays; public class MiroQueue { static int[][] map = {{0,0,0,-1,0,0,0,-1}, {0,-1,0,-1,0,-1,0,-1}, {0,-1,0,-1,-1,-1,0,-1}, {0,0,0,0,0,0,0,-1}, {-1,-1,-1,0,-1,-1,-1,-1}, {0,0,-1,0,-1,0,0,-1}, {-1,0,0,0,-1,0,-1,-1}, {-1,-1,-1,0,0,0,0,0}}; static String[] queue = new String [4]; sta..

[JAVA] 후위연산자를 이용한 + - 연산 (제네릭 Stack 사용)

import org.apache.commons.lang3.StringUtils; 함수를 사용하려면 apache 홈페이지에서 api를 다운받으셔야합니다. StringUtils.inNumeric( ) -> 매개변수가 숫자인지 아닌지 boolean값으로 리턴을 해줍니다. 다운로드 링크 https://commons.apache.org/proper/commons-lang/download_lang.cgi 다운 받으신 후 사용하시는 IDE에서 외부라이브러리 추가 하시고 사용하시면 됩니다. package Day2; import org.apache.commons.lang3.StringUtils; import java.util.*; public class PostFix { static String str = "113 + ..

[JAVA] 후위연산자를 이용한 + - 연산 ( 제네릭 X)

import org.apache.commons.lang3.StringUtils; 함수를 사용하려면 apache 홈페이지에서 api를 다운받으셔야합니다. StringUtils.inNumeric( ) -> 매개변수가 숫자인지 아닌지 boolean값으로 리턴을 해줍니다. 다운로드 링크 https://commons.apache.org/proper/commons-lang/download_lang.cgi 다운 받으신 후 사용하시는 IDE에서 외부라이브러리 추가 하시고 사용하시면 됩니다. package Day2; import org.apache.commons.lang3.StringUtils; public class InStackCalc { static String str = "113 + 11 - (32 - (9 - ..

[JAVA] 팩토리얼 재귀함수

package Day1; import java.util.Scanner; public class Factorial { static int factorial(int n){ if (n>0) { System.out.println(n); return n * factorial(n - 1); } else return 1; } public static void main(String[] args) { System.out.println(factorial(16)); } }

[JAVA] 이진탐색 재귀함수 구현

package Day1; import java.util.Scanner; public class BinarySearchRecur { static int[] arr; static int BinarySearch(int key, int pl,int pr){ do { int pc = (pl + pr) / 2; if(pl>arr.length || pr

[JAVA] 정수 받아 작은값부터 출력하기 (순열)

import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Permutation { static ArrayList list = new ArrayList(); static ArrayList num = new ArrayList(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("어떤 수를 변환하시겠습니까? :"); findSmall(sc.nextInt()); Integer[] arr = num.toArray(new Integer[0]); perm(arr, 0, arr.le..