우당탕탕 개발일기

5-6에 이은 8퀸 문제 해석 과정... 5-7. (QueenB) _ 각 열에 1개의 퀸을 배치하는 조합을 재귀적으로 나열. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 package practice; public class QueenB_5_7 { static int[]pos = new int[8]; //각 열의 퀸의 위치를 출력 static void print() { for (int i = 0; i

5-2. (EuclidGCD) _ 유클리드 호제법을 이용한 최대공약수 구하기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 package practice; import java.util.Scanner; /* * 유클리드 호제법 * * 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나. * * 호제법이란 말은 * 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘. * * 2개의 자연수(또는 정식) a, b에 대해서 * a를 b로 나눈 나머지를 c라 하면(단, a>b), * a와 b의 최대공약수는 b와 c의 최대..

5-1. (Factorial) _ 재귀호출을 이용한 팩토리얼 구하기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 package practice; import java.util.Scanner; public class Factorial_5_1 { static int factorial(int n) { //System.out.println("팩토리얼진입!"); // 몇번 호출하는지 보려고 작성함;; if(n > 0) return n*factorial(n-1); else return 1; } public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); System.out.p..

4C-1. (LastNElements) _ 마지막 N개만 저장하는 순환배열만들기. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 package practice; import java.util.Scanner; /* * 원하는 개수만큼 값을 입력 받아 * 요솟수가 N인 배열에 마지막 N개를 저장. * * 데이터를 계속 입력할 수는 있지만 저장은 10개만 한다. * 11번째 값이 입력되면 기존 0번방에 덮어쓰게 됨. * * 10개만 쓸거다! 라고 하면 더 간단하게 할 수 있겠지만 * 아래와 같이 코드를 쓴다면 재사용성이 더 높아질 것. *..

4-3. (IntQueue) + [B]+[C]+[D]+[E] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 package ..

3번째 챕더는 검색 알고리즘에 관한 내용이다. 오름차순으로 입력하라고 할 때 조금 당황했다;;ㅎ 3-1 / 3-2 같은 Class 파일에 작성 (SeqSearch) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 package practice; import java.util.Scanner; public class SeqSearch_3_1 { static int seqSearch(int[]a, int n, int key) { int i = 0; while(true) { if(i==n) return -1; if(..

2C-1 (ArraySumForIn) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 package practice; public class ArraySumForIn_2C_1 { public static void main(String[] args) { double [] a = {1.0,2.0,3.0,4.0,5.0}; for (int i = 0; i

12월 28일 화요일. DBMS 시험도 보고... ㅋㅋ 스터디 과제도 합니다 ㅎㅎㅎㅎ 집에가서 꼬막무침 먹어야지!!ㅋ 2-1 (IntArray) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 package practice; public class IntArray_2_1 { public static void main(String[] args) { int [] a = new int[5]; a[1] = 37; a[2] = 51; a[4] = a[1]*2; for (int i = 0; i

12월 27일 월요일 Chapter 1. 과제 제출 총 10개 중 10개 완료. 1-1 (Max3) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 package practice; import java.util.Scanner; public class Max3_1_1 { public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); System.out.println("세 정수의 최댓값을 구합니다."); System.out.print("a의 값: "); int a = stdIn.nextInt(); System.out.print("b의 값: "); int b = stdIn.n..