Shoveller’s log

[Algorithm] 순열(Permutation)과 조합(Combination)

2023-07-08T00:00:00+00:00

구현

순열과 조합의 구현방법에는 재귀, DFS - Backtracking 등이 있다. (재귀만 있는 것은 아님)

1) 순열(Permutation)

서로 다른 n개 중에 r개를 선택하는 경우의 수
순서 O

// 순열
private static void permutation(ArrayList<Integer> list, int count) {
    // 선택개수만큼 다 뽑았으면 출력 후 재귀종료
    if (count == 0) {
        System.out.println(list);
        permutationCnt++;
        return;
    }

    for (int i = 0; i < n; i++) {
        if (list.contains(targetArr[i])) continue; // 이미 선택한 원소면 다음진행(기존 visited 방문여부로 확인)

        list.add(targetArr[i]); // 선택
        permutation(list, count - 1); // 선택할 때마다 -1
        list.remove(list.size() - 1); // 재귀 위해 마지막에 넣은 원소 제거(선택 완료 후)
    }
}

유의할 점

list.remove(list.size() - 1); // 재귀 위해 마지막에 넣은 원소 제거(선택 완료 후)

위와 같이 재귀종료 후 마지막 원소를 제거해야 다음 루프 (및 루프종료 + 재귀종료)를 타면서 다시 선택할 수 있다.
ex) 3개를 선택한다고 했을 때, {1, 2, 4} -> {1, 3, 2} 와 같이 앞에서 선택했던 2를 다시 선택

주의!!!!!!

하지만 위 코드처럼 list.contains로 이미 선택한 원소를 판별한다면 입력된 배열에서 중복되는 원소가 있는 경우, 결과값이 달라지는 문제가 발생한다.

targetArr = new char[] {'a', 'a', 'b', 'c'};

입력 배열이 위와 같이 주어진다면 두 번째 ‘a’ 는 중복원소 판별에서 skip되어 경우의 수가 적어지게 된다.
따라서 아래 코드처럼 방문여부 배열을 따로 만들어 이미 선택한 원소인지 확인한다.

출력값을 list로 사용하는 경우

// 순열
private static void permutation(ArrayList<String> list, int count) {
    // 선택개수만큼 다 뽑았으면 출력 후 재귀종료
    if (count == 0) {
        System.out.println(list);
        permutationCnt++;
        return;
    }
   
    for (int i = 0; i < n; i++) {
        if (!isVisited[i]) {
            isVisited[i] = true;
            list.add(targetArr[i]); // 선택
            permutation(list, count - 1); // 선택할 때마다 -1
            list.remove(list.size() - 1);
            isVisited[i] = false;
        }
    }
}

depth, 출력값을 배열로 변경

public class Permutation {
   
    public static void main(String[] args) {
        char[] input = new char[]{'a','a','b','c'}; // nPr에서 n의 값 => 선택가능한 가지의 수
        int r = 2; // 몇개 뽑을지 정하는 수 => output의 크기가 됨
        nPr(0, r, input, new boolean[input.length], new char[r]);
    }
   
    static void nPr(int depth, int r, char[] input, boolean[] isVisited, char[] output) {
        if(depth == r) {                // dfs의 깊이가 출력길이 r 만큼 되면 출력
            for(char c : output) {
                System.out.print(c);
            }
            System.out.println();
            return;
        }
   
        for(int i=0; i<input.length; i++) {
            if(!isVisited[i]) {                 // input의 값들이 이미 선정되어 output에 들어갔는지 안들어갔는지 확인
                output[depth] = input[i];       // output에 선택한 값 입력
                isVisited[i] = true;            // 해당 값을 output에 입력했다고 표시
                nPr(depth+1, r, input, isVisited, output);
                isVisited[i] = false;           // 바로 윗줄에서 재귀를 불렀으므로 선택한 값은 다시 사용할 수 있도록 해야함
            }
        }
    }
}

맨 하단의 전체코드 버전2 확인
(소중한 피드백을 주신 분께 감사의 인사를 드립니다.)

2) 중복순열(Permutation with Repetition)

서로 다른 n개 중에 r개를 선택하는 경우의 수 + 집합의 원소를 중복하여 선택가능
순서 O
n^r

// 중복순열
private static void rptPermutation(ArrayList<Integer> list, int count) {
    // 선택개수만큼 다 뽑았으면 출력 후 재귀종료
    if (count == 0) {
        System.out.println(list);
        rptPermutationCnt++;
        return;
    }

    for (int i = 0; i < n; i++) {
        list.add(targetArr[i]); // 선택
        rptPermutation(list, count - 1); // 선택할 때마다 -1
        list.remove(list.size() - 1); // 재귀 위해 마지막에 넣은 원소 제거(선택 완료 후)
    }
}

3) 조합(Combination)

서로 다른 n개 중에 r개를 선택하는 경우의 수
순서 X -> 조합은 순서 상관없으니 종류로 생각!

// 조합
private static void combination(ArrayList<Integer> list, int index, int count) {
    // 선택개수만큼 다 뽑았으면 출력 후 재귀종료
    if (count == 0) {
        System.out.println(list);
        combinationCnt++;
        return;
    }

    for (int i = index; i < n; i++) {
        list.add(targetArr[i]); // 선택
        combination(list, i + 1, count - 1); // 선택할 때마다 -1
        list.remove(list.size() - 1); // 재귀 위해 마지막에 넣은 원소 제거(선택 완료 후)
    }
}

4) 중복조합(Combination with Repetition)

서로 다른 n개 중에 r개를 선택하는 경우의 수 + 집합의 원소를 중복하여 선택가능
순서 X -> 조합은 순서 상관없으니 종류로 생각!

// 중복조합
private static void rptCombination(ArrayList<Integer> list, int index, int count) {
    // 선택개수만큼 다 뽑았으면 출력 후 재귀종료
    if (count == 0) {
        System.out.println(list);
        rptCombinationCnt++;
        return;
    }

    for (int i = index; i < n; i++) {
        list.add(targetArr[i]); // 선택
        rptCombination(list, i, count - 1); // 선택할 때마다 -1
        list.remove(list.size() - 1); // 재귀 위해 마지막에 넣은 원소 제거(선택 완료 후)
    }
}

전체코드

버전2

/*
    ** 순열/ 중복순열/ 조합/ 중복조합 **
    재귀구현
    1부터 4까지의 자연수 4개중 2개를 선택

    2023-08-14 코드 수정
    - list.contains -> boolean isVisited
    - contains 사용시 중복 배열 발생
 */
public class Permutation_4_boolean {
    static char[] input;            // 대상 집합(뽑을 기준배열)
    static int r;                   // 뽑을 개수
    static int n;                   // 기준배열 길이
    static int permutationCnt;      // 순열의 경우의 수
    static int rptPermutationCnt;   // 중복순열의 경우의 수
    static int combinationCnt;      // 조합의 경우의 수
    static int rptCombinationCnt;   // 중복조합의 경우의 수

    public static void main(String[] args) {
        input = new char[]{'a','a','b','c'}; // nPr에서 n의 값 => 선택가능한 가지의 수
        n = input.length;
        r = 2; // 몇개 뽑을지 정하는 수 => output의 크기가 됨

        permutation(0, r, input, new boolean[n], new char[r]);
        System.out.println("[순열의 경우의 수] = " + permutationCnt);
        System.out.println("-------------------");

        rptPermutation(0, r, input, new char[r]);
        System.out.println("[중복순열의 경우의 수] = " + rptPermutationCnt);
        System.out.println("-------------------");

        combination(0, r, 0, input, new boolean[n]);
        System.out.println("[조합의 경우의 수] = " + combinationCnt);
        System.out.println("-------------------");

        rptCombination(0, r, 0, input, new char[r]);
        System.out.println("[중복조합의 경우의 수] = " + rptCombinationCnt);

    }

    // 1. 순열
    static void permutation(int depth, int r, char[] input, boolean[] isVisited, char[] output) {
        if(depth == r) {                // dfs의 깊이가 출력길이 r 만큼 되면 출력
            for(char c : output) {
                System.out.print(c);
            }
            System.out.println();
            permutationCnt++;
            return;
        }

        for(int i = 0; i < input.length; i++) {
            if(!isVisited[i]) {                 // input의 값들이 이미 선정되어 output에 들어갔는지 안들어갔는지 확인
                output[depth] = input[i];       // output에 선택한 값 입력
                isVisited[i] = true;            // 해당 값을 output에 입력했다고 표시
                permutation(depth+1, r, input, isVisited, output);
                isVisited[i] = false;           // 바로 윗줄에서 재귀를 불렀으므로 선택한 값은 다시 사용할 수 있도록 해야함
            }
        }
    }

    // 2. 중복순열
    private static void rptPermutation(int depth, int r, char[] input, char[] output) {
        if(depth == r) {                // dfs의 깊이가 출력길이 r 만큼 되면 출력
            for(char c : output) {
                System.out.print(c);
            }
            System.out.println();
            rptPermutationCnt++;
            return;
        }

        // 방문체크X
        for(int i = 0; i < input.length; i++) {
            output[depth] = input[i];       // output에 선택한 값 입력
            rptPermutation(depth + 1, r, input, output);
        }
    }

