본문 바로가기

JAVA/알고리즘 예제

[JAVA] 행렬 변환 위 행렬에서아래 행렬로 변환시키기 package javalesson.com.javalesson.ch01test; public class T04MatrixTransformation {public static void main(String[] args) {int row=5, col=3;int A[][] = new int[row][col];//위 행렬int B[][] = new int[col][row];//변환된 행렬을 넣을 배열int i=1;//1씩 증가하는 숫자변수int R,C;//A행렬의 행,열int r=0,c=-1;//B행렬의 행,열for(R=0;R 더보기
[JAVA] 진법 변환(Radix Transformation) 10진수를 2진수로 변환하기 package jungbo; import java.util.InputMismatchException;import java.util.Scanner; public class T41DecimalToBinary {public static void main(String[] args) {int num;//변환 할 10진수를 입력받을 변수int print;//출력을 위한 변수Scanner scan = new Scanner(System.in);while(true){try{System.out.print("10진수를 입력하세요. : ");num = scan.nextInt();print = num;break;}catch(InputMismatchException ex){System.out.prin.. 더보기
[JAVA] 소인수 분해(Integer Factorization) package jungbo; import java.util.InputMismatchException;import java.util.Scanner; public class T32IntegerFactorization {public static void main(String[] args) {int num;//수를 입력받을 변수int print;//출력을 위한 변수Scanner scan = new Scanner(System.in);while(true){try{System.out.print("소인수분해 할 수를 입력하세요. : ");num = scan.nextInt();print = num;//num은 변하기 때문에 출력을 위해 print에 미리 넣어둠break;}catch(InputMismatchExceptio.. 더보기
[JAVA] 대각선 채우기(diagonal) 5*5 대각선 채우기 9회전까지 I = 2회전(1,2) (2,1) I = 3회전(1,3) (2,2) (3,1) I = 4회전(1, 4) (2, 3) (3, 2) (4, 1) package jungbo; public class T14Diagonal {public static void main(String[] args) {int array[][] = new int[5][5];int cnt;int i = 1;int row, col;for(cnt=0;cnt 더보기
[JAVA] 합병(Merge) 이미 정렬 되어있다는 가정하에 시작해야 하며정렬되어 있지 않다면 먼저 정렬해야 한다. 예제 배열 A = {1,3,5,7,9,11,13,15,17,19}예제 배열 B = {2,4,6,8,10,12,14,16,18,20} 을 Merge 배열에 순서대로 합병하라. 실행 결과 package jungbo; public class T03Merge {public static void main(String[] args) {int A[] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};int B[] = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20};int Merge[] = new int[20];int J,K,L;J=0; K=0; L=0;for(;;){if(A[J] 더보기
[JAVA] 90도 회전 (Rotate) 5*5배열을 90도 회전하는 로직 a 배열을 90도 회전하여 b배열에 넣고 다시 b배열을 90도 회전하여 a에 넣어서180도 회전된 배열을 출력하기 실행 결과 package jungbo; public class T26Rotate {public static void main(String[] args) {int a[][] = new int[5][5];int b[][] = new int[5][5];int row, col;int i=1;for(row=0;row 더보기
[JAVA] 이분 검색(Binary Search) 정렬이 되어 있다는 가정 하에 시작해야 하며정렬이 되어있지 않다면 정렬하고나서 사용해야한다. 예제 배열{2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30} 실행 결과 package jungbo; import java.util.InputMismatchException;import java.util.Scanner; public class T25BinarySearch {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int array[] = {2,4,6,8,10,12,14,16,18,20,22,24,26,28,30};int target;while(true){try{Syst.. 더보기
[JAVA] 삽입 정렬(Insertion Sort) 예제 배열 {5, 4 , 7, 3, 6}1~4회전까지의 결과가 위와 같이 나오도록 해보자 package jungbo; public class T24InsertionSort {public static void main(String[] args) {int array[] = {5, 4, 7, 3, 6};int key;int i, j;int cnt;for(i=1;i=0;j--){if(array[j] 더보기
[JAVA] 순위(석차) 계산기 예제 배열 {50, 40, 70, 30, 60} 실행결과 - 1 -package jungbo; public class T23Ranking {public static void main(String[] args) {int score[] = {50, 40, 70, 30, 60};int rank[] = {1, 1, 1, 1, 1};int i, j;for(i=0; i 더보기
[JAVA] ㄹ자 출력 package javalesson.com.javalesson.ch01test; public class T02RectBasic {public static void main(String[] args) {int array[][] = new int[5][5];int row, col;int i=1;for(row=0;row 더보기

티스토리툴바