    // 3. 조합
    private static void combination(int depth, int r, int start, char[] input, boolean[] isVisited) {
        if(depth == r) {                // dfs의 깊이가 출력길이 r 만큼 되면 출력
            for (int i = 0; i < n; i++) {
                if (isVisited[i]) {
                    System.out.print(input[i]);
                }
            }
            System.out.println();
            combinationCnt++;
            return;
        }

        for (int i = start; i < n; i++) {
            isVisited[i] = true;
            combination(depth + 1, r, i + 1, input, isVisited);
            isVisited[i] = false;
        }
    }

    // 4. 중복조합
    private static void rptCombination(int depth, int r, int start, char[] input, char[] output) {
        // 선택개수만큼 다 뽑았으면 출력 후 재귀종료
        if(depth == r) {                // dfs의 깊이가 출력길이 r 만큼 되면 출력
            for(char c : output) {
                System.out.print(c);
            }
            System.out.println();
            rptCombinationCnt++;
            return;
        }

        for (int i = start; i < n; i++) {
            output[depth] = input[i];
            rptCombination(depth + 1, r, i, input, output); // start index 증가시키지 않는다
        }
    }
}

버전1

출력값 : List, 방문체크 배열 사용X

import java.util.ArrayList;

/*
    ** 순열/ 중복순열/ 조합/ 중복조합
    * 재귀구현
    * 1부터 4까지의 자연수 4개중 2개를 선택
 */
public class Permutation_2 {
    static int[] targetArr;         // 대상 집합(뽑을 기준배열)
    static int n;                   // 기준배열 길이
    static int permutationCnt;      // 순열의 경우의 수
    static int rptPermutationCnt;   // 중복순열의 경우의 수
    static int combinationCnt;      // 조합의 경우의 수
    static int rptCombinationCnt;   // 중복조합의 경우의 수
    static int r;                   // 뽑을 개수

    public static void main(String[] args) {
        targetArr = new int[] {1, 2, 3, 4};
        n = targetArr.length;
        r = 2;

        permutation(new ArrayList<Integer>(), r);
        System.out.println("[순열의 경우의 수] = " + permutationCnt);
        System.out.println("-------------------");

        rptPermutation(new ArrayList<Integer>(), r);
        System.out.println("[중복순열의 경우의 수] = " + rptPermutationCnt);
        System.out.println("-------------------");

        combination(new ArrayList<Integer>(), 0, r);
        System.out.println("[조합의 경우의 수] = " + combinationCnt);
        System.out.println("-------------------");

        rptCombination(new ArrayList<Integer>(), 0, r);
        System.out.println("[중복조합의 경우의 수] = " + rptCombinationCnt);

    }

    // 순열
    private static void permutation(ArrayList<Integer> list, int count) {
        // 선택개수만큼 다 뽑았으면 출력 후 재귀종료
        if (count == 0) {
            System.out.println(list);
            permutationCnt++;
            return;
        }

        for (int i = 0; i < n; i++) {
            if (list.contains(targetArr[i])) continue; // 이미 선택한 원소면 다음진행(기존 visited 방문여부로 확인)

            list.add(targetArr[i]); // 선택
            permutation(list, count - 1); // 선택할 때마다 -1
            list.remove(list.size() - 1); // 재귀 위해 마지막에 넣은 원소 제거(선택 완료 후)
        }
    }

    // 중복순열
    private static void rptPermutation(ArrayList<Integer> list, int count) {
        // 선택개수만큼 다 뽑았으면 출력 후 재귀종료
        if (count == 0) {
            System.out.println(list);
            rptPermutationCnt++;
            return;
        }

        for (int i = 0; i < n; i++) {
            list.add(targetArr[i]); // 선택
            rptPermutation(list, count - 1); // 선택할 때마다 -1
            list.remove(list.size() - 1); // 재귀 위해 마지막에 넣은 원소 제거(선택 완료 후)
        }
    }

    // 조합
    private static void combination(ArrayList<Integer> list, int index, int count) {
        // 선택개수만큼 다 뽑았으면 출력 후 재귀종료
        if (count == 0) {
            System.out.println(list);
            combinationCnt++;
            return;
        }

        for (int i = index; i < n; i++) {
            list.add(targetArr[i]); // 선택
            combination(list, i + 1, count - 1); // 선택할 때마다 -1
            list.remove(list.size() - 1); // 재귀 위해 마지막에 넣은 원소 제거(선택 완료 후)
        }
    }

    // 중복조합
    private static void rptCombination(ArrayList<Integer> list, int index, int count) {
        // 선택개수만큼 다 뽑았으면 출력 후 재귀종료
        if (count == 0) {
            System.out.println(list);
            rptCombinationCnt++;
            return;
        }

        for (int i = index; i < n; i++) {
            list.add(targetArr[i]); // 선택
            rptCombination(list, i, count - 1); // 선택할 때마다 -1
            list.remove(list.size() - 1); // 재귀 위해 마지막에 넣은 원소 제거(선택 완료 후)
        }
    }
}

Reference

https://hanyeop.tistory.com/362

[자바의정석] Ch06.3.02 클래스변수와 인스턴스변수

2023-06-04T00:00:00+00:00

[Chapter 06] 3.02 클래스변수와 인스턴스변수

1. 인스턴스변수(instance variable)

클래스 영역에 선언되며, 클래스의 인스턴스(객체)를 생성할 때 만들어진다.
Therefore, 인스턴스 변수의 값을 읽거나 저장하기 위해서는 반드시 객체를 생성해야함
인스턴스마다 독립적인 저장공간을 가지므로 인스턴스변수는 서로 다른 값을 가질 수 있다.
인스턴스마다 고유한 상태값을 가져야하는 속성의 경우, 인스턴스 변수로 선언한다.

2. 클래스변수(class variable)

선언방법 : 인스턴스변수 앞에 static 붙임
클래스변수는 모든 인스턴스가 공통된 저장공간(변수)을 공유
어떤 클래스의 모든 인스턴스들이 고정된 공통값을 유지해야하는 속성의 경우, 클래스변수로 선언한다.
metadata space에 저장되기 때문에 객체(instance)를 생성하지 않고도 바로 사용가능하다.
‘클래스이름.클래스변수’ 와 같은 형식으로 사용.
클래스가 메모리에 ‘로딩(loading)’될 때 생성되어 프로그램이 종료될 때까지 유지되며, public 접근제어자 사용시 동일 프로그램 내에서 어디서나 접근 가능한 ‘전역변수(global variable)’의 성격을 갖는다.

3. 클래스변수와 인스턴스변수

듀듕!!(이미지 작은거 찾기 귀찮아서 그냥 올림ㅎ)

인스턴스변수와 클래스변수의 차이의 예시로 카드클래스를 정의해본다.

카드클래스를 만든다고 가정했을 때,
속성으로는 카드의 무늬, 숫자, 폭, 높이가 있다.

이중에서 카드의 무늬나 숫자가 달라져도 폭, 높이는 변하지 않고 모든 인스턴스(카드)가 공통적으로 같은 값으로 가져야하므로 클래스 변수로 선언한다.
그리고 카드 인스턴스는 자신만의 무늬(스페이스, 다이아몬스 .. )와 숫자(4, 6, A.. )를 가져야 하기 때문에 인스턴스 변수로 선언한다.

package baekjoon.graph;

class Card {
    // 인스턴스변수
    String kind;
    int number;
    // 클래스변수
    static int width = 100; // 카드의 폭
    static int height = 300; // 카드의 높이
}

public class CardTest {
    public static void main(String[] args) {
        System.out.println("Card.with = " + Card.width);
        System.out.println("Card.height = " + Card.height);

        Card c1 = new Card();
        c1.kind = "Diamond";
        c1.number = 4;

        // 2번째 카드로 인스턴스변수값 변경(A는 7로 사진과 별개로 설정)
        Card c2 = new Card();
        c2.kind = "Space";
        c2.number = 7;

        System.out.println("c1은 " + c1.kind + ", " + c1.number + "이며 크기는 (" + c1.width + ", " + c1.height + ") 이다.");
        System.out.println("c2은 " + c2.kind + ", " + c2.number + "이며 크기는 (" + c2.width + ", " + c2.height + ") 이다.");
        System.out.println("======================");
        System.out.println("c1의 width와 height를 각각 50, 80으로 변경한다.");
        System.out.println("======================");
        // 클래스변수 변경
        c1.width = 50;
        c1.height = 80;

        System.out.println("c1은 " + c1.kind + ", " + c1.number + "이며 크기는 (" + c1.width + ", " + c1.height + ") 이다.");
        System.out.println("c2은 " + c2.kind + ", " + c2.number + "이며 크기는 (" + c2.width + ", " + c2.height + ") 이다.");

    }
}

인스턴스변수는 인스턴스가 생성될 때마다 생성되므로 인스턴스마다 각기 다른 값을 유지.
하지만 클래스변수는 모든 인스턴스가 하나의 저장공간을 공유하므로, 항상 공통된 값을 갖는다.

[자바의정석] Ch09.2.07 BigDecimal

2023-05-14T00:00:00+00:00

[Chapter 09] 2.07 BigDecimal

1. java.math.BigDeimal 클래스

BigDecimal은 Java 언어에서 숫자를 정밀하게 저장하고 표현할 수 있는 유일한 방법이다.
Java 언어에서 돈과 소수점을 다룬다면 BigDecimal은 선택이 아니라 필수이다.
소수점을 저장할 수 있는 가장 크기가 큰 타입인 double은 소수점의 정밀도에 있어 한계가 있어 값이 유실될 수 있다.
BigDecimal의 유일한 단점은 느린 속도와 기본 타입보다 조금 불편한 사용법 뿐이다.

double타입으로 표현 할 수 있는 값은 최대 13자리까지만 표현이 가능하고, 실수형의 특성상 오차를 피할 수 없다.
BigDecimal은 정수를 이용해서 실수를 표현한다.
실수의 오차는 10진수를 2진수로 정확히 변환할 수 없는 경우가 있다. 때문에 오차가 없는 2진 정수로 변환하여 다룬다.

정수 X 10^-scale

scale은 0부터 Integer.MAX_VALUE 사이의 범위에 있는 값이다.
그리고 BigDecimal은 정수를 저장하는데 BigInteger를 사용한다.

 private final BigInteger intVal; 	    // 정수(unscaled value)
 private final int scale;            	// 지수(scale)
 private transient int precision;    	// 정밀도(precision) - 정수의 자릿수

2. BigDecimal의 생성

BigDecimal을 생성하는데 여러 가지 방법이 있지만, 일반적으로 문자열로 숫자를 표현하여 생성한다.

주의! double타입의 값으로 BigDecimal 생성시 오차가 발생할 수 있다.

BigDecimal val;
val = new BigDecimal("123.4567890"); 		// 문자열로 생성
val = new BigDecimal(123.456);			    // double타입의 리터럴로 생성
val = new BigDecimal(123456);			    // int, long타입의 리터럴로 생성가능
val = BigDecimal.valueOf(123.456);			// 생성자 대신 valueOf(double) 사용
val = BigDecimal.valueOf(123456); 			// 생성자 대신 valueOf(int) 사용

System.out.println(new BigDecimal(0.1)); 	 // 0.10000000000000000555111...
System.out.println(new BigDecimal("0.1"));	 // 0.1

3. BigDecimal의 연산

BigDecimal add(BigDecimal val)	        // 덧셈 (this + val)
BigDecimal substract(BigDecimal val)	// 뺄셈 (this - val)
BigDecimal multiply(BigDecimal val)		// 곱셈 (this * val)
BigDecimal divide(BigDecimal val)	    // 나눗셈 (this / val)
BigDecimal remainder(BigDecimal val)	// 나머지 (this % val)

주의!!

BigInteger, BigDecimal 모두 불변(immutable)이므로, 반환타입이 BigDecimal인 경우 새로운 인스턴스가 반환된다.
연산 후 새로운 인스턴스에 담아줘야 연산된 결과가 반환된다.

BigDecimal val = new BigDecimal("100");
BigDecimal addVal = new BigDecimal("15");
  
val.add(addVal);
System.out.println(val); 	// 100
  
BigDecimal result = val.add(addVal);
System.out.println(result);				// 115 
System.out.println(val.add(addVal));	 // 115 

Reference

https://jsonobject.tistory.com/466

[자바의정석] Ch06.3.10 재귀함수(재귀호출, Recursion)

2023-05-10T00:00:00+00:00

[Chapter 06] 3.10 재귀호출(recursive call)

1. 재귀함수란?

메서드 내부에서 메서드 자신을 다시 호출하는 함수를 의미한다.

어떤 함수가 매개변수만 바꾸어 자기 스스로를 호출하는 방식
큰 문제를 반복 적용 가능한 작은 문제로 나눠 푸는 방법

void recursion() {
    recursion(); // 재귀함수 호출
}

재귀 함수 호출과 다른 함수를 호출하는 것은 큰 차이가 없다. 메서드 입장에서는 ‘메서드 호출’이라는 것이 특정 위치에 저장되어 있는 일련의 명령어들을 수행하는 것 뿐이기 때문이다.

재귀 함수는 반복문을 다르게 표현한 방식이라고 볼 수 있다.
그래서 반복문과 유사한 점이 많으며(ex. 함수의 종료를 위한 조건문 필수), 대부분의 재귀호출은 반복문으로 작성하는 것이 가능하다.
하지만 반복문은 그저 같은 명령어들만 반복해서 수행하지만, 재귀함수로 메서드를 반복적으로 호출하는 것은 몇 가지 과정이 추가로 필요하기 때문에 반복문보다 수행시간이 더 오래 걸린다.
(메서드 호출 과정 : 매개변수 복사와 종료 후 복귀할 주소 저장 등이 있음)

호출된 메서드는 ‘값에 의한 호출(call by value)’을 통해, 원래의 값이 아닌 복사된 값으로 작업하기 때문에 호출한 메서드와 관계없이 독립적인 작업수행이 가능하다.

2. 재귀함수 특징

반드시 종료지점이 있어야 한다. == 조건문이 필수적으로 있어야 한다.
- 즉, 함수 내부에 재귀호출뿐이면 무한히 자기 자신을 호출하기 때문에 무한 반복(무한 루프)에 빠지게 된다. 무한 반복문이 조건문과 함께 사용되어야 하는 것처럼, 재귀함수는 반드시 종료되어야하기 때문에 조건문이 필수적으로 따라다닌다.
재귀가 필요한 알고리즘이 많다. (ex. 이진 검색, 트리 탐색, 퀵 정렬, 그래프 알고리즘 등)
반복문에 비해 비효율적이나, 논리적 간결성을 목적으로 사용한다.

3. 재귀함수 구현

대표적인 재귀함수 구현방법에는 팩토리얼(factorial)이 있다.

class FactorialTest {
    public static void main(String args[]) {
        int result = factorial(4); // 4! = 4 * 3 * 2 * 1

        System.out.println(result);
    }

    static int factorial(int n) {
        int result = 0;

        if (n == 1) result = 1; // 재귀함수 종료 조건 1! = 1 ( => f(1) = 1 )
        else result = n * factorial(n - 1); // 재귀함수 호출 : 파라미터가 1이 아니면 1을 뺀 값을 다시 파라미터로 넣어서 재귀함수로 호출한다.

        return result;
    }
}

4. 재귀함수 구현시 주의사항

스택오버플로우(StackOverFlow)

상단의 코드에서 매개변수 n의 값이 0인 경우 if문의 조건식이 참이 될 수 없기 때문에 계속해서 재귀호출만 일어나고 메서드가 종료되지 않으므로 스택에 계속 데이터가 쌓이게 되면서 스택오버플로우 에러(StackOverflow Error)가 발생한다.

따라서 메서드 작성시, 아래 코드처럼 어떤 값이 들어와도 에러없이 처리될 수 있도록 ‘매개변수 유효성검사’를 해줘야 한다.

class FactorialTest {
    public static void main(String args[]) {
        int n = 21;
        long result = 0;

        for (int i = 1; i <= n; i++) {
            result = factorial(i);
            
            // 매개변수 유효성 검사
            if (result == -1) {
                System.out.printf("유효하지 않은 값입니다. (0 < n <= 20) : %d%n", n); // println 사용X
                break;
            }

            System.out.printf("%2d! = %20d%n", i, result);
        }
    }

    static long factorial(int n) {
        if (n <= 0 || n > 20) return -1; // 매개변수 유효성 검사 추가
        if (n <= 1) return 1; // 재귀함수 종료 조건 1! = 1 ( => f(1) = 1 )
        return n * factorial(n - 1); // 재귀함수 호출 : 파라미터가 1이 아니면 1을 뺀 값을 다시 파라미터로 넣어서 재귀함수로 호출한다.
    }
}

Reference

https://data-marketing-bk.tistory.com/27

[Web] 상태정보 유지기술 - Cookie, Session

2021-10-04T00:00:00+00:00

0. 상태정보 유지 기술의 필요성

인터넷 웹 서비스에서 클라이언트와 서버가 통신하기 위한 규약으로 HTTP 프로토콜을 사용한다.
HTTP 프로토콜의 특징
1. 무연결(Connectionless) : 서버가 요청에 대한 응답을 하고나서 연결을 끊는다. 그리고 다시 요청이 들어오면 이전과는 다른 연결을 맺는데, 이 때의 연결은 이전과는 전혀 연관이 없는 새로운 연결이 되는 특성이다.
2. 무상태(Stateless) : 상태정보가 유지되지 않는 특성. 클라이언트의 각각의 요청마다 서로 다른 연결로 인식을 하기 때문에 요청 사이에 정보가 공유되지 않는다.(why? - 모든 정보를 유지하면 서버에 그만큼 부담이 가중된다)
  
  ex) 상태정보 유지기술없이 HTTP의 특성만으로 웹을 구현한다면? - 로그인을 한 다음, 클라이언트가 다른 요청을 하게 되면 로그인 상태가 사라지게 된다.
  
  이를 테면 로그인을 하고 나서 메일을 확인하는 과정을 생각해보자. 메일을 확인 요청을 보내게 되면 다른 요청이기 때문에 클라이언트가 로그인했던 상태는 사라지게되고 메일을 확인할 수 없게 된다.
  - 응답(response)이 끝난 상태의 HTML
3. 요청 및 응답(Request / Response) : 클라이언트와 서버 사이에 요청정보와 응답정보를 주고받으며 통신이 이루어 지는 방식
엄밀히 따지자면 HTTP의 특징 중 비연결성(무연결, Connectionless), 무상태(Stateless) 라는 특징으로 인해 클라이언트와 서버가 이전에 연결되었던 상태정보를 서버가 유지해 주지 않는다. 따라서 일정 시간 동안 상태정보를 유지해주는 기술이 필요한 것이다.

1. 상태정보 유지 기술의 분류

1 - 1. 저장 위치에 따른 분류

(1) 클라이언트에 저장

클라이언트, 즉 웹 브라우저에 저장되는 상태정보 유지 기술

쿠키 Cookie - javax.servlet.http.Cookie 객체 안에 쿠키의 기능이 구현되어 있다.

(2) 서버에 저장

서버에 저장한다는 것은 서버의 힙(Heat) 메모리 영역에 만들어진 객체에 상태정보를 저장(등록)하는 것을 의미한다. 힙 영역에 상태정보가 있는 객체가 존재하는 한, 등록된 상태정보를 유지하여 사용 가능하다.

세션 Session - javax.servlet.http.HttpSession
ServletContext - javax.servlet.ServletContext
Request - javax.servlet.http.HttpServletRequest

1 - 2. 유지 기간에 따른 분류

(1) 웹 어플리케이션 단위

웹 어플리케이션이 실행되고 있는 동안 유지

ServletContext

(2) 클라이언트 단위

각각의 클라이언트(웹 브라우저)별로 구분하여 상태정보 유지 ex) 로그인

Cookie
Session

(3) 요청 단위

클라이언트로부터 요청이 들어오고 응답이 나가기까지 하나의 요청에서만 상태정보 유지

Request

Cookie 와 Session은 유지하려는 정보의 위치가 클라이언트인지 서버인지에 따라 분류된다.

쿠키란,

서버가 클라이언트에 저장하는 정보로서 클라이언트 쪽에 필요한 정보를 저장해놓고 필요할 때 추출하는 기술이다.

쿠키는 인터넷을 이용할 때 언제나 자연스럽게 이용하고 있다.(물론 세션도..)

쿠키의 예시들은 다음과 같다.

‘오늘 하루 그만보기’와 같은 팝업창
이전에 검색했던 키워드를 나중에 사용시 자동완성해주는 기능
로그인을 하고 난 후 사용자가 로그아웃할 때까지 로그인 상태 유지(+세션과 함께)
쇼핑몰에서 장바구니에 담았던 상품 정보 유지
이전에 방문했던 웹 서버에 재방문 했을 때 몇 번째 방문인지 출력하는 상황

2 - 1. Cookie의 특성

서버를 통해 name과 value로 구성된 사용자(User) 상태 정보가 클라이언트(웹 브라우저) 에 저장된다.
클라이언트 측에 저장되면, 사용자(=클라이언트)가 데이터를 직접 확인할 수 있게 되기 때문에 보안상 문제가 발생할 수 있다는 단점이 발생한다. 따라서 보안상 중요한 정보를 저장할 때는 뒤에 기술하게 될 Session에 저장한다.
저장할 수 있는 용량의 제한 - 4kb
데이터 타입 : 문자열만 가능 및 공백 불가 - Cookie 객체에 들어가는 name과 value에 해당
Cookie 유효 시간을 별도로 지정하지 않으면 브라우저 실행 시에만 유효(브라우저가 종료되면 쿠키도 사라진다)

클라이언트로부터 요청이 들어오면 다음과 같이 생성한다

쿠키 생성 : new Cookie(String name, String value)
- Cookie를 생성하려면 Servlet 파일에서 java.servlet.http.Cookie 객체를 생성해야한다.
- 클라이언트에서 서버에게 요청을 하면 서버측에서 쿠키를 생성한다. 그 다음 서버가 response를 할 때 만든 쿠키를 담아서 보내기 때문에 클라이언트 측에 쿠키가 저장된다.
쿠키 유효 시간 설정 : setMaxAge(int expiry)
- 쿠키의 유효 시간을 설정할 때 사용하는 메서드다. 인자값에 들어가는 정수는 유효 시간의 초(second)를 의미한다. ex) setMaxAge(60 * 60 * 24 ) - 하루동안 쿠키 유지
쿠키 경로 설정 : setPath(String url)
- 특정 경로의 요청에서만 쿠키를 전달하고자 할 때 setPath() 메서드로 경로를 지정한다.
- 지정된 경로와 그 하위 경로의 요청에 대해서만 클라이언트로부터 쿠키가 전송된다.
쿠키 도메인 설정 : setDomain(String domain)
- 쿠키는 기본적으로 전송된 서버에서만 읽어 들어 사용할 수 있지만, 여러 대의 서버가 연결되어 서비스하는 경우가 있다면?
  
  그 때 setDomain 메서드를 이용해서 A서버에서 클라이언트로 전송된 쿠키를 다른 B서버에서 읽어서 사용한다.
쿠키 전송 : addCookie(Cookie cookie)

서버에서 쿠키를 생성하고 클라이언트로 보낼 때는 HttpServletResponse 객체의 addCookie() 메서드를 사용한다. addCookie() 메서드의 인자값으로 쿠키 객체를 설정하여 클라이언트에게 쿠키를 전송한다
이렇게 클라이언트에 저장된 쿠키는 이후에 서버에 요청을 할 때 자동으로 요청 정보의 헤더 안에 포함되어 서버에게 전달된다.

쿠키를 사용하려면 쿠키 생성(new Cookie(String name, String value)과 쿠키 전송(addCookie(Cookie cookie)) 과정은 필수임을 잊지말자.

아래는 Servlet파일에서 구현되는 Cookie 생성 코드이다.

protected void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException {
    ....
    String time = new Date().toString().replace(" ", "-");
    //오늘의 날짜 데이터가 담겨있는 쿠키 생성, 쿠키의 이름은 time
	Cookie cookie = new Cookie("time",time); 
	cookie.setMaxAge(60);//60초 동안 유지
	response.addCookie(cookie);//서버가 응답시에 쿠키 객체를 담아 전송한다
    ...
    ..
}

클라이언트가 접속하면 서버측에서 클라이언트의 쿠키를 확인하고 특정 쿠키의 value를 얻어와서 출력한다

쿠키 추출 : Cookie[] getCookies()
- HttpServletRequest 객체의 getCookies() 메서드를 통해 쿠키들을 배열로 받을 수 있다.
쿠키 검색 : String getName()
- 쿠키의 이름을 추출하는 메서드
- getCookies() 메서드는 서버가 전송했던 쿠키들을 한꺼번에 배열로 반환하기 때문에 원하는 쿠키 작업이 필요하다. 이러한 작업을 처리하는 메서드 중에서 getName() 은 쿠키의 이름을 반환한다.
쿠키 값 추출 : String getValue()
- 쿠키의 값을 추출하는 메서드

특정 쿠키의 값을 확인할 때는 Cookie 객체의 getName()과 getValue() 메서드를 이용한다

Cookie 추출 코드 예시

protected void doGet(HttpServletRequest request, HttpServletResponse response)
			throws ServletException, IOException {
    Cookie[] cookies = request.getCookies();
		if(cookies != null) {//쿠키의 존재 유무 확인
			boolean flag = false;
			for(int i = 0; i < cookies.length; i++) {
				if(cookies[i].getName().equals("time")) {
					out.println("client로부터 받아온 time cookie value" + cookies[i].getValue());
					flag = true;
					break;
				}
			}
			//시스템상 다른 쿠키가 존재할 수 있기 때문에 
			//time 쿠키의 존재 유무를 판단하기 위한 코드
			if(flag = false)
				out.println("time 쿠키가 존재하지 않습니다");
		}else {
			out.println("쿠키가 존재하지 않습니다");
		}

3. Session

세션이란,

클라이언트가 서버에 정보를 요청할 때 생성되는 “상태정보”를 말한다.

일정 시간 동안 같은 사용자(웹 브라우저 단위)로부터 들어온 요청을 하나의 상태로 보고 그 상태를 유지하는 기술을 말한다.

즉, 웹 브라우저를 통해 서버에 접속한 이후부터 브라우저를 종료할 때까지 유지되는 상태이며 웹 브라우저 단위로 같은 세션이라고 할 수 있다.

3 - 1. Session 의 특성

사용자 상태 정보를 클라이언트에 저장된다.
저장 용량 및 데이터 타입의 제한이 없다.
세션 유지 기간
1. 지정한 유효시간(tomcat의 경우 기본 30분 설정) 내에 새로운 요청이 없을 때 세션 만료(ex. 정부24 사이트의 로그인 만료 팝업창 - 제한 시간인 30분 전에 요청을 하면 다시 연장된다)
  - WAS 에 세션 유지 시간이 별도로 설정되어 있다. 유지 시간 변경시에는 web.xml 코드 중 아래의 <session-config>태그의 <session-timeout> 태그 내용을 변경한다.
2. 브라우저 종료 시 까지
3. 로그아웃 실행 시 까지
SessionID
- HttpSession 인터페이스를 통해 객체가 생성될 때, 요청을 보내온 시간 및 클라이언트의 정보 등을 조합한 세션 ID가 부여된다.
- 이 세션 ID는 클라이언트 측에 쿠키 기술로 저장된다. 따라서 Session 객체는 서버에 생성되고, 클라이언트에는 세션 ID 가 쿠키로 저장되어 각 클라이언트에 대해 생성되는 Session 객체를 클라이언트마다 개별적으로 관리할 수 있다.
세션은 내부적으로 Cookie를 사용한다.(ex.로그인)

3 - 2. HttpSession 관련 주요 메서드

HttpServletRequest (우선 수행)
- 세션 트래킹 : HttpServletRequest 의 메서드를 사용하여 HttpSession 객체를 얻어낸 후 HttpSession 객체가 가지고 있는 메서드를 이용하여 클라이언트 단위의 정보를 유지하는 작업을 한다
- getSession() : 기존 세션이 존재하면 기존 세션을 반환, 없으면 새로운 HttpSession 객체를 생성한다.
- getSession(boolean) : 기존 세션이 존재하면 기존 세션을 반환, 없으면 null 을 반환한다.
HttpSession
- setAttribute(String name, Object value) : 세션에 String 타입의 name 과 Object 타입의 value 값을 할당해서 저장한다.
- getAttribute(String name) : 세션에 저장된 attribute 정보를 name으로 검색해서 value 를 반환한다.
- getAttributeNames() : HttpSession 객체에 등록되어 있는 모든 정보의 이름들을 Enumeration 타입으로 반환한다.
- isNew() : 서버에서 새로운 HttpSession 객체를 생성했다면 true를 반환하고, 기존 세션이 있다면 false를 반환한다.
- invalidate() : 세션을 무효화 시킨다. 무효화 시킨다는 것은 세션ID(jsessionid)를 없애는 것이 아니라 연결만 끊는 것이다. 단지 사용할 수 없게 하는 것이다.

3 - 3. Session 동작 방식

로그인 시에 Session 동작 방식 예시
1. 클라이언트(웹브라우저)가 서버에 요청한다.(첫 요청에서는 SessionID가 존재하지 않는다.)
2. getSession()을 통해 세션을 생성한다.
3. session.setAttribute(String name, Object value) 로 세션 객체에 데이터를 할당한다.
4. 서버에서 쿠키를 확인하고 SessionID 가 없다면 새로 발급하여 클라이언트에게 jsessionid cookie를 전달한다.
5. 서버측에는 세션 생성지 jsessionid 에 mapping 된 세션 객체가 존재하는 상태이다.

로그인 후 재접속 시 동작 방식 흐름(클라이언트의 재요청)
1. 클라이언트는 서버에서 전달받았던 SessionID를 요청시마다 헤더 쿠키에 넣어서 요청한다.
2. 클라이언트가 처음 요청했을 때 getSession()을 통해 세션 객체를 이미 생성했으므로 getSession(false) 메서드를 이용하여 존재 유무를 판단한다.(물론 세션 객체가 없다면 세션 객체 생성된다. 인자값이 false 이기 때문에 세션 객체가 없을 때 새로 생성되는 것이 아니라 null 반환)
  - 이 때 요청한 클라이언트가 WAS가 발급한 jsessionid 쿠키 정보가 있는지 확인하여 연결된 세션 객체를 반환하고 없다면 null을 반환한다.

	Cookie	Session
저장위치	클라이언트	서버
보안	보안 취약(클라이언트 저장)	SessionID만 저장하기 때문에 상대적을 보안성 높음
유지 기간	만료시간 기준(브라우저 종료해도 남아있을 수 있음)	브라우저가 종료되면 만료시간 여부와 관계없이 종료
속도	저장위치로 인해 서버 요청 시 빠름	요청 시마다 서버에서 처리해야 하기 때문에 비교적 느림

References

[Web] Web Server와 WAS

2021-09-26T00:00:00+00:00

들어가기 전에

1. 웹 문서란?

웹에서 클라이언트가 서버에 정보를 요청하면 응답하는 컨텐츠
정적인 웹 문서(Static Pages)와 동적인 웹 문서(Dynamic Pages)로 구분된다.

Static Pages
- Wer Server가 클라이언트에게 요청받은 URL경로와 일치하는 file contents를 반환한다.
- Web Server가 이미 만들어져 있는 문서를 클라이언트에게 제공한다.
  = 문서를 변경하지 않는 한 항상 같은 내용의 문서를 클라이언트에게 제공
- ex) HTML, GIF, JPG, PDF, PPT .. etc
Dynamic Pages
- 요청이 들어올 때마다 다른 웹 문서의 내용을 클라이언트로 전달한다.
  - 두 가지 방식에 의해 처리
    1. 웹 문서에 동적인 요소를 포함하는 방식(script 방식 - JSP)
    2. 서버가 다른 어플리케이션을 통해 웹 문서를 재생성하여 제공하는 방식(Servlet: WAS 위에서 돌아가는 Java Program)
- ex) CGI, ASP, PHP, Servlet, JSP .. etc

2. Web Application

동적인 기능을 바탕으로 웹 브라우저에서 수행되고 이용할 수 있는 응용 소프트웨어(애플리케이션)
- 간단히 말해 우리가 사용하는 모든 웹 사이트 중에서도 동적인 기능이 가능한 웹 사이트라고 할 수 있다.
- 여기서 동적인 기능이란 클라이언트(사용자)와의 상호작용이 가능한 것을 말한다.
  - ex) 페이스북에서 사용자가 글을 업로드하고 댓글을 작성할 수 있는 기능(서버에 의한 화면 변경이 아닌 클라이언트에 의한 화면 변경), 메일을 송수신 할 수 있는 메일링사이트 .. etc
- 웹 사이트와 비슷한 느낌이지만 웹 사이트는 정적인 컨텐츠를 제공한다고 볼 수 있다.
  - ex) 정적인 정보만을 제공하는 뉴스 페이지나, 프레임워크나 API의 설명 사이트 등이 있다.
- 하지만 웹 사이트와 웹 애플리케이션을 정확히 나누는 것은 어렵다 - 웹 애플리케이션은 웹 사이트의 성격도 가지고 있기 때문
수행되는 위치에 따라서 Client Side(웹 브라우저에서 수행), Server Side(웹 서버에서 수행) 로 나뉜다.

Web Server 와 WAS(Web Application Server)

Web Server

1. Web Server 란?

웹에서 서버기능(제공자)을 수행하는 프로그램
소프트웨어와 하드웨어로 구분
1. 하드웨어 : Web Server 가 설치되어 있는 실제 물리적인 컴퓨터 자체
2. 소프트웨어 : HTTP 요청에 따라 클라이언트에게 정적인 컨텐츠( .html .jpeg .css파일 ) 등를 제공하는 컴퓨터 프로그램
- 하드웨어와 소프트웨어로 나눌 수 있지만 Web Server라고 하면 보통 통칭하여 의미하는 경우도 있다.

2. Web Server 기능

HTTP 프로토콜을 기반으로 동작하여 HTTP 서버라고도 하며, 웹 클라이언트(=웹 브라우저)로부터의 요청을 서비스하는 기능을 담당한다.
HTTP에 의거해 HTML 기반의 정적인 컨텐츠를 웹 애플리케이션 단위로 서비스한다.
1. 클라이언트의 요청이 정적인 컨텐츠인 경우
  - 클라이언트가 요청한 웹 문서를 WAS를 거치지 않고 Web Server가 문서를 찾아서 전달한다 (정적인 컨텐츠)
2. 클라이언트의 요청이 동적인 컨텐츠인 경우 (Web Server가 처리X, WAS에게 전달)
  - 서버 프로그램에 대한 요청을 WAS에 전달하고, WAS에서 수행한 결과를 클라이언트에게 전달(Response 응답) 한다.
3. 요청 파일이 없거나 문제 발생 시 정해진 코드 값으로 응답한다.
  - ex) 404, 405 …
4. 클라이언트의 요청에 대한 기본 사용자 인증(Basic Authentication)을 처리한다.

3. Web Server 의 종류

Apache server, Nginx.. etc

WAS(Web Application Server)

1. WAS 란?

다양한 기능을 수행하는 Business Logic(DB 조회 및 제어 등) 처리가 필요한 동적인 컨텐츠를 제공하기 위해 만들어진 Application Server
WAS = Web Server + Web Container
- Container란?
  - Servlet과 JSP와 같은 웹 컴포넌트를 저장하는 저장소 역할, 메모리 로딩, 객체 생성 및 초기화, Servlet의 생명주기 관리 및 JSP를 Servlet으로 변환하는 기능을 수행하는 프로그램
  - Servlet Container : 클라이언트와 요청에 따라 서블릿을 수행하는 프로그램
  - JSP Container : JSP를 Servlet으로 변환 , 컴파일하는 프로그램
  - 대부분의 WAS에서는 Servlet Container 와 JSP Container를 내장하고 있기 때문에 Servlet과 JSP 구동환경을 제공한다.
Java EE Server, 웹 컨테이너(Web Container) 혹은 서블릿 컨테이너(Servlet Container)라고도 한다.
웹 서버의 기능을 구조적으로 분리하여 처리하려는 목적으로 사용
- 웹 기반의 요청과 C/S(Client/Server) 환경 기반의 요청을 각각 분리하여 개별 처리하도록 구축한다.
- 웹 서버 단독으로 처리 시 서버의 처리량이 많아지기 때문에 속도 및 보안 성능에 문제가 발생한다.

2. WAS 기능

프로그램 실행환경과 DBCP(DataBase Connection Pool) 접속 기능 제공
여러 개의 트랜잭션(논리적인 작업 단위) 및 트래픽 관리
업무를 처리하는 비즈니스 로직 수행
보안, 사용자 관리 등 강력한 기능 제공

3. WAS 종류

웹로직(WebLogic), 웹스피어(WebSphere), 제우스(Jeus), 제이보스(JBoss), 톰캣(Tomcat) … etc

References

https://gmlwjd9405.github.io/2018/10/27/webserver-vs-was.html
https://ko.wikipedia.org/wiki/%EC%9B%B9_%EC%95%A0%ED%94%8C%EB%A6%AC%EC%BC%80%EC%9D%B4%EC%85%98
https://geonlee.tistory.com/90

[Web/JS]JavaScript(1)-Basic Syntax

2021-09-21T00:00:00+00:00

JavaScript

웹 브라우저에서 작동하는 프로그래밍 언어이자 ECMAScript 표준을 준수하는 스크립트 언어

자바스크립트는 객체(Object) 기반의 스크립트 언어로 주로 웹의 동작을 구현하는데 사용된다. HTML에서는 웹 문서의 내용을 구성하고 CSS에서는 웹 문서의 레이아웃이나 색상, 스타일 등 디자인을 담당했다면 JS에서는 웹 문서의 각 요소를 필요에 따라 동적으로 움직이게 할 수 있다.

아래는 자바스크립트의 예시 중 하나이다.

메뉴 화면에서 ‘문제’라는 탭에 마우스를 가져가면 아래의 그림과 같이 같은 위치에 여러가지 하위 메뉴가 나타나는 것을 볼 수 있다. 이러한 동작이 자바스크립트를 통해 만들어 질 수 있다.

JavaScript Basic Syntax

<script> "이곳에 자바스크립트 코드를 작성한다. "</script>

<script type="text/javascript">  "코드 작성"  </script>

<script>
    var a = 1;
    var a = 2;
    var b = 4;
    alert(a + b);
    
    // 한 줄 주석
    /*
    	여러 줄을 
    	작성합니다. 
    */
</script>

자바스크립트 코드는 위와 같이 <script> 태그 안에서 작성한다.
자바스크립트의 주석은 JAVA언어와 동일하게 사용된다 // - 한줄 주석, /* 내용 */ - 여러 줄 주석
자바스크립트 코드는 html 문서 내의 head 태그나 body 태그 안에 모두 사용 가능하지만 관례적으로 head 태그 안에 작성한다.

<script type="text/javascript">
	console.log("내용 작성");
	//가장 많이 사용하는 function
	alert("내용 작성");
</script>

console.log(“내용 작성”) : Java에서 System.out.println 역할과 동일하다. 웹 페이지에서 바로 출력 되지 않고 f12 클릭 후 Chrome 개발자 모드의 Console 창에서 “내용 작성” 문자열이 출력된 것을 확인할 수 있으며 매개변수가 있다면 변수의 내용이 출력된다.
alert(“내용 작성”) : 가장 많이 사용되는 function, 웹 페이지의 팝업창으로 alert() 안의 내용이 출력된다.

cf) Java 에서는 함수를 “메서드/메소드”라고 표현하는 반면 JavaScript 에서는 보통 “function” 으로 사용한다.

외부의 Script 파일과 연결하여 JavaScript 작성

<script src="외부 스크립트 파일 경로 작성"></script>

외부의 js 파일과 연결할 경우 script 태그가 시작하는 부분에 src 속성을 통해 경로를 지정해준다.
외부 자바스크립트 파일(.js) 은 <script> 없이 자바스크립트 소스만 바로 작성하고 확장자는 .js파일로 저장한다.
외부 파일로 따로 생성하면 업데이트가 필요할 떄 js파일만 수정하면 되기 때문에 유지보수성이 향상되게 된다.

Variable(변수)

<script type="text/javascript">
	var a=1; //중복선언 가능
	var a=2;
	alert(a);
	
	let b=1;
//	let b=2; // let은 중복선언이 불가, 같은 영역에서 동일한 변수명으로 let을 선언 
	b=2;// 재할당 가능
	alert(b);
	
	const c=1;
//	c=2;// 상수이므로 중복선언 및 재할당 불가
	alert(c);
</script>

JavaScript 에서 변수 선언 및 정의는 데이터 타입을 명시하지 않는다.
ECMAScript : 다양한 브라우저에서 일관성 있는 동작을 위한 스크립트 표준을 말한다
- ES5(ECMA5, 2009) : 변수 선언 var -> 중복선언 가능 ( Function-level scope )
- ES6(ECMA6, 2015) : 변수 선언 추가 let -> 중복선언 불가 (Block-level scope ), 상수 선언 const 등 추가
  
  자바의 지역변수와 유사하다 - 선언된 실행 영역에서만 사용가능

Function

<body>
	<script type="text/javascript"> 
		//함수 정의
		function f1() {
			console.log("f1 함수실행");
			alert("f1 함수실행");
		}
		function f2(message){
			alert(message);
		}
		function f3(info, num){
			//window 객체의 function alert() 함수
			//window 는 생략가능
			window.alert(info + " " + num);
		}
	</script>
	javascript function(함수) 테스트
	<!-- onclick 시 함수 호출 -->
	<input type="button" value="함수테스트1" onclick="f1()">
	<!-- 매개변수 함수, 문자열은 '," 다 가능  -->
	<input type="button" value="함수테스트2" onclick="f2('Hello')">
	<input type="button" value="함수테스트3" onclick="f3('Hello', 7)">

onclick() 을 수행하면, 즉 웹 페이지 상에 생성된(input 태그) 각각의 버튼을 클릭하면 onclick 속성에 의해 함수가 호출되므로, 해당하는 f1(), f2(), f3() 함수가 실행되어 메세지가 출력된다.
window 객체는 생략 가능하다.

Confirm

<script type="text/javascript">
	function test(){
		// confirm()은 반환값이 true/false인 확인창
		// 확인 누르면 true, 취소 누르면 false를 반환
		// window 객체명은 생략가능 
		let result=window.confirm("당신은 민초파입니까?");
		//alert(result);
		if(result) 
			alert("환영합니다. Welcome to Mincho world!");
		else
			alert("어서 나가주세요(단호)");
	}
</script>

confirm() : true / false 로 반환되는 함수 alert 함수와 같이 팝업창으로 웹 페이지상에 출력되고 ‘확인’ 과 ‘취소’ 버튼이 있다. (true / false 선택)
confirm 함수도 window 객체의 메서드다.
test() 함수가 호출되어 “당신은 민초파입니까?”라는 문구의 확인/취소 버튼이 있는 팝업창이 출력되고 각각의 버튼에 따라 위와 같은 메세지가 출력된다.

<script type="text/javascript">
	function enterMovie(){
		var result=confirm("만 19세 이상입니까?");//윈도우 객체명 생략가능
		if(result) {
			//alert("성인영화 즐감하세요!");
			//해당 url로 페이지가 이동된다
			location.href="http://pororopark.com";
			
		}else {
			alert("다음 기회에");
		}
	}
</script>

confirm() 함수에서 확인 버튼을 클릭 시 (= 반환값이 true 일때) 특정 경로로 이동하고 싶다면 위와 같이 조건문을 통해 location 객체의 href 를 통해 경로를 지정해준다.

Reference

http://tcpschool.com/javascript/js_intro_basic

[HTML] HTML Basic Syntax-(2)

2021-09-20T00:00:00+00:00

CSS Basic Selector(html 에서 css 적용)

<style> "여기 안에 디자인을 적용할 CSS 코드 구현" </style>

CSS 디자인은 HTML 문서에서 <style> 태그 안에 구현된다.

<link rel="stylesheet" type="text/css" href="css/mystyle.css">

하지만 만약 CSS 파일이 외부에 작성되어 있을 경우 위와 같이 HTML 문서의 <head> 태그 안에서 경로를 알려줘야 한다. 이 때 <link> 태그를 이용하여 작성하는데, link 태그 안에서 href 속성의 경로로 CSS 파일을 가져온다.

Universial Selector(전체 선택자)

* { 속성: 값; 속성: 값; .....}  <!-- 기본 syntax -->

* { background-color: lime; }

전체 선택자는 말 그대로 전체를 선택한다는 뜻이다. 문서의 모든 요소에 스타일(디자인)을 적용할 때 사용한다. 가장 앞에 전체를 나타내는 * 기호를 사용한다.

예시의 경우 body 부분에 텍스트 요소들만 있다면 글의 배경색은 모두 라임색이 된다.

Type Selector(타입 선택자)

태그명 { 스타일 규칙 }  <!-- 기본 syntax -->

..
<style>
	p {
		font-style: italic;
	}
</style>
..
<body>
    <p> 예시입니다. </p>
    <p> p태그의 모든 텍스트에 </p>
    <p> 기울임 글꼴 스타일이 적용됩니다. </p>
</body>

타입 선택자는 특정 태그를 사용하는 모든 요소에 스타일을 적용한다. 따라서 블럭이 시작되기 전 태그명을 명시하고 스타일을 적용한다.

Class Selector(클래스 선택자) / Id Selector(id 선택자)

.클래스명 { 스타일 규칙 } <!-- 기본 syntax -->

...
<title>CSS study</title>
<style type="text/css">
	li{
		color: orange;
	
	}
	/*
		css 선택자 : 클래스를 선택할 때는 .클래스명 , 아이디를 선택할 때는 #아이디명 으로 사용 
		디자인쪽에서는 class 를 많이 사용하고 개발 부분에서는 1개만 선택해야 해서 id 많이 사용
		
		class 나 id 지정해준 애들을 우선순위가 더 높다?
		기본적으로 순차적인 구조지만 지정해준 애들이 우선순위 더 높음
	*/
	.ct{ 
        color: lime; 
    }
</style>
</head>
<body>
	<ul>
		<li>css는 웹사이트의 디자인 스타일을 담당</li>
		<li>html은 웹문서의 컨텐트를 담당</li>
		<li class="ct">javascript는 웹문서의 행위를 담당</li>
		<li>jsp는 서버의 동적인 페이지 구현을 담당 </li>
		<li class="ct">Servlet은 java web application의 기반기술로서 컨트롤러의 역할을 담당</li>
	</ul>
</body>
</html>

클래스 선택자는 특정 부분만 선택해서 스타일을 적용한다. 앞서 살펴보았던 타입 선택자는 해당하는 태그의 모든 요소에 스타일을 지정하지만 예시와 같이 list의 속성 <li> 으로 class 이름을 부여한다면 원하는 부분만 스타일을 적용할 수 있게 된다.

기본형은 클래스명 앞에 . 을 적어 특정부분만 적용시킨다 .

위의 예시에서 배경색은 <li> 태그 안의 전체에 해당하는 텍스트의 색깔을 오렌지 색으로 적용했다.하지만 <li> 의 속성 중에서 이름이 ct인 클래스의 텍스트는 라임색으로 지정하여 해당 클래스의 색깔은 다르게 나오게 된다.

기본적으로 CSS는 순차적인 구조로 적용이 되긴 하지만 (일반적으로 순서대로 코드가 작성되기 때문) 범위가 좁아질 수록 우선순위가 높아진다고 할 수 있다.(전체 선택자 - 타입선택자 - 클래스 선택자 / id 선택자)

#아이디명 { 스타일 규칙 } <!-- 기본 syntax -->

id 선택자도 역시 클래스 선택자와 비슷하게 웹 문서의 특정 부분을 선택하여 스타일을 적용시키는데 사용된다. 대신 클래스와의 차이점이라면 클래스 선택자는 문서에서 여러 번 적용할 수 있는 반면, id 선택자는 문서에서 한 번만 적용할 수 있다는 것이다.

클래스 선택자와 id 선택자는 속성값으로 사용된다.

div / span

...
<head>
...
<link rel="stylesheet" type="text/css" href="css/mystyle.css">
</head>
<body>
<!-- css는 div, 개발자는 span을 많이 사용 ==> 영역을 잡는 부분에서 차이가 있다 -->
<div>이 부분은 div 영역입니다</div>
<span>이 부분은 span 영역입니다</span>

<!-- css selector 는 class는 .클래스명, id는 #아이디명 
	 testDiv class 는 orange 색상, testSpan id 는 yellow 색상 적용시켜 본다
-->
<div class="testDiv">이 부분은 testDiv 클래스가 적용된 div 영역입니다</div>
<div>이 부분은 div 영역입니다</div>
<div class="testDiv">이 부분은 testDiv 클래스가 적용된 div 영역입니다</div>
<span id="testSpan">이 부분은 testSpan 아이디가 적용된 span 영역입니다</span>
</body>
</html>

div 와 span 태그는 영역을 잡는 부분에서 차이가 있다. div는 div의 내용과 div가 자리하는 한 줄 전체의 영역(빈 공간까지)을 포함하고 span영역은 내용이 자리하는 영역만을 나타낸다.

[HTML] HTML Basic Syntax-(1)

2021-09-19T00:00:00+00:00

HTML

HyperText Markup Language의 약자로 웹 문서의 내용을 정의하는 언어로 HTML에는 서로 연결한다는 의미가 포함되어 있다. 웹 브라우저에 의해 서버에서 전송된 html 정보를 입력받아 번역해서 웹 화면을 구성하게 한다. (서버는 html 텍스트를 출력하고 웹 브라우저는 이것을 번역하여 화면으로 구성)

cf) HyperText는 문서를 서로 연결해주는 링크를 뜻하고, Markup은 표시한다는 의미를 뜻한다.

웹 브라우저에 내용을 보여주는 텍스트, 이미지, 영상 등의 위치를 표시하는 것.

웹 페이지를 만들기 위한 언어로 웹 브라우저에 위에서 동작하는 언어.

CSS

웹 문서의 디자인 스타일 및 레이아웃을 담당(웹 디자인 담당)

tag : <style> style태그 내부에서 디자인 구성 </style>

JavaScript

웹 문서의 행위를 담당한다. (자바스크립트의 기본 역할) 웹 문서의 각 요소를 가져와서 필요에 따라 스타일을 변경하거나, 움직이게 하여 동적인 역할을 담당한다.

XML(eXtensible Markup Language)

주로 설정 정보를 명시할 때 사용하는 확장형(다목적) Markup 언어. HTML처럼 데이터를 보여주는 목적이 아니라 데이터를 저장하고 전달할 목적으로 만들어진 언어다. 또한 HTML은 이미 만들어져 있는 태그만 사용이 가능하지만 XML 사용자가 임의로 태그를 생성할 수 있다.

web.xml : 웹 어플리케이션의 서비스 처리에 관한 내용이 정의된 파일. 웹 어플리케이션 실행에 관해 정의하는 환경설정 파일이며, 웹 어플리케이션 서비스 시작 시 웹 서버는 web.xml 에 정의된 내용대로 실행하기 위한 설정을 수행한다.

HTML 기본구성

<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>Insert title here</title>
</head>
<body>
<!--<body>태그 사이에 웹페이지에 들어갈 내용을 작성해주세요 -->
</body>
</html>

이클립스에서 Dynamic Web Project 를 생성한 다음 src - main - webapp에서 html 파일을 만들면 기본적으로 제공되는 코드다. java에서는 src 폴더에 소스코드가 저장되었던 반면 Dynamic Web Project에서는 src - main - webapp 폴더에 저장됨을 기억하자.

큰 구조를 먼저 파악해본다면 html은 <head> 와 <body> 로 나뉜다. 다른 태그들과 함께 밑에서 하나씩 확인해보자.

<태그명> 내용 적어주세요 </태그명>
	<태그명>은 태그의 시작
    </태그명>은 태그의 마지막

먼저 html 에서는 어떤 대상에 대한 표시로 위와 같은 태그라는 것을 사용한다. 표시하고 싶은 대상의 앞 뒤에 태그를 사용하는데, 태그 이름을 < 와 > 사이에 적어주고 내용을 시작한다. 그리고 내용의 마지막에 태그를 닫아준다는 의미로 </와 > 사이에 태그 이름을 넣어주어 내용을 마무리한다.

 : html에서 주석이 필요할 때  안에서 사용한다.
<!DOCTYPE html> :HTML5의 선언부. 가장 많이 사용하는게 HTML5라서 뒤의 숫자는 빼고 사용한다. (cf. 기존 시스템의 부분적인 업데이트나 운영할 시 HTML도 있을 수 있지만 HTML5의 기능 지원 태그들이 달라질 수 있다.)

1.
<head>
    ...
</head>
2. 
<body>
    ...
</body>

html의 구조는 크게 head와 body로 나뉜다.

<head> ..... </head> : head 태그 안에 웹 문서의 메타데이터(데이터의 데이터, 현재 문서의 설정 정보)를 기술한다.
<body> ..... </body> : body 태그 안에 웹 페이지 화면에 나타날 컨텐트를 기술한다.
<meta charset="UTF-8"> : html 파일의 인코딩 형식을 알려주는 태그, 다국어 지원이 가능한 UTF-8 형식을 사용한다.
<title>Insert title here</title> : html 파일의 제목을 나타내는 태그. 초기값인 Insert title here를 지우고 원하는 제목을 넣어준다.

[Database/JDBC] ERD(Entity Relationship Diagram)

2021-09-13T00:00:00+00:00

ERD(Entity Relationship Diagram)

1. ERD(Entity Relationship Diaram)란?

ERD(Entitty Relationship Diagram) 은 개체-관계-모델링, 즉 관계형 데이터베이스 설계를 위한 다이어그램을 말한다. 영어 약자 그대로 ‘존재하고 있는 것(Entity)들의 관계(Relationship)을 나타낸 도표(Diagram)’ 이다.
데이터의 요구분석사항을 도식화 한 관계로 나타내는 것이라고 할 수 있다. 요구사항을 도식화했다는 점에서는 UML과 동일하다. 하지만 UML은 Application에서의 모델링 기법이며 ERD는 데이터베이스를 이용한 모델링 기법이라는 차이점이 있다.
Entity : 개체라는 뜻으로, 관련있는 속성들이 모여 생성된 의미있는 하나의 정보단위이다. 위 사진에서는 데이터들의 관계를 나타낸 도표 즉, 신체정보, 사원, 부서 테이블을 말한다.
논리 데이터 모델링 & 물리 데이터 모델링
1. 논리 데이터 모델링
  - 분석설계 초기에 많이 사용
  - 논리적인 데이터 관리 및 관계를 정의한 모델. 전체 업무 범위와 업무 구성요소를 정의하고 확인할 수 있다.
  - 주로 한글로 사용
2. 물리 데이터 모델링
  - Application 에서 실제 DB에 맞도록 최적화 시킨 모델링 방법
  - 논리 데이터 모델을 DBMS 특성에 맞게 구체화 시킨 모델을 말한다.
  - 주로 영어로 사용
식별관계(identified relationship) & 비식별관계(non-identified relationship)
1. 식별관계
  - 부모 테이블의 기본키 혹은 복합키가 자식 테이블의 기본키 혹은 복합키의 구성원으로 전이되는 관계 (ex. 사원과 신체정보 테이블)
  - Relationship 에서 실선으로 표시 , 기본키(PK)를 서로 공유(각 테이블의 기본키가 같다)
2. 비식별관계
  - 부모 테이블의 기본키 혹은 복합키가 자식 테이블의 일반속성으로 전이되는 관계 (ex. 부서워 사원 테이블)
  - 부모테이블의 기본키(PK)가 자식테이블의 일반속성으로 들어가는 관계(기본키는 다르지만 부모테이블의 기본키를 일반속성으로 가지고 있음)
  - Relationship 에서 점선으로 표시

2. ERD Tools

ERD를 만들기 위해 다음과 같이 무료 및 유료의 다양한 도구들이 있다
상용 : 마이크로디자이너, eXERD, CA ERwin Data Modeler, DB Visual ARCHITECT, OmniGraffle… etc
무료 소프트웨어 : DBDesignr-Fork, 다이어, 페렛, 카이비오, MySQL 웍벤치… etc

cf) 다양한 도구들이 있으며 여기서는 ERwin를 사용하였다.

3. Setting

File -> New -> Logical/Physical 버튼 선택 -> 작성 시엔 Logical 데이터 모델링부터 구성
ERWIN 환경 설정 메뉴 Model - Model Properties… 선택 -> 세 번째 Notation탭에서 Logical Notation Physical Notation영역 모두 IE옵션 버튼을 선택
데이터 타입 변경 : 메뉴 Model - Model Properties… 선택 -> 네 번째 Defaults 탭에서 Default Null Option 에서 2개 모두 Not Null, Default Datatype 에서 Logical, Physical 모두 VARCHAR2(100) 으로 설정 (편의를 위한 설정일 뿐 나중에 다시 변경해서 사용 가능)
데이터 타입 명시 : 메뉴 Format - Table Display - Column Datatype 체크하면 데이터 타입을 명시해준다.
이미지 추출 : 메뉴 Tools - Report Template Builder - Report Builder - Report Templates - Picture 선택후 화살표 클릭 -> File -run - browser 뜨면 이미지 다운 가능
HTML 안나올때는 경로 변경 : Report Template Builder - Edit - Properties - Export탭 - Generated File 위치변경
테이블 복사 과정은 ctrl + c, ctrl + v로 동일하나 복사된 개체가 원래 객체에 바로 위에 덮어져있기 때문에 끌어서 빼준다.

4. ERD 표기법

보통 테이블 하나를 표기하는 방법을 다음과 같이 작성한다.
Tab key로 이동하면서 최상단에 개체의 이름, 기본키, 일반 속성 영역 순으로 작성한다.

Entity 간의 관계 표기법

위 표기법을 참고하여 ERD 예제와 함께 확인해보자.

위의 ERD에서 사원테이블이 부서테이블을 참조하고 있기 때문에 부모 테이블은 부서테이블, 자식 테이블은 사원테이블이 된다.

표기법 사진을 참고하여 부서테이블이 A, 사원 테이블이 B라고 한다. 부서테이블의 정보는 사원 테이블에서 여러 번 중복될 수 있기 때문에

, <-, 0이 모두 사용된 것을 확인할 수 있다. 반면, 신체정보 테이블처럼 1개만으로 구성이 될 때는

만 사용한다.

실선은 식별관계, 점선은 비식별관계(상단의 ‘1. ERD란?’ 참고)
위 테이블을 이용하여 다음 장에서 Foreign key와 join에 대해 자세히 알아보도록 하자.

5. ERD Modeling 주의점

데이터 모델링 시 가장 중요한 것은 실제 원천 데이터(raw data)다. 프로젝트 설계 시 분석설계 단계에 앞서서 실제 데이터를 작성해보지 않고 맞다, 틀리다를 논하는 것은 어불성설이다. 모델링의 정확도를 위해 가장 먼저 실제 데이터를 작성해보자.

Reference
- [DB] ERD(Entity-Relationship Diagram) : 네이버 블로그 (naver.com)
- https://ko.wikipedia.org/wiki/%EA%B0%9C%EC%B2%B4_(%EC%BB%B4%ED%93%A8%ED%8C%85)
- https://mjn5027.tistory.com/43

Shoveller’s log

[Algorithm] 순열(Permutation)과 조합(Combination)

구현

1) 순열(Permutation)

주의!!!!!!

2) 중복순열(Permutation with Repetition)

3) 조합(Combination)

4) 중복조합(Combination with Repetition)

전체코드

버전2

버전1

Reference

[자바의정석] Ch06.3.02 클래스변수와 인스턴스변수

[Chapter 06] 3.02 클래스변수와 인스턴스변수

1. 인스턴스변수(instance variable)

2. 클래스변수(class variable)

3. 클래스변수와 인스턴스변수

[자바의정석] Ch09.2.07 BigDecimal

[Chapter 09] 2.07 BigDecimal

1. java.math.BigDeimal 클래스

2. BigDecimal의 생성

3. BigDecimal의 연산

Reference

[자바의정석] Ch06.3.10 재귀함수(재귀호출, Recursion)

[Chapter 06] 3.10 재귀호출(recursive call)

1. 재귀함수란?

2. 재귀함수 특징

3. 재귀함수 구현

4. 재귀함수 구현시 주의사항

스택오버플로우(StackOverFlow)

Reference

[Web] 상태정보 유지기술 - Cookie, Session

0. 상태정보 유지 기술의 필요성

1. 상태정보 유지 기술의 분류

1 - 1. 저장 위치에 따른 분류

(1) 클라이언트에 저장

(2) 서버에 저장

1 - 2. 유지 기간에 따른 분류

(1) 웹 어플리케이션 단위

(2) 클라이언트 단위

(3) 요청 단위

2. Cookie

2 - 1. Cookie의 특성

2 - 2. Cookie 생성과정

2 - 3. Cookie 추출

3. Session

3 - 1. Session 의 특성

3 - 2. HttpSession 관련 주요 메서드

3 - 3. Session 동작 방식

Cookie 와 Session 의 차이점

References

[Web] Web Server와 WAS

들어가기 전에

1. 웹 문서란?

Static Pages

Dynamic Pages

2. Web Application

Web Server 와 WAS(Web Application Server)

Web Server

1. Web Server 란?

2. Web Server 기능

3. Web Server 의 종류

WAS(Web Application Server)

1. WAS 란?

2. WAS 기능

3. WAS 종류

References

[Web/JS]JavaScript(1)-Basic Syntax

JavaScript

JavaScript Basic Syntax

외부의 Script 파일과 연결하여 JavaScript 작성

Variable(변수)

Function

Confirm

Reference

[HTML] HTML Basic Syntax-(2)

CSS Basic Selector(html 에서 css 적용)

Universial Selector(전체 선택자)

Type Selector(타입 선택자)

Class Selector(클래스 선택자) / Id Selector(id 선택자)