상호는 전차로 시가전을 하는 것을 테마로 한 새로운 게임 “배틀 필드”를 개발하기로 했다.

그래서 먼저 간단하게 프로토 타입 게임을 만들었다.

이 프로토 타입에서 등장하는 전차는 사용자의 전차 하나뿐이며, 적이나 아군으로 만들어진 전차는 등장하지 않는다.

사용자의 전차는 사용자의 입력에 따라 격자판으로 이루어진 게임 맵에서 다양한 동작을 한다.

다음 표는 게임 맵의 구성 요소를 나타낸다.

다음 표는 사용자가 넣을 수 있는 입력의 종류를 나타낸다.

전차가 이동을 하려고 할 때, 만약 게임 맵 밖이라면 전차는 당연히 이동하지 않는다.

전차가 포탄을 발사하면, 포탄은 벽돌로 만들어진 벽 또는 강철로 만들어진 벽에 충돌하거나 게임 맵 밖으로 나갈 때까지 직진한다.

만약 포탄이 벽에 부딪히면 포탄은 소멸하고, 부딪힌 벽이 벽돌로 만들어진 벽이라면 이 벽은 파괴되어 칸은 평지가 된다.

강철로 만들어진 벽에 포탄이 부딪히면 아무 일도 일어나지 않는다.

게임 맵 밖으로 포탄이 나가면 아무런 일도 일어나지 않는다.

초기 게임 맵의 상태와 사용자가 넣을 입력이 순서대로 주어질 때, 모든 입력을 처리하고 나면 게임 맵의 상태가 어떻게 되는지 구하는 프로그램을 작성하라.

입력

첫 번째 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스의 첫 번째 줄에는 두 정수 H, W (2 ≤ H, W ≤ 20) 이 공백으로 구분되어 주어진다.

이는 게임 맵의 높이가 H, 너비가 W임을 나타낸다.

즉, 게임 맵은 H x W크기의 격자판이다.

다음 H개의 각각의 줄에는 길이가 W인 문자열이 주어진다.

각각의 문자는 위의 게임 맵 구성 요소 표에 있는 문자들만 포함하며, 전차는 단 하나만 있다.

다음 줄에는 사용자가 넣을 입력의 개수를 나타내는 정수 N(0 < N ≤ 100) 이 주어진다.

다음 줄에는 길이가 N인 문자열이 주어진다.

각각의 문자는 위의 사용자가 넣을 수 있는 입력의 종류를 나타내는 표에 있는 문자들만 포함된다.

출력

각 테스트 케이스마다 ‘#x’(x는 테스트케이스 번호를 의미하며 1부터 시작한다)를 출력하고 한 칸을 띄운 후, 모든 입력을 처리하고 난 후의 게임 맵을 H개의 줄에 걸쳐 출력한다.

예제 입력

1
4 6
*.*..*
*.....
..-...
^.*#..

예제 출력

#1 *....*
......
..-...
..>#..

코드

package live06._02_상호의_배틀필드;

import java.util.*;
import java.io.*;

public class Solution {
    static int H, W;
    static char[][] map;
    static int tankR, tankC, dir;

    static int[] dr = { -1, 1, 0, 0 };
    static int[] dc = { 0, 0, -1, 1 };
    static char[] tankDir = { '^', 'v', '<', '>' };

    public static void main(String[] args) throws IOException {
        System.setIn(new FileInputStream("src/live06/_02_상호의_배틀필드/input.txt"));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        int T = Integer.parseInt(br.readLine());

        for (int tc = 1; tc <= T; tc++) {
            st = new StringTokenizer(br.readLine());
            H = Integer.parseInt(st.nextToken());
            W = Integer.parseInt(st.nextToken());

            map = new char[H][W];

            tankR = 0;
            tankC = 0;
            dir = 0;

            for (int i = 0; i < H; i++) {
                String road = br.readLine();
                for (int j = 0; j < W; j++) {
                    map[i][j] = road.charAt(j);

                    if (map[i][j] == '^' || map[i][j] == 'v' || map[i][j] == '<' || map[i][j] == '>') {
                        tankR = i;
                        tankC = j;

                        switch (map[i][j]) {
                            case '^': dir = 0; break;
                            case 'v': dir = 1; break;
                            case '<': dir = 2; break;
                            case '>': dir = 3; break;
                        }
                    }
                }
            }

            int N = Integer.parseInt(br.readLine());
            String cmdLine = br.readLine();

            for (int i = 0; i < N; i++) {
                char cmd = cmdLine.charAt(i);

                switch (cmd) {
                    case 'U': move(0); break;
                    case 'D': move(1); break;
                    case 'L': move(2); break;
                    case 'R': move(3); break;
                    case 'S': shoot(); break;
                }
            }

            StringBuilder sb = new StringBuilder();

            sb.append("#").append(tc).append(" ");

            for (int i = 0; i < H; i++) {
                for (int j = 0; j < W; j++) {
                    sb.append(map[i][j]);
                }
                sb.append("\n");
            }

            bw.write(sb.toString());

        }

        br.close();
        bw.close();
    }

    static void move(int nextDir) {
        dir = nextDir;

        map[tankR][tankC] = tankDir[dir];

        int nr = tankR + dr[dir];
        int nc = tankC + dc[dir];

        if (nr < 0 || nc < 0 || nr >= H || nc >= W) return;
        if (map[nr][nc] != '.')    return;

        map[tankR][tankC] = '.';
        tankR = nr;
        tankC = nc;
        map[tankR][tankC] = tankDir[dir];
    }

    static void shoot() {
        int nr = tankR + dr[dir];
        int nc = tankC + dc[dir];

        while (nr >= 0 && nc >= 0 && nr < H && nc < W) {
            if (map[nr][nc] == '*') {
                map[nr][nc] = '.';
                return;
            }

            if (map[nr][nc] == '#')    return;

            nr += dr[dir];
            nc += dc[dir];
        }
    }
}

풀이

전역 변수

• 아래 함수들에서 사용할 전역 변수들을 선언한다.
• 이 때 dr & dc와 tankDir를 상하좌우로 꼭 매칭해줘야한다.

static int H, W;        // 맵의 가로, 세로 크기
static char[][] map;    // 맵의 정보를 받을 변수
static int tankR, tankC, dir;    // 몇 번째 행렬에 있고, 어느 방향을 바라보는지
static int[] dr = { -1, 1, 0, 0 };    // 행 좌표 이동
static int[] dc = { 0, 0, -1, 1 };    // 열 좌표 이동
static char[] tankDir = { '^', 'v', '<', '>' };    // 상하좌우

main

• 초기화와 함수 사용을 담당한다.
• 매 테스트 케이스마다 다음의 변수들을 초기화해야한다.
  • H, W, map, tankR, tankC, dir
• 또한, 초기값도 다시 대입해야한다.

if (map[i][j] == '^' || map[i][j] == 'v' 
    || map[i][j] == '<' || map[i][j] == '>')
{
    tankR = i; // 탱크 시작 좌표 Row 
    tankC = j; // 탱크 시작 좌표 Col

    // 탱크가 바라보는 방향 초기화
    switch (map[i][j]) {
        case '^':
            dir = 0;
            break;
        case 'v':
            dir = 1;
            break;
        case '<':
            dir = 2;
            break;
        case '>':
            dir = 3;
            break;
    }
}

• 변수들을 초기화했으니 이제 움직이고 포탄을 발사할 차례
• 들어오는 명령에 따라 Switch을 적용시킨다.
• 아래

int N = Integer.parseInt(br.readLine()); // 명령어 갯수
String cmdLine = br.readLine(); // 명령어 줄

for (int i = 0; i < N; i++) {
    char cmd = cmdLine.charAt(i); // 명령어

    switch (cmd) {
        case 'U':        // 위로 돌고 평지면 이동
            move(0);
            break;
        case 'D':        // 아래로 돌고 평지면 이동
            move(1);
            break;
        case 'L':        // 좌로 돌고 평지면 이동
            move(2);
            break;
        case 'R':        // 우로 돌고 평지면 이동
            move(3);
            break;
        case 'S':        // 포탄 발사
            shoot();
            break;
    }
}

• 위 코드까지 진행되면, map은 값이 변해있고, 출력만하면 되는 상태가 된다.

StringBuilder sb = new StringBuilder();

sb.append("#").append(tc).append(" ");

// 값이 변경된 map 입력받기
for (int i = 0; i < H; i++) {
    for (int j = 0; j < W; j++) {
        sb.append(map[i][j]);
    }
    sb.append("\n");
}

bw.write(sb.toString()); // 출력

move 함수

• 현재 전차 방향 dir을 명령으로 들어온 방향으로 변경
• 방향 변경하고 이동, 이 때 이동이 실패하더라도 방향은 변경되어야함
• 맵 밖이거나, 평지가 아닌 경우 예외 처리
• 전차가 지나가는 영역을 초기화
  • 전차가 있던 칸을 평지로 초기화
  • 전차 좌표 이동 후 그 위치의 전차 방향 표시

static void move(int nextDir) {
    dir = nextDir;

    // 이동이 실패해도 방향은 바뀜
    map[tankR][tankC] = tankDir[dir];

    int nr = tankR + dr[dir]; // 탱크 다음 행 좌표
    int nc = tankC + dc[dir]; // 탱크 다음 열 좌표

    // 맵 밖이거나 평지가 아닐 때
    if (nr < 0 || nc < 0 || nr >= H || nc >= W) return;
    if (map[nr][nc] != '.')    return;

    map[tankR][tankC] = '.'; // 평지 초기화
    tankR = nr;    // 다음 행으로 이동할 준비
    tankC = nc; // 다음 열로 이동할 준비
    map[tankR][tankC] = tankDir[dir]; // 다음 좌표에 탱그 방향 표시
}

shoot 함수

• 현재 탱크가 바라보는 방향으로 포탄 발사
• 포탄이 처음 위치할 행렬 좌표 설정
• 포탄이 맵 안에 있는 동안 계속 직진
• 벽돌 벽이거나, 강철 벽이거나, 벽을 만나지 않았거나 예외 처리

static void shoot() {
    int nr = tankR + dr[dir];
    int nc = tankC + dc[dir];

    while (nr >= 0 && nc >= 0 && nr < H && nc < W) {
        // 벽돌 벽 만나면 평지로 바꾸고 이동 끝
        if (map[nr][nc] == '*') {
            map[nr][nc] = '.';
            return;
        }

        // 강철 벽 만나면 이동 끝
        if (map[nr][nc] == '#')    return;

        // 뭔가 만날 때까지 게속 이동
        nr += dr[dir];
        nc += dc[dir];
    }
}

진기는 붕어빵 가게를 운영하고 있다.

진기가 파는 붕어빵은 그냥 붕어빵이 아니라 겉은 바삭! 속은 말랑! 한입 물면 팥 앙금이 주르륵 흘러 입안에서 춤을 추며,

절로 어릴 적 호호 불며 먹었던 뜨거운 붕어빵의 추억이 떠올라 눈물이 나오게 되는 최고급 붕어빵이다.

진기는 이런 붕어빵을 보통 사람들에게는 팔지 않는다.

그는 무조건 예약제로만 손님을 받으며, 예약을 하려는 손님들은 진기의 까다로운 자격 검증에서 합격해야만 붕어빵을 맛 볼 자격을 얻는다.

그래서 오늘은 N명의 사람이 자격을 얻었다.

진기는 0초부터 붕어빵을 만들기 시작하며, M초의 시간을 들이면 K개의 붕어빵을 만들 수 있다.

서빙은 진기가 하는 것이 아니기 때문에, 붕어빵이 완성되면 어떤 시간 지연도 없이 다음 붕어빵 만들기를 시작할 수 있다.

0초 이후에 손님들이 언제 도착하는지 주어지면, 모든 손님들에게 기다리는 시간없이 붕어빵을 제공할 수 있는지 판별하는 프로그램을 작성하라.

입력

첫 번째 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스의 첫 번째 줄에는 세 자연수 N, M, K(1 ≤ N, M, K ≤ 100)가 공백으로 구분되어 주어진다.

두 번째 줄에는 N개의 정수가 공백으로 구분되어 주어지며,

각 정수는 각 사람이 언제 도착하는지를 초 단위로 나타낸다. 각 수는 0이상 11,111이하이다.

출력

각 테스트 케이스마다 ‘#x’(x는 테스트케이스 번호를 의미하며 1부터 시작한다)를 출력하고,

모든 손님에 대해 기다리는 시간이 없이 붕어빵을 제공할 수 있으면 “Possible”을, 아니라면 “Impossible”을 출력한다.

예제 입력

4
2 2 2
3 4
2 2 2
1 2
2 2 1
4 2
2 2 1
3 2

예제 출력

#1 Possible
#2 Impossible
#3 Possible
#4 Impossible

코드

package live13._02_진기의_최고급_붕어빵;

import java.util.*;
import java.io.*;

public class Solution {
    public static void main(String[] args) throws IOException {
        System.setIn(new FileInputStream("src/live13/_02_진기의_최고급_붕어빵/input.txt"));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        int T = Integer.parseInt(br.readLine());

        for (int tc = 1; tc <= T; tc++) {
            st = new StringTokenizer(br.readLine());
            int N = Integer.parseInt(st.nextToken()); // N명의 사람
            int M = Integer.parseInt(st.nextToken()); // M초의 동안
            int K = Integer.parseInt(st.nextToken()); // K개의 붕어빵을 만들 수 있음

            int bungeobbangCnt = 0;
            int[] customerTime = new int[N];

            st = new StringTokenizer(br.readLine());
            // 손님 N명이 각각 도착하는 시간
            for (int i = 0; i < N; i++) {
                customerTime[i] = Integer.parseInt(st.nextToken());
            }

            // 시간순 정렬!
            Arrays.sort(customerTime);
            boolean canSell = true;
            for (int i = 0; i < N; i++) {
                if (customerTime[i] / M * K - i <= 0) {
                    canSell = false;
                    break;
                }
            }

            bw.write("#" + String.valueOf(tc) + " " + (canSell ? " Possible\n" : " Impossible\n"));
        }

        br.close();
        bw.close();
    }
}

풀이

💡Key Point

• 시간 기준이 아니라 도착했을 때 붕어빵이 남아있는지를 기준으로 풀어보도록 하죠.
• 손님이 도착한 시간에
  • 붕어빵이 몇 개 있어야하고,
  • 붕어빵이 없으면 못 팔고,
  • 이전 손님이 있었다면 -1개
  • 이전 손님 수에 따라 -1 * N이 되겠죠?

💡남아있는 붕어빵 개수 구하기

1. customerTime[i] / M
   • 진기는 M초 동안 K개의 붕어빵을 만듭니다.
   • 손님이 온 시간을 M으로 나누면 그동안 K개의 붕어빵을 몇 번만들었는지 알 수 있습니다.
   • 그 몇 번에 K를 곱하면 해당 시간에 붕어빵을 몇 개 만들었는지 알 수 있겠죠?
2. customerTime[i] / M * K
   • 이렇게 손님이 온 시간에 붕어빵을 몇 개 만들었는지 구합니다.
   • 근데 예를 들어서, 5번째 손님까지 각각 하나씩 먹었다면 -5를 해야겠죠?
   • 이는 해당 시간동안 손님이 몇 번 들어왔는지 빼면 됩니다.
3. customerTime[i] / M * K - i
   • for문은 들어온 손님 수만큼 순회합니다.
   • 그러면 -i를 하면 자연스럽게 손님들이 하나씩 붕어빵을 먹고가게 됩니다.
   • 여기까지가 손님이 방문했을 때 남은 붕어빵의 개수가 되는거에요.
4. customerTime[i] / M * K - i <= 0
   • 근데 도착했는데 붕어빵이 없다?
   • 그러면 false를 처리하는 거에요.
   • 그럴 일은 없어야겠지만, 음수가 나올 경우를 대비하여 <=를 사용했습니다.

주어진 두 수열의 최장 증가 부분 수열(Longest Increasing Subsequence)의 길이를 계산하는 프로그램을 작성하시오.

수열 { A1, A2, ... , AN }의 최장 증가 부분 수열 B는 다음과 같이 정의된다.

{ B1, B2, ... , BK }에서 0≤K≤N, B1 < B2 < ... < BK이고,

AB1 ≤ AB2 ≤ ... ≤ ABK인 최대 K로 구성된 수열이다.

예를 들어, 수열이 { 1, 3, 2, 5, 4, 7 } 이라면, 최장 부분 증가 수열의 길이는 4가 된다.

입력

첫 번째 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스의 첫째 줄에는 수열의 길이 N(1≤N≤1,000)이 주어진다.

둘째 줄에는 수열의 원소 N개가 공백을 사이에 두고 순서대로 주어진다.

각 수열의 원소는 1 이상 2³¹-1 이하의 자연수이다.

출력

각 테스트 케이스마다 ‘#T’(T는 테스트케이스 번호를 의미하며 1부터 시작한다)를 출력하고, 최대 증가 부분 수열의 길이를 출력한다.

예제 입력

2
5
1 3 2 5 4 
6
4 2 3 1 5 6

예제 출력

#1 3
#2 4

코드

package live11._01_최장_증가_부분_수열;

import java.util.*;
import java.io.*;

public class Solution {
    public static void main(String[] args) throws IOException {
        System.setIn(new FileInputStream("src/live11/_01_최장_증가_부분_수열/input.txt"));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        int T = Integer.parseInt(br.readLine());

        for (int tc = 1; tc <= T; tc++) {
            int numArrLength = Integer.parseInt(br.readLine());
            int[] numArr = new int[numArrLength];
            int[] dp = new int[numArrLength];
            int answer = 0;

            // 수열 받기
            st = new StringTokenizer(br.readLine());
            for (int i = 0; i < numArrLength; i++) {
                numArr[i] = Integer.parseInt(st.nextToken());
            }

            Arrays.fill(dp, 1);

            for (int i = 0; i < numArrLength; i++) {
                for (int j = 0; j < i; j++) {
                    if (numArr[j] < numArr[i]) {
                        dp[i] = Math.max(dp[i], dp[j] + 1);
                    }
                }
                answer = Math.max(answer, dp[i]);
            }

            bw.write("#" + tc + " " + answer + "\n");
        }

        br.close();
        bw.close();
    }
}

풀이

💡 DP의 의미와 초기값

int[] dp = new int[numArrLength];
Arrays.fill(dp, 1);

• dp는 numArr의 인덱스와 1대1 매칭입니다.
• dp[i]는 i번째 숫자를 마지막으로 하는 최장 길이입니다.
  • 예시 입력값을 예로 들면, 1 3 2 5 4에서 3은 1번째 숫자이며, 이 숫자를 마지막으로 하는 최장 길이는 1과 3이 되므로 2가 됩니다.
• 초기값은 모든 숫자들이 한 번씩은 들어갈 수 있기 때문에 1로 초기화합니다.
• 주의점은 3의 앞에 있는 숫자와 비교하여 최장 길이를 계산해야합니다.
  • 예를 들면, 5앞에 있는 숫자는 1 3 2가 됩니다.

💡 점화식

for (int i = 0; i < numArrLength; i++) {
    for (int j = 0; j < i; j++) {
        if (numArr[j] < numArr[i]) {
            dp[i] = Math.max(dp[i], dp[j] + 1);
        }
    }
    answer = Math.max(answer, dp[i]);
}

1. for문은 현재 위치의 값과 이전 모두의 값을 비교하게됩니다. 1-1) 바깥쪽 for문은 현재값입니다. 1-2) 안쪽 for문은 이전값들입니다.
2. if문은 현재 위치의 값과 이전 값들을 비교하기 위한 조건입니다. 현재 위치의 값보다 나중인 값은 비교하면 내 앞에 있는 숫자들 중에서 나보다 작은 숫자를 봐야한다는 조건을 못 지키게 됩니다.
3. dp[i] = 현재 위치의 최장 길이
   • dp[j] + 1로 현재 위치의 값보다 작은 값이 있다는 것을 저장합니다.
   • i = 1일 때
     • 1과 3을 비교하게 되며, 3이 더 크기 때문에
     • dp[j] + 1로 dp = { 1, 2, 1, 1, 1 } 이 됩니다.
   • i = 2일 때
     • 1과 2, 3과 2 총 2번을 비교하게 됩니다.
     • 1과 비교했을 때 dp[j] + 1을 하게되지만,
     • 3과 비교했을 때 2가 더 작으니 조건을 벗어나게 됩니다.
     • 따라서 dp = { 1, 2, 2, 1, 1 } 이 됩니다.
   • i = 3일 때
     • 1과 5, 3과 5, 2와 5 총 3번을 비교하게 됩니다.
     • 1과 비교했을 때 dp[j] + 1
     • 3과 비교했을 때 dp[j] + 1
     • 2와 비교했을 때 dp[j] + 1
     • 따라서 dp = { 1, 2, 2, 3, 1 } 이 됩니다.
   • i = 4일 때
     • 위의 규칙에 따라 총 4번을 비교하게 됩니다.
     • 5와 4를 비교했을 때만 조건을 벗어나게 되므로
     • dp = { 1, 2, 2, 3, 3 } 이 됩니다.
4. dp의 가장 큰 값을 answer의 담아서 출력하면 최장 길이 문제 해결입니다!

16*16 행렬의 형태로 만들어진 미로에서 흰색 바탕은 길, 노란색 바탕은 벽을 나타낸다.

가장 좌상단에 있는 칸을 (0, 0)의 기준으로 하여, 가로방향을 x 방향, 세로방향을 y 방향이라고 할 때, 미로의 시작점은 (1, 1)이고 도착점은 (13, 13)이다.

주어진 미로의 출발점으로부터 도착지점까지 갈 수 있는 길이 있는지 판단하는 프로그램을 작성하라.

입력

각 테스트 케이스의 첫 번째 줄에는 테스트 케이스의 번호가 주어지며, 바로 다음 줄에 테스트 케이스가 주어진다.

총 10개의 테스트케이스가 주어진다.

테스트 케이스에서 1은 벽을 나타내며 0은 길, 2는 출발점, 3은 도착점을 나타낸다.

출력

#부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 도달 가능 여부를 1 또는 0으로 표시한다 (1 - 가능함, 0 - 가능하지 않음).

예제 입력

1
1111111111111111
1210000000100011
1010101110101111
1000100010100011
1111111010101011
1000000010101011
1011111110111011
1010000010001011
1010101111101011
1010100010001011
1010111010111011
1010001000100011
1011101111101011
1000100000001311
1111111111111111
1111111111111111

예제 출력

#1 1

코드

package live06._01_미로1;

import java.util.*;
import java.io.*;

public class Solution {
    static int[][] maze;
    static boolean[][] visited;
    static int[] dr = { -1, 1, 0, 0 };
    static int[] dc = { 0, 0, -1, 1 };
    static int answer;

    public static void main(String[] args) throws IOException {
        System.setIn(new FileInputStream("src/live06/_01_미로1/input.txt"));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        for (int tc = 1; tc <= 10; tc++) {
            int tcNum = Integer.parseInt(br.readLine());
            maze = new int[16][16];
            visited = new boolean[16][16];
            answer = 0;

            int startR = 0;
            int startC = 0;

            for (int i = 0; i < 16; i++) {
                String mazeLine = br.readLine();
                for (int j = 0; j < 16; j++) {
                    maze[i][j] = mazeLine.charAt(j) - '0';

                    if (maze[i][j] == 2) {
                        startR = i;
                        startC = j;
                    }
                }
            }

            bw.write("#" + tcNum + " " + String.valueOf(dfs(startR, startC)) + "\n");
        }

        br.close();
        bw.close();
    }

    static int dfs(int row, int col) {
        if (maze[row][col] == 3) {
            answer = 1;
            return 1;
        }

        visited[row][col] = true;

        for (int i = 0; i < 4; i++) {
            int nr = row + dr[i];
            int nc = col + dc[i];

            if (nr < 0 || nr >= 16 || nc < 0 || nc >= 16)
                continue;

            if (maze[nr][nc] == 1)
                continue;

            if (visited[nr][nc])
                continue;

            dfs(nr, nc);
        }

        return answer;
    }
}

풀이

💡 접근 방식

• 시작점 2에서 도착점 3으로 가는 것이 가능한지 판단하는 문제
• 16 x 16 미로
• 현재 위치에서 상하좌우로 값들을 확인하며 다음의 조건들을 구현 1) 범위는 maze[0][0] ~ maze [15][15] 2) 확인한 값이 1일 때 3) 이미 방문한 경로일 때 4) 확인한 값이 3일 때

💡 미로 정보 및 시작점 저장

int startR = 0;
int startC = 0;

for (int i = 0; i < 16; i++) {
    String mazeLine = br.readLine();
    for (int j = 0; j < 16; j++) {
        maze[i][j] = mazeLine.charAt(j) - '0';

        if (maze[i][j] == 2) {
            startR = i;
            startC = j;
        }
    }
}

• 미로에 대한 정보를 입력받음과 동시에 시작점을 저장한다.

💡 DFS 구현

static int dfs(int row, int col) {
    if (maze[row][col] == 3) {
        answer = 1;
        return 1;
    }

    visited[row][col] = true;

    for (int i = 0; i < 4; i++) {
        int nr = row + dr[i];
        int nc = col + dc[i];

        if (nr < 0 || nr >= 16 || nc < 0 || nc >= 16)
            continue;

        if (maze[nr][nc] == 1)
            continue;

        if (visited[nr][nc])
            continue;

        dfs(nr, nc);
    }

    return answer;
}

• 현재 내 위치를 먼저 확인을 해줘야 불필요한 dfs함수 반복을 가지치기할 수 있습니다.
• 따라서 이동할 위치에 3이 들어있다면 answer = 1을 저장합니다.
• 이 때 주의할 점은 return 1은 해당 재귀가 종료되고 돌아가는 시점에 사용되지 않아 사라지는 값이므로 answer에 1을 꼭 저장해야합니다.
• answer값은 dfs문의 마지막에서 return answer;로 반환하게 됩니다.
• 현재 방문 여부도 visitied[row][col]에 저장합니다.
• for 반복문은 상하좌우를 돌아가기 때문에 0 ~ 3까지 4번 반복합니다.
• 좌표 이동하는 코드는 전역 변수로 설정합니다.
• nr & nc로 이동할 값을 저장합니다.
• 이동할 방향에 대한 조건을 확인합니다.
  • 미로 범위 내에 있는 위치인가?
  • 이동할 위치가 벽인가?
  • 이미 방문했던 위치인가?
• 위의 조건을 하나라도 만족하면 해당 for문을 빠져나옵니다.
  • 만약 i = 0 이라고 한다면 i = 1로 넘어간다는 뜻입니다.
  • 이 때, dfs함수도 건너뛰게 됩니다.
• 하나도 만족하지 않는다면 dfs를 반복하며 다음 위치로 이동하게 됩니다.

💡 continue & break

• continue
  • 현재 반복문을 건너뛰고 다음 반복문으로 넘어갑니다.
• break
  • 반복문 자체를 종료해서 빠져나옵니다.

for (int i = 0; i < 5; i++) {
    if (i == 3) {
        continue;
    }
    System.out.print(i + " ");
}

// 출력 : 0 1 2 4

for (int i = 0; i < 5; i++) {
    if (i == 3) {
        break;
    }
    System.out.print(i + " ");
}

// 출력 : 0 1 2

그림과 같이 도식화한 지도에서 A도시에서 출발하여 B도시로 가는 길이 존재하는지 조사하려고 한다. 길 중간 중간에는 최대 2개의 갈림길이 존재하고, 모든 길은 일방 통행으로 되돌아오는 것이 불가능하다. 다음과 같이 길이 주어질 때, A도시에서 B도시로 가는 길이 존재하는지 알아내는 프로그램을 작성하여라.

• A와 B는 숫자 0과 99으로 고정된다.
• 모든 길은 순서쌍으로 나타내어진다. 위 예시에서 2번에서 출발 할 수 있는 길의 표현은 (2, 5), (2, 9)로 나타낼 수 있다.
• 가는 길의 개수와 상관없이 한가지 길이라도 존재한다면 길이 존재하는 것이다.
• 단 화살표 방향을 거슬러 돌아갈 수는 없다.

[제약 사항] 출발점은 0, 도착점은 99으로 표현된다. 정점(분기점)의 개수는 98개(출발점과 도착점 제외)를 넘어가지 않으며, 한 개의 정점에서 선택할 수 있는 길의 개수도 2개를 넘어가지 않는다. 아래 제시된 가이드 라인은 제안사항일 뿐 강제사항은 아니다.

[데이터 저장 가이드] 정점(분기점)의 개수가 최대 100개 이기 때문에, size [100]의 정적 배열 2개을 선언하여, 각 정점의 번호를 주소로 사용하고, 저장되는 데이터는 각 정점에서 도착하는 정점의 번호를 저장한다. 위 그림을 저장하였을 때 결과는 다음과 같다.

입력

총 10개의 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 줄에는 테스트 케이스의 번호와 길의 총 개수가 공백으로 분리되어 주어진다. 그 다음 줄에는 순서쌍이 주어진다. 순서쌍의 경우, 별도로 나누어 표현되는 것이 아니라 숫자의 나열이며, 나열된 순서대로 순서쌍을 이룬다.

출력

#부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 테스트 케이스에 대한 답(가능 여부)을 출력한다. 가능할 경우 1, 불가능할 경우 0을 출력한다.

예제 입력

1 16
0 1 0 2 1 4 1 3 4 8 4 3 2 9 2 5 5 6 5 7 7 99 7 9 9 8 9 10 6 10 3 7

예제 출력

#1 1

코드

package live08._02_길찾기;

import java.util.*;
import java.io.*;

public class Solution {
    static boolean[][] graph;
    static boolean[] visited;
    static int tcNum, wayNum;

    static void dfs(int idx) {
        if (visited[99]) {
            return;
        }
        visited[idx] = true;
        for (int i = 0; i < 100; i++) {
            if (!visited[i] && graph[idx][i]) {
                dfs(i);
            }
        }
    }

    public static void main(String[] args) throws IOException {
        System.setIn(new FileInputStream("src/live08/_02_길찾기/input.txt"));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        int T = 10;

        for (int tc = 1; tc <= T; tc++) {
            st = new StringTokenizer(br.readLine());
            tcNum = Integer.parseInt(st.nextToken());
            wayNum = Integer.parseInt(st.nextToken());

            graph = new boolean[100][100];
            visited = new boolean[100];

            st = new StringTokenizer(br.readLine());

            for (int i = 0; i < wayNum; i++) {
                int x = Integer.parseInt(st.nextToken());
                int y = Integer.parseInt(st.nextToken());

                graph[x][y] = true;
            }

            dfs(0);

            bw.write("#" + tcNum + " " + (visited[99] ? 1 : 0) + "\n");

        }

        bw.close();
        br.close();
    }
}

풀이

• 이전에 풀었던 정석적인 DFS 구현이 크게 달라진점이 없다.
• 다만, 이번에는 100 × 100 짜리 2차원 배열을 사용하고, 반복문이 최대 100번 반복하게 된다.
• 그래서 dfs 함수 내부에 조건 만족 시 dfs를 종료하는 return; 을 추가했다.
• 정점들을 방문하면서 방문 여부를 visited[idx] = true;로 기록하고,
• 99번 정점을 방문했을 때 1을 출력하고, 모든 정점을 방문해도 99번 정점을 방문하지 못하였을 때 0을 출력한다.

어려웠던 점

• 연결 정보를 저장하는 것이 어려웠다.
• 순서쌍 개수를 알려주고, 순서쌍 정보를 한 줄로 나열하였기 때문에
• 두 개씩 묶어서 값을 받는 것을 생각하기 어려웠다.
• 근데 구현하고 보니 쉬워보인다.

N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 깊이 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자. 인접 정점은 오름차순으로 방문한다.

입력

첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다.

다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방향 간선을 나타낸다. (1 ≤ u < v ≤ N, u ≠ v) 모든 간선의 (u, v) 쌍의 값은 서로 다르다.

출력

첫째 줄부터 N개의 줄에 정수를 한 개씩 출력한다. i번째 줄에는 정점 i의 방문 순서를 출력한다. 시작 정점의 방문 순서는 1이다. 시작 정점에서 방문할 수 없는 경우 0을 출력한다.

예제 입력

5 5 1
1 4
1 2
2 3
2 4
3 4

예제 출력

1
2
3
4
0

코드

// 깊이 우선 탐색 1

package _00_TodayProblem.tp03._00_inflearn._02_24479;

import java.util.*;
import java.io.*;

public class Solution {
    final static int MAX = 1000000 + 10;
    static ArrayList<Integer>[] graph;
    static boolean[] visited;
    static int N, M, R;
    static int[] answer;
    static int order; // 순서를 담고 있음

    static void dfs(int idx) {
        visited[idx] = true;
        answer[idx] = order;
        order++;

        for (int i = 0; i < graph[idx].size(); i++) {
            int next = graph[idx].get(i);

            if (visited[next] == false) {
                dfs(next);
            }
        }
    }

    public static void main(String[] args) throws IOException {
        // 0. 입력 및 초기화
        System.setIn(new FileInputStream("src/_00_TodayProblem/tp03/_00_inflearn/_02_24479/input.txt"));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        R = Integer.parseInt(st.nextToken());

        // 1. graph에 연결 정보 채우기
        graph = new ArrayList[MAX];
        for (int i = 1; i <= N; i++) {
            graph[i] = new ArrayList<>();
        }

        visited = new boolean[MAX];
        answer = new int[MAX];
        order = 1;

        for (int i = 0; i < M; i++) {
            st = new StringTokenizer(br.readLine());
            int u = Integer.parseInt(st.nextToken());
            int v = Integer.parseInt(st.nextToken());

            graph[u].add(v);
            graph[v].add(u);
        }

        // 2. 오름차순 정렬
        for (int i = 1; i <= N; i++) {
            Collections.sort(graph[i]);
        }

        // 3. dfs 재귀함수 호출
        dfs(R);

        // 4. 출력
        for (int i = 1; i <= N; i++) {
            bw.write(String.valueOf(answer[i]));
            bw.newLine();

        }

        bw.close();
        br.close();
    }
}

풀이

💡 핵심 로직

• 리스트 배열의 각 인덱스가 i번째 정점의 순서가 됩니다.
• 각 리스트에는 해당 정점과 이어지는 모든 정점을 요소로 받습니다.
• 조건이 오름차순이기때문에, 각 리스트들의 요소들을 오름차순으로 정렬해줍니다.
• answer배열에는 DFS를 방문하는 순서를 담아줍니다.
  • answer배열의 각 인덱스는 정점 번호
  • answer[idx]에 저장되는 값은 그 정점에 몇 번째로 방문했는지

💡 전역 변수

• final static int MAX = 1000000 + 10;
  • N값의 범위
• static ArrayList<Integer>[] graph;
  • 2차원 배열 N × N으로 하면, 값이 100억입니다.
  • ArrayList<>[]를 사용해서 동적 할당합니다.
  • 이는 ArrayList의 각 인덱스가 u값이 되고, 해당 인덱스에 v값이 저장되는 것입니다.
• static boolean[] visited;
  • 방문 여부는 이전 DFS 코드와 동일합니다.
• static int N, M, R;
  • 정점의 수 N
  • 간선의 수 M
  • 시작 정점 R
• static int[] answer;
  • 방문 순서를 저장할 배열
• static int order;
  • 현재 방문 위치

💡 graph에 연결 정보 채우기

• 값이 10만개가 들어올 수 있으니, 아래의 값들의 크기를 MAX로 잡습니다.
  • 전체 그래프인 정수형 ArrayList타입 graph 배열의 크기
  • 방문 여부를 판단하는 정수형 visited 배열의 크기
• 그리고 각 인덱스를 ArrayList로 구성하여 리스트들을 담는 배열로 만듭니다.
• 각 리스트에는 i번 정점과 연결된 정점들을 담습니다.
• order는 현재 DFS를 방문하는 순서를 담는 변수라서 1로 초기화합니다.
• for문에서 값을 받아오고, 각 정점의 연결 정보를 그래프에 담습니다.

💡 오름차순 정렬과 DFS 호출

• Collections.sort(); 함수로 각 리스트의 요소들을 오름차순으로 정렬합니다.
• 인접 정점은 오름차순으로 방문하기 때문이죠.
• 시작 값은 R로 주어져있으니 넣어주면 됩니다. dfs(R);

💡 dfs 출력

• dfs함수가 모두 돌아서 방문이 완료되었다는 가정 하에 출력을 작성합니다.
• answer의 각 요소(방문 순서)를 출력하기 위해 반복문을 작성하고, 안에 같이 줄바꿈을 해줍니다.

💡 dfs 구현

• R번째(=idx) 정점을 방문하였으니 visited[idx] = true;
• 해당 정점을 첫 번째로 방문하였으니 answer[idx] = order;를 넣어줍니다. 이 때 order의 값은 1입니다.
• 이 후 추가 dfs 방문 시 해당 순서를 order++;로 저장합니다.
• 이제 반복문에서 해당 정점과 연결된 정점 리스트들을 순회하면서 재귀합니다.
  • 각 정점마다 연결되어있는 정점들의 수가 다르기 때문에 조건식에는 graph[idx].size();가 들어갑니다.
  • 각 정점 리스트들 중 방문할 다음 요소를 첫 번째 요소(연결된 정점)부터 next변수에 담아줍니다.
  • 처음 방문은 R번째 정점이 했으니, next 변수는 이제 방문할 두 번째 정점입니다.
  • 그 정점을 방문하지 않았을 때 dfs(next);를 실행하여 두 번째 정점과 연결되어 있으며, 방문하지 않은 세 번째 정점을 찾게됩니다.
• 이때 이미 오른차순으로 정렬이 되어있기 때문에 예시 입력에 대한 출력 값은 아래와 같습니다.

  1 
  2
  3
  4
  0

• 마지막으로 answer [5]인 경우 해당 정점에 연결된 정점 리스트가 없기 때문에, 초기화된 값 0이 그대로 나오게 됩니다.

방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다

출력

첫째 줄에 연결 요소의 개수를 출력한다.

예제 입력

6 5
1 2
2 5
5 1
3 4
4 6

예제 출력

2

코드

// 연결 요소의 개수

package _00_TodayProblem.tp03._00_inflearn._02_11724;

import java.util.*;
import java.io.*;

public class Solution {
    final static int MAX = 1000 + 10;
    static boolean[][] graph;
    static boolean[] visited;
    static int N, M;
    static int answer;

    public static void dfs(int idx) {
        visited[idx] = true;

        for (int i = 1; i <= N; i++) {
            if (visited[i] == false && graph[idx][i]) {
                dfs(i);
            }
        }

    }

    public static void main(String[] args) throws IOException {
        // 0. 입력과 출력
        System.setIn(new FileInputStream("src/_00_TodayProblem/tp03/_00_inflearn/_02_11724/input.txt"));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());

        graph = new boolean[N + 1][N + 1];
        visited = new boolean[N + 1];

        for (int i = 0; i < M; i++) {
            st = new StringTokenizer(br.readLine());
            int u = Integer.parseInt(st.nextToken());
            int v = Integer.parseInt(st.nextToken());

            graph[u][v] = true;
            graph[v][u] = true;
        }

        // dfs를 어떻게 시작할 것인가가 중요함.
        for (int i = 1; i <= N; i++) {
            if (visited[i] == false) {
                dfs(i);
                answer++;
            }
        }

        bw.write(String.valueOf(answer));
        bw.close();
        br.close();
    }
}

풀이

• 입력 및 출력, 초기화, 연결 정보 저장까지 바이러스 문제와 동일하기에 코드가 전반적으로 비슷합니다.
• 바이러스는 연결된 정점의 갯수를 구하는 거였다면, 이 문제는 연결 요소의 개수 즉, 연결되어있는 덩어리가 몇 개인지를 출력하는 것이 문제의 요건입니다.
• 그렇기 때문에, 그래프를 그려보았을 때 연결된 정점 그룹들이 나누어져있는 것을 확인할 수 있습니다.
• 이 말은 즉, dfs를 바이러스와 동일하게 방문하면, 방문하지 않게 되는 연결된 정점 그룹이 있다는 이야기입니다.
• 따라서, 조건을 충족시키기 위해 출력을 다음과 같이 작성합니다.

💡 dfs 출력

• 조건을 충족시키려면 visited배열을 모두 채워야합니다. 즉, 모든 정점들을 방문해야한다는 것입니다.
• 따라서, 모든 정점들을 방문하기 위해서 정점의 개수만큼 dfs(i)함수를 반복합니다.
• 이 때, 이미 방문했던 정점들은 방문하지 않아도 되기 때문에 visited[i] == false라는 조건을 걸어줍니다.
• 마지막으로 for문에서 dfs(i)함수를 반복한 횟수가 곧 연결 요소의 개수가 되기 때문에, answer++;를 실행합니다.

💡 dfs 구현

• 이제 마지막으로 dfs를 구현하면 끝입니다.
• 바이러스와 dfs함수 구현은 비슷하나, 다른 점은 방문 여부만 확인하면 된다는 점입니다.
• 그래서 dfs 함수에는 visited[idx] 값만 수정하는 로직이 담겨있습니다.

신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.

예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다.

어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다.

출력

1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다.

예제 입력

7
6
1 2
2 3
1 5
5 2
5 6
4 7

예제 출력

4

코드

package _00_TodayProblem.tp03._00_inflearn._03_2606;

import java.util.*;
import java.io.*;

public class Solution {
    static boolean[][] graph;
    static boolean[] visited;
    static int N, M;
    static int answer;

    // 4) dfs 구현
    public static void dfs(int idx) {
        visited[idx] = true;
        answer++;

        for (int i = 1; i <= N; i++) {
            if (visited[i] == false && graph[idx][i]) {
                dfs(i);
            }
        }
    }

    public static void main(String[] args) throws IOException {
        // 0. 입력과 초기화
        System.setIn(new FileInputStream("src/_00_TodayProblem/tp03/_00_inflearn/_03_2606/input.txt"));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        N = Integer.parseInt(br.readLine());
        M = Integer.parseInt(br.readLine());

        graph = new boolean[N + 1][N + 1];
        visited = new boolean[N + 1];

        // 1. graph에 연결 정보 채우기
        for (int i = 0; i < M; i++) {
            st = new StringTokenizer(br.readLine());
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());

            graph[x][y] = true;
            graph[y][x] = true;
        }

        // 2. dfs(재귀함수) 호출
        dfs(1);

        // 3. 출력
        bw.write(String.valueOf(answer - 1));
        br.close();
        bw.close();        
    }
}

풀이

💡초기화 1번 컴퓨터부터 7번 컴퓨터까지 있기 때문에 인덱스에는 +1을 해야합니다. 이는 예제 입력값을 보면 이해하기 더 쉽습니다. 따라서,

• graph = new boolean[N + 1][N + 1];
• visited = new boolean[N + 1];

💡graph에 연결 정보 채우기

• 컴퓨터 쌍의 수 즉, 간선의 갯수만큼 graph에 채워야합니다.
• StringTokenizer로 값을 받아와 타입에 맞춰 변수에 담아줍니다.
• 받아온 x와 y 값은 간선으로 이어진 두 정점이며,
• graph[x][y] = true; & graph[y][x] = true;
  • x정점기준으로 연결된 y정점과 y정점기준으로 연결된 x정점을 의미합니다..
  • 만약 graph[x][y] = true;만 있고, 입력값이 2 1이라고 들어오면
    • dfs(1)일 때 1 2가 없기 때문에 재귀함수가 바로 종료됩니다..

💡dfs 호출과 출력

• 1번 컴퓨터부터 시작한다고 했으니 dfs(1)
• BufferedWriter를 사용하여 문자열 출력

💡dfs 구현

• 1번 컴퓨터에서 시작하니 visited[1] = true;가 됩니다.
• 재귀가 진행될 때마다 방문한 컴퓨터의 갯수가 하나씩 증가하게 됩니다. answer++;
• visited[i] == false && graph[idx][i]
  • visited[i]
    • 방문 여부를 따지는 배열입니다.
  • graph[idx][i]
    • idx라는 정점과 i라는 정점이 연결되어있는지 확인합니다.
    • 이는 연결 정보 채우기에서 값을 true로 채운 값들이 조건이 됩니다.
• idx = 1이 들어왔을 때 visited[1] = true;가 되며,
• i = 1일 때 visited[1] == false 조건을 만족하지 못해 다음 반복문으로 넘어갑니다.
• i = 2일 때 visited[2] == false && graph[1][2]는 성립합니다.
• 따라서, dfs(2)를 호출하게 되면서 2번 컴퓨터를 방문하게 됩니다.
• 이 때 함수가 재귀되면서, visited[2] = true로 방문했다는 점을 남깁니다.

B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다.

출력

첫째 줄에 B진법 수 N을 10진법으로 출력한다.

예제 입력

ZZZZZ 36

예제 출력

60466175

코드

// 진법 변환

package _00_TodayProblem.tp02._05_2745;

import java.util.*;
import java.io.*;

public class Solution {

    static int bToDecimal(char ch) {
        if (ch >= '0' && ch <= '9') {
            return ch - '0';
        } else {
            return ch - 'A' + 10;
        }
    }

    public static void main(String[] args) throws IOException {
        System.setIn(new FileInputStream("src/_00_TodayProblem/tp02/_05_2745/input.txt"));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        st = new StringTokenizer(br.readLine());
        String N = st.nextToken();
        int B = Integer.parseInt(st.nextToken());

        int sum = 0;

        for (int i = 0; i < N.length(); i++) {
            int num = bToDecimal(N.charAt(i));
            sum = sum * B + num;
        }
        System.out.print(sum);
        br.close();
    }
}

풀이

bToDecimal

• Java에서는 문자끼리 연산하면 ascii 값으로 반환된다.
• ascii 순서만 안다면, 일관된 값을 반환할 수 있다.
• ascii 순서
  • 0 ~ 9, A ~ Z, a ~ b
• 문자가 0 ~ 9 사이로 들어왔을 때
  • 문자 그대로 출력하면 되니, 문자형 0을 빼서 정수형 0을 반환한다.
• 문자가 A ~ Z 사이로 들어왔을 때
  • 들어온 문자에 대해 알파벳 중 최솟값인 A를 빼서 A의 값이 0이 되도록 한다.
  • 이 때 0 ~ 9 사이의 값 뒤로 알파벳을 배치해야 올바른 정렬이 된다. 따라서, +10을 한다.

main

• 진법을 계산하는 공식은 다음과 같다
  • ex) 8진수 : abcde
    • e값의 범위 : 0 ~ 7 = 8⁰ × (0 ~ 7)
    • d값의 범위 : 8 ~ 56 = 8¹ × (0 ~ 7) ...
    • a값의 범위: 4,096 ~ 28,672 = 8⁴ × (0 ~ 7)
• 즉, 8ⁱ × 변환된 값(0 ~ 7 사이의 값) 이 된다.
• bToDecimal 함수로 변환된 값을 num 변수에 받고, 예시 입력을 적용시키면,
  • Bⁱ * num 이라는 Java 공식이 나온다.
  • 이 때 i = 4, 3, 2, 1, 0 이라면
    • B⁴ * num + B³ * num + B² * num + B¹ * num + B⁰ * num
    • = ((((num * B + num)B + num)B * num)B + num
    • (이 때 각 num의 값은 같거나 다를 수 있음)
    • 이 되는데, 반복횟수에 따라서 동일한 제곱값을 갖는 걸 알 수 있다.
    • 이 계산 방법이 바로 sum = sum * B + num; 에 해당하는 내용이다.

🍀 Section 1 | 인덱스 활용

1. INDEX

1) 인덱스 개념

• 데이터를 빠르게 찾을 수 있는 수단
• 테이블에 대한 조회 속도를 높여주는 자료구조
• 테이블의 특정 레코드 위치를 알려주는 용도로 사용
• 테이블에서 기본키로 지정할 경우 자동으로 인덱스가 생성된다.

2) 인덱스 활용

2-1) 인덱스 생성

CREATE [UNIQUE] INDEX <index_name> ON <table_name> (<column(s)>);

• 각각의 파라미터가 의미하는 내용은 다음과 같다.

2-2) 인덱스 변경

ALTER [UNIQUE] INDEX <index_name> ON <table_name> (<column(s)>);

• 한 번 생성된 인덱스에 대해 변경이 필요한 경우는 드물다.
• 일부 제품은 인덱스에 대한 변경 SQL문이 없다.
• 이 경우 인덱스를 삭제하고 신규 인덱스를 생성하는 방식으로 사용이 권고되고 있다.

2-3) 인덱스 삭제

ALTER TABLE <table_name> DROP INDEX <index_name>;

• <index_name>은 생성된 인덱스 이름을 의미한다.
• 인덱스 관련 명령어에 대한 SQL 표준이 없기에 제품별 DROP 명령문의 사용법은 약간씩 다르다.
• 보통 인덱스를 테이블의 종속 구조로 생각하여 인덱스를 삭제하기 위해 테이블의 변경을 가하는 형식의 명령을 사용한다.
• 즉, ALTER TABLE 명령 뒤에 DROP INDEX 명령이 추가되는 형태로 사용된다.

🚀 예상문제

1) 데이터베이스에서 테이블에 있는 데이터를 빠르게 색인하기 위한 기능을 무엇이라고 하는지 쓰시오.

• 답 : 인덱스(INDEX)

🍀 Section 2 | 뷰 활용

1. 뷰 (View)

1) 뷰 개념

• 논리 테이블로서 사용자에게는 테이블과 동일하다. (생성 관점이 아닌 사용 관점에서)
• 하나의 물리 테이블로부터 생성가능하다.
• 다수의 테이블 도는 다른 뷰를 이용하여 만들 수 있다.
• 뷰와 같은 결과를 만들기 위해 조인(Join) 기능을 활용할 수 있다.
• 뷰가 만들어져 있다면 사용자는 조인 없이하나의 테이블을 대상으로 하는 단순한 질의어를 사용할 수 있다.

2) 뷰 특징

• 뷰를 사용하는 주된 이유는 다음과 같은 단순한 질의어를 사용할 수 있기 때문이다.

SELECT * FROM <View_Name>;

• 즉, FROM 절에 있는 하나의 <뷰>를 통해 뷰를 구성하는 복수의 <테이블>을 대체하는 단순성에 그 의의가 있다.
• 또 이러한 기능을 통해 테이블의 중요 데이터 일부만을 제공할 수 있다는 장점이 있다.

👍🏻 뷰의 장점

• 논리적 독립성 제공
  • 뷰는 논리 테이블이므로 테이블의 구조가 변경되어도 뷰를사용하는 응용 프로그램은 변경하지 않아도 된다.
• 사용자 데이터 관리 용이
  • 복수 테이블에 존재하는 여러 종류의 데이터에 대해 단순한 질의어 사용이 가능하다.
• 데이터 보안 용이
  • 중요 보안 데이터를 저장 중인 테이블에 접근을 불허한다.
  • 해당 테이블의 일부 정보만을 볼 수 있는 뷰에는 접근을 허용하는 방식
  • 보안 데이터에 대한 접근 제어가 가능하다.

👎🏻 뷰의 단점

• 뷰 자체 인덱스 불가
  • 인덱스는 물리적으로 저장된 데이터를 대상으로 한다.
  • 따라서 논리적 구성인 뷰 자체는 인덱스를 가지지 못한다.
• 뷰 정의 변경 불가
  • 뷰의 정의를 변경하려면 뷰를 삭제하고 재생성해야 한다.
• 데이터 변경 제약 존재
  • 뷰의 내용에 대한삽입, 삭제, 변경 제약이 있다.

3) 뷰 생성

• 뷰 생성 명령의 일반 형태는 다음과 같다.

CREATE VIEW <뷰 이름>(컬럼목록) AS <뷰를 통해 보여줄 데이터 조회용 쿼리문>

[뷰 생성 방법]

4) 뷰 삭제 및 변경

• 뷰 정의 자체를 변경하는 것은 불가능하다.
• 뷰를 정의하면 뷰의 물리적 내용은 뷰의 이름과 데이터를 조회하기 위한 쿼리문일 뿐이다.
• 이때 뷰의 이름이나 쿼리문을 변경하는수단은 제공되지 않는다.
• 이 경우 뷰의 삭제와 재생성을 통해 뷰에 대한 정의 변경이가능하다.
• 뷰를 삭제하는 쿼리문은 다음과 같다.

DROP VIEW <View_Name>;

• 뷰를 통해 접근 가능한 데이터에 대한 변경이 가능하다.
• 하지만 모든 경우에 데이터의 변경이 가능한 것이 아니라 일부 제약이 존재한다.
• 이러한 제약은 뷰 자체가 논리적 개념이기에 물리적 상황에 의존적임을 의미한다.
• 예를 들어 기본키에 해당하는 컬림이 뷰에 정의되어 있지 않은 경우 INSERT는 불가능하다.

🚀 예상문제

1) 학생 테이블에서 3학년 학생들의 성명, 학년으로 구성된 뷰를 동아리라는 이름으로 생성하려 한다. 동아리 뷰를 생성하는 SQL문을 완성하시오

CREATE VIEW 동아리
(      ) 성명, 학년
FROM 학생
WHERE 학년 = 3;

• 답 : AS SELECT

🍀 Section 2 | 다중 테이블

1. 다중 테이블

• 다중 테이블 검색 방법
  • RDB는 데이터의 중복을 최소화하기 위해 데이터를 분해하여 저장하고 통합하여 사용한다.
  • 데이터를 분해하는 방법으로 정규화 기법이 사용되며, 통합하는 기법으로 다중 테이블에 대한 검색이 사용된다.
• 다중 테이블을 이요하는 보다 세부적인 기법은 다음과 같다.

2. 조인(JOIN)

1) 조인 개념

• 조인은 결합을 의미한다.
  • RDB에서의 조인은 교집합 결과를 가지는 결합 방법을 의미한다.
• 조인은 두 테이블의 공통값을 이용하여 컬럼을 조합하는 수단이다.
  • 보통 기본키와 후보키값을 결합하여 사용하는 것이 일반적이다.
  • 보다 엄밀하게 말핮면 기본키, 후보키와 관계없이 논리적인 값들의 연관을 사용한다.

2) 조인 유형

• 조인은 RDB에의 가장 큰 장점이면서 대표적인 핵심 기능이다.
• 크게 논리적 조인과 물리적 조인으로 구분할 수 있다.

💡 논리적 조인

• 사용자의 SQL문에 표현되는 테이블 결합 방식
• 두 테이블에 공통으로 존재하는 컬럼을 이용하는 방식 (공통 컬럼 기반)
• 종류
  • 내부 조인 Inner Join
  • 외부 조인 Outer Join

💡 물리적 조인

• DB의 옵티마이저에 의해 내부적으로 발생하는 테이블 결합 방식
• 틀정 테이블의 모든 데이터를 기준으로 다른 테이블의 정보를 추출
  • 다른 테이블에 정보가 없어도 출력됨
• 종류
  • 중첩 반복 조인 Nested Loop Join
  • 정렬 합병 조인 Sort-Merge Join
  • 해시 조인 Hash Join

2-1) 논리적 조인

💡 내부 조인 Inner Join

• 동등 조인 Equi Join
  • 공통 존재 컬럼의 값이 같은 경우를 추출
• 자연 조인 Natural Join
  • 두 테이블의 모든 컬럼을 비교하여 같은 컬럼명을 가진 모든 컬럼값이 같은 경우를 추출
• 교차 조인 Cross Join
  • 조인 조건이 없는 모든 데이터의 조합을 추출

💡 외부 조인 Outer Join

• 왼쪽 외부 조인 Left Outer Join
  • 왼쪽 테이블의 모든 데이터와 오른쪽 테이블의 동일 데이터를 추출
• 오른쪽 외부 조인 Right Outer Join
  • 오른쪽 테이블의 모든 데이터와 왼쪽 테이블의 동일 데이터를 추출
• 완전 외부 조인 Full Outer Join
  • 양쪽의 모든 데이터를 추출

2-2) 물리적 조인

💡 외부 조인 Outer Join

• 중첩 반복 조인 Nested Loop Join
  • 2개 이상의 테이블에서 하나의 집합을 기준으로 바깥 테이블의 처리 범위를 하나씩 액세스하면서 그 추출된 값으로 안쪽 테이블을 조인하는 방식
• 정렬 합병 조인 Sort-Merge Join
  • 적당한 인덱스가 없을 때 사용되며 양쪽 테이블의 처리 범위를 각자 실행하여 정렬한 결과를 차례로 스캔하고, 연결고리 조건으로 합병하는 방식
• 해시 조인 Hash Join
  • 조인할 테이블에 대해서 해시 함수를 생성
  • 해시 함수의 순서대로 결과를 출력하는 방식

3. 서브 쿼리(Sub Query)

1) 서브 쿼리의 개념

• 서브 쿼리는 SQL문 안에 포함된 또 다른 SQL문을 의미한다.
  • 알려지지 않은 기준을 검색하기 위해 사용한다.
• 메인 쿼리와 서브 쿼리 관계는 주종 관계이다.
  • 때문에, 서브 쿼리에 사용되는 컬럼 정보는 메인 쿼리의 컬럼 정보를 사용할 수 있으나 역으로는 성립하지 않는다.

2) 서브 쿼리의 유형

2-1) 동작 방식에 따른 서브 쿼리

💡 비연관(Un-Correlated) 서브 쿼리

• 서브 쿼리가 메인 쿼리의 컬럼을 가지고 있지 않은 형태
• 메인 쿼리에 서브 쿼리에서 실행된 결과값의 제공 용도

💡 연관(Correlated) 서브 쿼리

• 서브 쿼리가 메인 쿼리의 컬럼을 가지고 있는 형태
• 메인 쿼리가 먼저 수행되어 얻은 데이터를 서브 쿼리의 조건에 맞는지 확인하고자 할 경우에 사용

2-1) 데이터 형태에 따른 서브 쿼리

💡 Single Row (단일 행)

• 서브 쿼리의 결과가 항상 1건 이하인 서브 쿼리
• 단일 행 비교 연산자(=, <, <=, >, >=, <>)가 사용됨

💡 Multiple Row (다중 행)

• 서브 쿼리 실행 결과가 여러 건인 서브 쿼리
• 다중 행 비교 연산자(IN, ALL, ANY, SOME, EXISTS)가 사용됨

💡 Multiple Column (다중 컬럼행)

• 서브 쿼리 결과가 여러 컬럼으로 반환되는 서브 쿼리
• 메인 쿼리의 조건절에 여러 컬럼을 동시에 비교할 때, 서브 쿼리와 메인 쿼리에서 비교하는 컬럼 개수와 위치가 동일해야함.

4. 집합 연산

1) 집합 연산의 개념

• 테이블을 집합 개념으로 보고, 투 테이블 연산에 집합 연산자를 사용하는 방식
• 집합 연산자는 2개 이상의 질의 결과를 하나의 결과로 만들어 준다.
• 일반적으로 집합 연산자를 사용하고자 하는 상황
  • 서로 다른 테이블에서 유사한 형태의 결과를 반환하는 것을 하나의 결과로 합치고자 할 때
  • 동일 테이블에서 서로 다른 질의를 수행하여 결과를 합치고자 할 때

2) 집합 연산의 유형

🚀 예상문제

1) 집합 연산자 중 앞의 SQL문의 결과와 뒤의 SQL문이 결과 사이의 차집합을 무엇이라 하는지 쓰시오.

• 답 : MINUS

2) 아래는 book, magazine 두 테이블을 결합시킨 테이블이다. 표를 참고하여 SQL문의 빈칸을 완성하시오.

<SELECT * FROM book>

<SELECT * FROM magazine>

SELECT * FROM book
(      ) magazine on book.remark = magazine.id;

<결과>

• 답 : LEFT JOIN 또는 LEFT OUTER JOIN

🍀 Section 1 | DDL

1. DDL(데이터 정의어)의 개념

1) DDL 정의

• Data Definition Language
• 데이터를 정의하는 언어 = 데이터를 담는 그릇을 정의하는 언어
• 이러한 그릇을 DBMS에서는 오브젝트라고 한다.
• DDL 을 통해 정의할 수 있는 대상, 오브젝트의 유형은 다음과 같다.

2) DDL 유형

💡 TRUNCATE

• DELETE와 같이 데이터를 삭제하는 것은 동일하다.
• 하지만, 테이블 구조를 유지하므로 DDL에 포함된다.

2. DDL(데이터 정의어)의 활용

1) 테이블 생성

-- 신규 생성
CREATE TABLE 테이블이름 (
  열이름 데이터 타입 [DEFAULT 값] [NOT NULL]
  [PRIMARY KEY (열 리스트)]
  {
    [
      FOREIGN KEY(열 리스트) REFERENCES 테이블이름 [(열이름)]
      [ON DELETE 옵션]
      [ON UPDATE 옵션]
    ]
  }
  [CHECK (조건식) | UNIQUE(열이름)]
);

-- 다른 테이블 정보를 이용한 테이블 생성
CREATE TABLE 테이블이름 AS SELECT 문;

2) 테이블 변경

-- 열 추가
ALTER TABLE 테이블이름 ADD 열이름 데이터 타입 [DEFAULT 값]

-- 열 데이터 타입 변경
ALTER TABLE 테이블이름 MODIFY 열이름 데이터 타입 [DEFAULT 값]

-- 열 삭제
ALTER TABLE 테이블이름 DROP 열이름

3) 테이블 삭제, 내용 삭제, 이름 변경

-- 테이블 삭제
DROP TABLE 테이블이름

-- 테이블 내용 삭제
TRUNCATE TABLE 테이블이름

-- 테이블 이름 변경
RENAME TABLE 이전 테이블이름 TO 새로운 테이블이름
ALTER TABLE 이전 테이블이름 RENAME 새로운 테이블이름

4) 데이터 타입

3. 제약조건 적용

1) 제약조건 유형

2) 제약조건 변경

-- 제약조건 추가
ALTER TABLE 테이블이름
ADD [CONSTRAINT 제약조건이름] 제약조건(열이름)

-- 제약조건 삭제
ALTER TABLE 테이블이름 `주문테이블` DROP FOREIGN KEY [제약조건이름];

-- 제약조건 활성화
ALTER TABLE 테이블이름
ENABLE CONSTRAINT 제약조건이름

-- 제약조건 비황설화
ALTER TABLE 테이블이름
DISABLE CONSTRAINT 제약조건이름

💡 ALTER TABLE

• 테이블에 제약조건을 추가하거나 삭제할 수 있다.
• 테이블에 제약조건을 수정 불가능하다

4. 예제로 알아보는 SQL - DDL

1) 테이블 생성 : CREATE

• 급여라는 테이블을 생성하며 길이에 상관 없는 문자열로 ID와 고객명 컬럼을 설정하고, 나이는 숫자, 입사연도는 날짜로 정의하시오.
• 기본키는 ID로 설정하고, ID와 입사연도는 공백을 허용하지 않으며, 입사연도가 입력되지 않을 시 2020으로 입력되도록 기본값을 설정하시오.

CREATE TABLE 급여 (
  ID VARCHAR(20) NOT NULL
  고객명 VARCHAR(20)
  나이 INT
  입사연도 DATE NOT NULL DEFAULT 2020
  PRIMARY KEY(ID)
)

2) 컬럼 이름 및 타입 변경 : ALTER

-- 주문 테이블의 배송지를 배송지역으로 변경하시오.
ALTER TABLE `주문` CHANGE `배송지` `배송지역`;

-- 주문 테이블의 상품 데이터 형식을 가변 문자형으로 표현하고 null값을 허용하지 않도록 하시오
ALTER TABLE `주문` ALTER COLUMN `상품` VARCHAR(20) NOT NULL;

3) 테이블 또는 컬럼 삭제 : DROP

-- 급여 테이블을 삭제하시오.
DROP TABLE `급여`;

-- 급여 테이블에서 부서 컬럼만 삭제하시오.
ALTER TABLE `급여` DROP COLUMN `부서`;

💡 DROP 문에서 쓰이는 기타 SQL 명령어들

• RESTRICT
  • 삭제할 테이블(데이터)가 참조 중이면삭제하지 않는다.
• CASCADE
  • 삭제할 테이블(데이터)가 참조 중이라도 삭제를 하게 되면, 삭제할 요소와 참조된 모든 요소에 대해서 연쇄적으로 같이 삭제된다.

🚀 예상문제

1) 데이터 정의 언어(DDL, Data Define Language)에서 테이블 구조는 유지하며 테이블 내용을 제고하는 명령어를 작성하시오.

• 답 : TRUNCATE

2) 아래 보기에는 영진 테이블의 기본키를 삭제하는 SQL문이다. 빈칸에 들어갈 알맞은 SQL을 모두 작성하시오.

( ① ) TABLE 영진 ( ② ) PRIMARY KEY

• 답 :
  • ① : ALTER
  • ② : DROP

🍀 Section 2 | DML

1. DML(데이터 조작어)의 개념

1) DML 정의

• Data Manipulation Language
• 여기서 조작이란, 데이터 관점에서 생명 주기를 제어하는 것

2) DML 유형

2. DML(데이터 조작어)의 활용

1) 데이터 조회

• 데이터 내용을 조회할 때 사용하는 명령어
• 가장 많이 사용되는 SQL명령어
• 다른 DML 명령어와 같이 사용되어 SQL의 활용을 풍부하게 한다.

💡SELECT 명령어의 기본 형식

SELECT [OPTION] columns FROM table [WHERE 절];

[SELECT 문에서 사용되는 요소]

💡 SELECT 문에서 쓰이는 기타 SQL 명령어들

• DISTINCT
  • 중복된 값을 한 번만 검색되도록 한다.
• BETWEEN
  • A AND B, 즉 A값과 B값 사이를 만족하는 부분을 검색한다.
• IN
  • IN(A, B), OR과 동일하게 참조하는 부분 중 하나라도 만족하는 부분을 검색한다.
• ORDER BY
  • 오름차순은 ASC, 내림차순은 DESC를 사용하여 정렬한다.
• HAVING
  • GROUP BY 에 의해 그룹으로 분류된 부분에서 WHERE 대신 조건절을 대신한다.

2) 데이터 변경

• 데이터를 변경 및 수정할 때 다음과 같은 형태의 UPDATE 명령문을 사용한다.
• UPDATE 명령문은 보통 WHERE 절을 통해 어떤 조건을 만족할 경우에만 특정 컬럼의 값을 수정하는 용도로 많이 사용된다.

UPDATE table SET column1 = value1, column2 = value2, ... [WHERE 절];

3) 데이터 추가

• 데이터를 삽입하기 위한 명령어로 다음과 같이 두 가지 형태의 명령문 형식을 제공한다.
• 이때 데이터 삽입 결과로 하나의 레코드가 추가된다.
• 따라서 삽입에 사용되는 정보는 하나의 레코드를 충분히 묘사해야 한다.

INSERT INTO table_name (column1, column2, ..) VALUES (value1, value2, ...);

INSERT INTO table_name VALUES (value1, value2, ...);

4) 데이터 삭제

• 레코드를 삭제할 때 다음과 같은 형태의 DELETE 명령문을 사용한다.
• 조건절 없이 DELETE를 사용하는 경우, 테이블 전체가 한 번에 삭제된다.

DELTE FROM table [WHERE 절];

3. 예제로 알아보는 SQL - DML

1) 데이터 조회 : SELECT

-- 아무 조건 없이 학생 테이블의 모든 컬럼을 조회하시오.
SELECT * FROM 학생;

-- 학생 테이블에서 학년이 2학년인 모든 컬럼을 조회하시오.
SELECT * FROM 학생 WHERE 학년 = 2;

-- 학생 테이블에서 중복을 제외한 동아리명 컬럼을 조회하시오.
SELECT DISTINCT 동아리명 FROM 학생

-- 학생 테이블에서 학년이 3학년이고, 과목이 영어인 학생의 성명과 연락처를 조회하시오.
SELECT 성명, 연락처 FROM 학생 WHERE 학년 = 3 AND 과목 = 영어;

2) 데이터 수정 : UPDATE

-- 판매내역 테이블에 재고가 없으면 상태를 '판매불가'라고 수정하시오.
UPDATE '판매내역' SET 상태 = '판매불가' FROM 재고 IS NULL;

3) 데이터 추가 : INSERT

-- 회원 테이블에서 회원번호 1112, 성명 '윤지영', 지역 '인천', 연락처 '486-1112'인 회원을 추가하시오.
INSERT INTO 회원(회원번호, 성명, 지역, 연락처)
VALUES (1112, '윤지영', '인천', '486-1112');

4) 데이터 삭제 : DELETE

-- 학생 테이블에서 전체 행을 제거하시오
DELETE FROM '학생';

-- 학생 테이블에서 학년이 3학년인 데이터를 삭제하시오.
DELETE FROM '학생' WHERE 학년 = 3;

🚀 예상문제

1) 다음 학생 테이블에서 수학이 80점 이하인 학생이 3명 이상인 반의 튜플 수를 구하는 SQL문이다. 빈칸에 들어갈 명령어를 작성하시오.

SELECT 반, COUNT(*) AS 학생수
FROM 학생
WHERE 수학 <= 80
GROUP BY 반
(      ) COUNT(*) >= 3;

• 답 : HAVING

2) PATH 테이블에서 점수 열을 내림차순으로 검색하려고 한다. 빈칸에 들어갈 알맞은 SQL을 작성하시오.

SELECT * FROM ORDER BY 점수 (      )

• 답 : DESC

🍀 Section 3 | DCL

1. DML(데이터 조작어)의 개념

1) DML 정의

• Data Control Language
• 데이터 이외의 오브젝트에 대해 조작할 때

2) DCL 유형

💡 TCL

• Transaction Control Language
• 트랜잭션 제어를 위한 명령어
• TCL과 DCL은 대상이 달라 서로 별개의 개념으로 분류할 수 있으나, 제어 기능이라는 공통점으로 DCL의 일부로 분류하기도 한다.

2. DCL의 활용

1) 사용자 권한 부여

• 권한은 시스템 권한과 객체 권한으로 분류한다.
• 각 권한을 부여하기 위한 명령어 사용법은 다음과 같다.

• 시스템 권한과 객체 권한의 종류는 다음과 같다.

-- 시스템 권한

CREATE USER       // 계정 생성 권한
DROP USER         // 계정 삭제 권한

CREATE TABLE      // 테이블 생성 권한
DROP ANY TABLE    // 테이블 삭제 권한

CREATE SESSION    // DB 접속 권한
CREATE VIEW       // 뷰 생성 권한
CREATE SEQUENCE   // 시퀀스 생성 권한
CREATE PROCEDURE  // 함수 생성 권한

-- 객체 권한

ALTER    // 테이블 변경 권한

INSERT   // 데이터 조작 권한
DELETE   // 데이터 조작 권한
SELECT   // 데이터 조작 권한
UPDATE   // 데이터 조작 권한

EXECUTE ON PROCEDURE  //  실행 권한

2) 사용자 권한 회수

• GRANT에 대응하는 권한 회수 명령은 REVOKE이다.
• 권한 유형별 대응하는 명령어 구조는 다음과 같다.

3. 접근 통제

1) 접근 통제 개념

• DB의 보안을 구현하는 방법으로 접근 통제 방법을 사용한다.

💡 접근 통제

• 보안 정책에 따라 접근 객체에 접근 주체의 접근 권한을 확인
  • 접근 객체 : 시스템 자원, 통신자원 등
  • 접근 권한 : 사용자, 프로세스 등
• 이를 기반으로 한 접근 제어를 통해 자원에 대한 비인가된 사용을 방지하는 정보 보호 기능

2) 접근 통제 유형

💡 DAC

• Discretionary Access Control, 임의 접근 통제
• 시스템 객체에 대한 접근을 사용자 개인 또는 그룹의 식별자를 기반으로 제한하는 방법
• 임의적이라는 말은,
  • 어떤 종류의 접근 권한을 갖는 사용자는 다른 사용자에게
  • 자신의 판단에 의해서 권한을 줄 수 있다는 것
• 주체와 객체의 신분 및 임의적 접근 통제 규칙에 기초하여 객체에 대한 주체의 접근을 통제하는 기능
• 통제 권한이 주체에 있음
• 주체가 임의적으로 접근 통제 권한을 배분하며 제어할 수 있음

💡 MAC

• Mandatory Access Control, 강제 접근 통제
• 정보 시스템 내에서 어떤 주체가 특정 객체에 접근하려 할 때,
• 양쪽의 보안 레이블(Secuity Label)에 기초하여,
• 높은 보안 수준을 요구하는 정보(객체)가,
• 낮은 보안 수준의 주체에게 노출되지 않도록
• 접근을 제한하는 통제 방법

3) 접근 통제와 DCL의 관계

• 강제 접근 통제의 경우, 제 3자의 종류에 따라, 보다 세분화 된 정책이 존재한다.
• 접근 통제 정책의 두 가지 가운데 DBMS에서 채택한 접근 통제 정책은 DAC 방식이다.
• DB 관리, 특히 접근 용도로 SQL에서 사용하는 명령어가 바로 DCL이다.

4. TCL 활용 방법

1) 트랜잭션 개념

• Transaction = 일 처리 단위
• 보다 다양한 관점에서 트랜잭션은 다음과 같은 모습을 가진다.
  • Transaction = 논리적 연산 단위
  • Transaction = 한 개 이상의 DB 조작
    • 즉, 하나 이상의 SQL 문장이 포함된다.
  • Transaction = 분할할 수 없는 최소 단위
  • Transaction = 거래
    • 이때 거래 결과가 모두 반영되거나 모두 취소되어야 한다.
    • DB에서의 트랜잭션은 특별한, 엄격한 거래를 의미한다.

2) 트랜잭션 제어

• 트랜잭션을 제어한다는 것
  • 흐름의 구조를 바꾼다는 것이 아님
  • 트랜잭션의 결과를 수용하거나 취소하는 것
• 이러한 작업을 수행하는 TCL 관련 명령어는 다음과 같다.

🚀 예상문제

1) 사용자 PATH에게 계정 생성 권한(CREATE USER)을 부여하는 SQL문을 작성하시오.

• 답 : GRANT CREATE USER TO PATH

2) 사용자 PATH에게 점수 테이블의 갱신(UPDATE)과 삭제(DELETE) 권한을 해제하는 SQL문을 작성하시오.

• 답 : REVOKE UPDATE, DELETE ON 점수 FROM PATH

🍀 Section 4 | 데이터 사전 검색

1. 데이터 사전의 개념

• Data Dictionary
• DB의 데이터를 제외한 모든 정보가 있다.

💡 데이터를 제외한 모든 정보?

• 데이터 구조와 정의 정보를 의미한다.

  -- EX)
  -- 데이터 : 실제 값
  학생 테이블
  이름 = "재재", 나이 = 200
  -- 메타 데이터
  테이블 이름 :학생
  컬럼 : 이름(VARCHAR), 나이(INT)
  기본키 : 학번

• 데이터 사전은 메타 데이터(Meta Data)로 구성되어 있다고 할 수 있다.

💡 Meta Data

• 데이터의 데이터, 즉 어떠한 목적을 가지고 만들어진 데이터

• 데이터에 관해 구조화 된 데이터로, 다른 데이터를 설명해주는 데이터라고 볼 수 있다.

• 데이터 사전의 내용을 변경하는 권한은 시스템이 가진다.

• 사용자에게는 읽기 전용 테이블 형태로 제공되므로 단순 조회만 가능하다.

2. 데이터 사전의 내용

💡 데이터 사전 안에 존재하는 메타 데이터의 유형

• 사용자 정보

  • 아이디, 패스워드 및 권한 등

• DB 객체 정보

  • Table, View, Index 등

• 무결성 제약 정보

• 함수, 프로시저 및 트리거 등

• 데이터 사전 내용이 메타 데이터라는 것은 모든 DBMS 제품에 공통이다.

• 데이터 사전을 구현하고 관리하는 방법 등의 차이로 메타 데이터의 구체적인 내용은 제품마다 다르다.

3. 데이터 사전의 용도

• 사용자에게 데이터 사전은 단순 조회의 대상일 뿐이다.
• DB 엔진을 이루는 컴파일러, 옵티마이저 등과 같은 구성요소에게 데이터 사전은 작업을 수행하는데 필요한 참조 정보일 뿐만 아니라 작업의 대상이기도 한다.

🚀 예상문제

1) 다음에서 설명하는 정의에 대한 용어를 작성하시오

데이터를 제외한 데이터를 구성하는 정보 또는 '데이터의 데이터'를 말하며 어떠한 목적을 가지고 만들어진 데이터

• 답 : 메타 데이터(Meta Data)

🍀 Section 1 | 데이터베이스 종류 및 선정

1. 데이터 베이스

1) 데이터 베이스 개념

• 다수의 인원, 시스템 또는 프로그램이 사용할 목적으로 통합하여 관리되는 데이터의 집합
• IT 시스템의 발달로 인한 급증하는 데이터에 대한 효과적인 관리가 중요해졌다.
• 데이터베이스 관리의 핵심
  • 자료의 중복성 제거
  • 무결성 확보
  • 일관성 유지
  • 유용성 보장

1-1) 데이터베이스 특징

• 실시간 접근성(Real-time Accessibility)
• 계속적인 변화(Continuous Evolution)
• 동시 공유(Concurrent Sharing)
• 내용에 의한 참조(Content Reference)

1-2) 데이터베이스 설계 순서

➀ 요구조건 분석 ➁ 개념적 설계 ➂ 논리적 설계 ➃ 물리적 설계 ➄ 구현

2) 데이터베이스용어

• 릴레이션(Relation)
  • 속성(열)과 튜플(행)로 구성된 중복 없는 데이터의 집합
• 속성(Atrribute)
  • 릴레이션 내의 하나의 열
  • 어떤 개체(Entity)를 표현하고 저장한 것
  • 컬럼(Column) 또는 필드(Feild)로 표현하기도 한다.
• 튜플(Tuple)
  • 릴레이션 내의 하나의 행
  • 레코드(Record) 또는 로우(Row)로 표현하기도 한다.
• 차수(Degree)
  • 하나의 릴레이션 내에 들어있는 속성의 수(열의 개수)
• 기수(Cardinality)
  • 하나의 릴레이션 내에 들어있는 튜플의 수(행의 개수)
• 도메인(Doamin)
  • 릴레이션 내 각각의 속성들이 가질 수 있는 값들의 집합

• 뷰(View)
  • 하나 이상의 기본 테이블로부터 유도된 가상의 테이블
  • 구조와 조작도 기본 테이블과 매우 유사하다.

• 트랜잭션(Transaction)
  • 데이터베이스 내에서 하나의 작업 수행을 위한 연산들의 집합

💡 ACID (트랜잭션의 안정성)

• Atomicity
  • 원자성
  • 전부 실행되거나, 전부 취소
  • 부분 성공은 없음
• Consistency
  • 일관성
  • 데이터는 항상 규칙을 만족해야한다
• Isolation
  • 독립성
  • 트랜잭션끼리 서로 간섭하지 않는다.
• Durability
  • 지속성
  • 커밋되면 무조건 저장된다.
  • 데이터 유지

• 스키마(Schema)

  • 데이터베이스의 구조와 제약조건에 관한 전반적인 명세

  • 스키마 종류

    스키마	설명
    내부 스키마(물리)	시스템 프로그래머나 설계자의 관점에서 정의하는 데이터베이스
    개념 스키마(논리)	사용자들이 필요로 하는 데이터를 기관이나 조직의 관점에서 정의하는 데이터베이스
    외부 스키마(서브)	사용자 등의 개인적 입장에서 필요로 하는 데이터베이스

• 키(Key)
  • 무언가를 식별하는 고유한 식별자(Identifier) 기능을 하는 것
  • 슈퍼키
    • Super Key
    • 유일성 만족, 최소성 불만족하는 속성들의 집합
  • 후보키
    • Candidate Key
    • 유일성 만족, 최소성 만족하는 속성들의 집합
  • 기본키
    • Primary Key
    • 후보키 중 선정된 키
    • 중복값 입력 불가능
    • Null 값을 가질 수 없음
  • 대체키
    • Alternate Key
    • 후보키 중 기본키로 선택되지 못한 후보키들
  • 외래키
    • Foreign Key
    • 다른 테이블의 행을 식별하는 키

💡 유일성

• 하나의 키로 특정 행을 바로 찾아낼 수 있는 고유한 데이터의 속성
• 유일성만 만족해도 슈퍼키가 될 수 있다.

2. 데이터베이스 관리 시스템 (DBMS, DataBase Management System)

1) 데이터베이스 관리 시스템 개념

• 데이터 관리의 복잡성을 해결할 수 있다.
• 데이터 추가/변경/검색/삭제 및 백업/복구/보안 등의 기능을 지원하는 소프트웨어
• 저장되는 정보는 텍스트, 이미지, 음악 파일, 지도 데이터 등으로 매우 다양하다.
• SNS의 발달과 빅데이터의 폭넓은 활용으로 데이터의 종류와 양이 급격히 증가하는 추세이다.

2) DBMS 특징

3) 데이터베이스 관리자 (DBA, DataBase Administrator)

• DB를 직접 활용하기보다는 사용자를 위해 DB를 설계 및 구축하고, 제대로 서비스할 수 있도록 DB를 관리하고 제어한다.

💡 DBA의 주요 업무

• DB 구성요소 선정
• DB 스키마 정의
• 물리적 저장 구조와 접근 방법 결정
• 무결성 유지를 위한 제약조건 정의
• 보안 및 접근 권한 정책 결정
• 백업 및 회복 기법 정의
• 시스템 DB 관리
• 시스템 성능 감시 및 성능 분석
• DB 재구성

4) DBMS 종류

4-1) 파일 시스템

• 파일에 이름을 부여
• 저장이나 검색을 위하여 노리적으로 그것들을 어디에 위치시켜야 하는지 등을 정의한 뒤 관리
• DB 전 단계의 관리 방식

4-2) 계층형 DB 관리 시스템

• HDBMS : Hierarchical DBMS
• 데이터를 상하 종속적인 관계로 계층화하여 관리하는 DB이다.
• 데이터에 대한 접근 속도가 빠르다.
• 종속적인 구조로 인하여 변화하는 데이터 구조에 유연하게 대응하기가 쉽지 않다.
• IMS, System 2000과 같은 제품이 있다.

4-3) 망형 DB 관리 시스템

• NDBMS : Network DBMS
• 데이터의 구조를 네트워크 상의 망상 형태로 논리적으로 표현한 데이터 모델
• 트리 구조나 HDBMS보다는 유연하지만 설계가 복잡하다는 단점이 있다.
• IDS, TOTAL, IDMS와 같은 제품이 있다.

4-4) 관계형 DB 관리 시스템

• RDBMS : Relational DBMS
• 가장 보편화 된 DB 관리 시스템
• 데이터를 저장하는 테이블의 일부를 다른 테이블과 상하 관계로 표시하며 상관 관계를 정리한다.
• 변화하는 업무나 데이터 구조에 대한 유연성이 좋아 유지 관리가 용이하다.

4-5) NoSQL

• Not Only SQL
• 전통적인 RDBMS보다 덜 제한적인 일관성 모델을 이용
• 빅 데이터와 실시간 웹 앱의 상업적 이용에 쓰인다.

5) DBMS 구조

6) DBMS 분류

6-1) 시스템 특징별 분류

• 관리하는 데이터의 형태 및 관리 방식에 따라 구분할 수 있다.
• 관계형 DB, 문서 저장 시스템, 그래프 DB, Key-Value 스토어 등으로 구분된다.

6-1) 시스템 특징별 분류

🚀 예상문제

1) 다음 보기에서 설명하는 데이터베이스 관리 시스템은 무엇인지 쓰시오.

관계형 데이터베이스 시스템인 RDBMS 중 하나로, 유료이며 리눅스/유닉스/윈도우 모드를 지원하고 대형 시스템에서 많이 사용한다.

• 답 : Oracle

2) 다음 보기에서 설명하는 용어를 작성하시오.

데이터베이스의 중앙처리시스템인 DBMS를 관리하며 데이터의 검색, 삽입, 수정, 삭제를 수행하는 관리자를 의미한다.

• 답 : DBA

3) 아래 테이블의 카디널리티(Cardinality)의 수와 디그리(Degree)의 수를 구하시오.

• 답
  • 카디널리티 : 3
  • 디그리 : 5

🍀 Section 2 | 관계형 데이터베이스 활용

1. 개체-관계 다이어그램(ERD, E-R Diagram)

1) ERD 개요

• 업무 분석 결과로 도출된 실체(Entity)와 Entity 간의 관계를 도식화한 것
• 요소들 간 연관성을 도식화하기 때문에 데이터베이스 관리자, 개발자, 사용자 모두 데이터의 흐름과 연관성을 공통적으로 쉽게 확인할 수 있다.

2) E-R Model

• ERD의 구성요소인 개체, 관계, 속성을 추출하기 위해서는 업무나 시스템에 대한 명확한 정의가 있어야 한다.
• ERD로 도식화하기 전 각 객체를 사각형, 화살표, 마름모로 표기한 형태를 E-R Model이라고 한다.
• ex) 업무에 대한 개체, 관계 속성 추출

2-1) 엔티티(Entity)

• 사물 또는 사건을 의미하며, 개체라고도 한다.
• ERD에서 Entity는 사각형( ▢ )으로 나타내고, 사각형 안에는 Entity의 이름을 넣는다.
  • Entity 이름은 가능한 대문자로 쓰며 단수명으로 명명한다.
  • 유일한 단어로 정한다.

2-2) 속성(Attribute)

• Entity가 가지고 있는 요소 또는 성질
• 속성은 선으로 연결된 타원( ○ )으로 표기(Chen Model)하거나 표 형식으로 표기(Crow's Foot Model)한다.

• 관계형 데이터베이스 활용을 위해서는 Crow's Foot Model이 편리하다.
  • 속성명은 단수형으로 명명
  • 엔티티명을 사용하지 않는다.
  • 속성이 필수사항(Not Null)인지 필수 사항이 아닌지(Null)를 고려하여 작성한다.

2-3) 관계(Relationship)

• 두 Entity 간의 관계를 정의한다.
• 개체는 사각형( ▢ ), 속성은 타원( ○ )을 이용하여 표시한다.

3) E-R Model 표기법

2. ERD 작성 절차

1) ERD 작성을 위한 요소 추출

📝 시나리오 (1) 보험사에서 사용하는 데이터베이스를 설계한다. (2) 고객이있고 고객이 이용하는 계좌가 있다. (3) 고객에 대한 정보로는 이름, 주소, 휴대전화번호, 주민등록번호가 있다. (4) 고객 계좌에 대한 정보로는 계좌번호, 계좌종류, 잔고, 개설일자, 인출한도가 있다. (5) 주소에 대한 정보로는 시군구, 동, 상세 주소, 우편번호가 있다.

2) E-D Model 작성

• 추출된 요소를 가지고 ERD를 작성한다.
• 일부 작성된 ERD에 추출 요소들을 입력한다.

3) ERD 관계형 스키마 작성

3-1) 관계형 스키마 작성을 위한 테이블 형태를 표시한다.

• 테이블의 가장 윗칸은 유일하게 필드를 구분할 수 있는 구분자(유일키)가 되어야 한다.
• 유일키를 만드는 방법은 여러 가지가 있으며, 일련번호를 부여하기도 한다.
• 유일키 아래 칸에는 속성들을 기입한다.
• 제약조건
  • 고객은 다수의 집을 보유할 수 있다.
  • 고객은 다수의 계좌를 보유할 수 있다.

3-2) 테이블 간 관계를 한다.

• 테이블 간 관계를 표시한다.
• 표시 시에는 1:1, 1:N, M:1, M:N의 관계를 고려해야 한다.
• 테이블 간 연결할 수 있는 속성을 부여하여, 하나의 테이블에서 다른 테이블의 값을 찾아갈 수 있어야 한다.

4) 관계형 데이터베이스 테이블 생성

4-1) 관계형 테이블 생성을 위한 물리 스키마를 작성한다.

• SQL 표준 언어는 한글 입력이 허용되지 않는다.
• 위 논리 스키마와 매칭되는 물리 스키마를 작성한다.

4-2) 테이블 생성을 위한 SQL 명령어를 작성한다.

• 작성 시 필요한 datatype은 정수형, 실수형, 날짜형 등 다양하다.
• SQL 표준을 참조하여 필요로 하는 데이터형을 입력한다.

💡 SQL 명령어

CREATE TABLE table_name(
  column1 datatype,
  column2 datatype,
  ....
)

💡 SQL 예제

CREATE TABLE Address(
  Address1 varchat(255),
  Address2 varchat(255),
  Address3 varchat(255),
  Postal_Code varchat(255),
  Client_ID varchat(255);
)

🚀 예상문제

1) E-R Diagram은 1976년 P.Chen이 제안한 현실 세계를 개념적으로 표현한 방법으로 업무 분석 결과로 도출된 개체와 관계를 도식화한 표현이다. 다음 괄호에 들어갈 단어를 쓰시오.

• 답
  • ➀ : 속성
  • ➁ : 관계

🍀 Section 3 | 데이터베이스 관리

1. 데이터베이스 연산

• CRUD는 데이터베이스가 가지는 기본적인 데이터 처리 기능이다.
  • Create : 생성
  • Read : 읽기
  • Update : 수정
  • Delete : 삭제

2. 데이터베이스 연산 수행 절차

1) 데이터 삽입

• 테이블에서 데이터를 삽입하기 위해서는 "Insert" 명령어를 사용한다.

# SQL 명령어
INSERT INTO table_name
VALUES(value1, value2, value3, ...);

# SQL 예제
INSERT INTO Address
VALUES('서울특별시', '성동구 XX동', '대신아파트 1동 101호', '09100', '121');

2) 데이터 읽기

• 테이블에서 데이터를 읽기 위해서는 "Select" 명령어를 사용한다.
• Select 다음 * 표기를 사용하면 모든 데이터를 읽어온다.
  • 컬러명을 지정하면 특정 컬럼만을 읽어 온다.

# SQL 명령어
SELECT column1, column2, ...
FROM table_name;

# SQL 예제
SELECT * FROM Address

# 또는
SELECT SEQ_ID, address1 FROM Address;

3) 데이터 갱신

• 테이블에서 데이터를 갱신하기 위해서는 "Update" 명령어를 사용한다.
• where 조건절을 사용하여 업데이트 할 데이터를 특정해야 한다.

# SQL 명령어
UPDATE table_name
SET column1 = value1, column2 = value2, ...
WHERE condition;

# SQL 예제
UPDATE Address
SET address1 = `제주도`, address2 = `서귀포시 색달동`, address3 = `청아아파트 111동 11호`
WHERE SEQ_ID = 1;

4) 데이터 삭제

• 테이블에서 데이터를 삭제하기 위해서는 "Delete" 명령어를 사용한다.
• where 조건절을 사용하여 삭제할 데이터를 특정해야 한다.

# SQL 명령어
DELETE FROM table_name
WHERE condition;

# SQL 예제
DELETE FROM Address
WHERE address1 = '서울특별시';

5) 기타 SQL 명령어

• ALTER DATABASE명령어로 데이터베이스를 수정한다.
• ALTER TABLE명령어로 테이블 구조를 수정한다.
• DROP TABLE명령어로 테이블을 전체 삭제한다.
• CREATE INDEX명령어로 테이블 내 데이터의 검색 속도를 향상시킬 수 있는 인덱스를 생성한다.
• DROP INDEX명령어로 인덱스를 삭제한다.
• JOINT기능으로 복수의 테이블로부터 데이터를 조합하여 가져온다.
• 그 외 UNION, GROUP BY 등의 다양한 명령어를 활용한다.

🚀 예상문제

1) 데이터베이스 연산 CRUD는 기본적인 데이터 처리 기능인 Create(생성), Read(읽기), Update(갱신) 그리고 이것이 있는데 이것은 무엇인지 쓰시오.

• 답 : Delete(삭제)

🍀 Section 1 | 네트워크 기초 활용

1. 네트워크 계층 구조

1) 네트워크

• 원하는 정보를 원하는 수신자 또는 기기에 정확하게 전송하기 위한 기반 인프라를 말한다.

💡 프로토콜

• 네트워크를 사용하여 정보를 전달할 때 약속한 규칙

2) 거리에 따른 네트워크 분류

2. OSI (Open System Interconnection) 7계층

• 국제 표준화 기구인 ISO(International Standardization Organization) 에서 개발한 네트워크 계층 표현 모델
• 각 계층은 서로 독립적으로 구성됨
• 하위 계층의 기능을 이용하여 상위 계층의 기능을 제공한다.
• 1계층인 물리계층부터 7계층인 애플리켕션 계층으로 정의되어 있다.

물데네전세표응

3. 네트워크 주요 장비

1) 허브

• 여러 대의 컴퓨터를 연결하여 네트워크로 보내거나,
• 하나의 네트워크로 수신된 정보를 여러 대의 컴퓨터로 송신하기 위한 장비
• 수신한 프레임을 수신 포트를 제외한 모든 포트로 전송한다.

💡 허브의 종류

• 더미 허브
  • 데이터를 단순히 연결한 성형 구조로 구성되어 있는 허브
• 스위치 허브
  • 스위치 기능을 가진 허브
  • 데이터의 유무 및 흐름을 제어하는 지능형 허브
  • 요즘 사용되는 대부분의 허브

💡 성형 구조

• 스타형 구조(Star Topology)라고도 불린다. (성 = 별)
• 중앙 장치(허브)를 중심으로 각 노드가 연결되어 있음

2) 리피터

• 감쇠된 전송 신호를 새롭게 재생하여 다시 전달하는 재생 중계 장치
• 허브 등으로 연결하여 통신하는 경우, 감쇠된 디지털 신호를 증폭시켜 주는 역할을 한다.
• 신호가 약해지지 않고 컴퓨터로 수신되도록 한다.

3) 브리지와 스위치

• 브리지와 스위치는 두 시스템을 연결하는 네트워크 장치이다. (성격은 반대)
• 두 개의 LAN을 연결하여 훨씬 더 큰 LAN을 만들어 준다.

프레임 전송 방식

프레임 구조 : [목적지 MAC][출발지 MAC][데이터][에러검사]

4) 라우터

• 서로 다른 구조의 망을 연결하는 연동 장비
• 라우팅 프로토콜은 경로를 설정하여 원하는 목적지까지 지정된 데이터가 안전하게 전달되도록 한다.

5) 게이트웨이

• 프로토콜을 서로 다른 통신망에 접속할 수 있게 해주는 장치
• 프로토콜을 다른 종류의 네트워크 등을 상호 접속하게 해주는 장치

6) NIC (Network Interface Card)

• 외부 네트워크와 접속하여 가장 빠른 속도로 데이터를 주고받을 수 있게하는 장치이다.
• 컴퓨터 내에 설치된다.

🚀 예상문제

1) 다음 보기에서 설명하는 네트워크 장비를 쓰시오.

소프트웨어적인 방법을 통해 프레임(데이터)을 목적지 주소를 기준으로 1:1로 연결하여 전송

• 답 : 브리지

**2) OSI 7계층은 크게 상위 계층과 하위 계층으로 나눌 수 있는데 다음 보기에 있는 OSI 7계층 중 하위 계층으로 올바르지 않은 것을 모두 골라 쓰시오.

ㄱ. 세션 계층 ㄴ. 네트워크 계층 ㄷ. 물리 계층 ㄹ. 전송 계층

• 답 : ㄱ

🍀 Section 2 | 네트워크 프로토콜 파악

1. 네트워크 프로토콜

1) 네트워크 프로토콜 개념

• 컴퓨터나 원거리 통신 장비 사이에서 메시지를 주고받는 양식과 규칙의 체계
• 통신 규약 또는 규칙에는
  • 전달/통신/오류 검증 방식, 자료의 형식, 코드 변환 규칙, 전송 속도 등이 있다.
• 다른 기종의 장비는 각기 다른 통신 규약을 사용하는데, 프로토콜을 사용하면 다른 기기 간 정보의 전달을 표준화할 수 있다.

💡 프로토콜의 기본 요소

• 구문(Syntax)
• 의미(Semantics)
• 시간(Timing)

1-1) 네트워크 프로토콜의 종류

1-2) 네트워크 프로토콜의 특징

2) IP(Internet Protocol) 주소

• 전 세계 컴퓨터에 부여되는 유일한 식별자

• IP는 각 나라의 공인 기관에서 할당하고 관리한다.

  • 한국 : 한국인터넷진흥원(KR-NIC)

  💡 IPv4

  • 인터넷 초기부터 현재까지 쓰고있는 주소 체계
  • 000.000.000.000과 같이 12자리로 표시하고 약 43억 개를 부여할 수 있다.
  • 최근에는 디바이스의 증가로 IPv4가 가진 주소의 양이 부족할 수 있어 *IPv6를 공표하였다.

• 2018년부터 현재까지 IPv4와 IPv6가 공존하면서 두 개의 주소 체계를 변환하여 사용하고 있다.

• 이를 담당하는 것을 NAT(Network Address Translator)이라고 한다.

2-1) IPv4와 IPv6의 비교

2-2) 네트워크 클래스

• 네트워크 단말의 증가로 가용 가능한 IPv4의 주소가 부족해짐
• 이에 사용 목적에 따라 IP 대역대를 나누어 각 규모에 따라 관리하기 쉽게 표현한 것

💡 옥텟

• IP 주소(32비트)를 8비트씩 나눈 단위
• IPv4 주소는 4개의 옥텟으로 나뉘고, 각 옥텟은 다음과 같은 값을 가진다.
  • 2진수 : 00000000 ~ 11111111
  • 10진수 : 0 ~ 255
• 192.168.1.1 : 4개의 옥텟으로 구성된 IP 주소
• 맨 왼쪽 옥텟
  • 첫 번째 옥텟
  • IP 클래스를 결정하는데 사용한다.
  • 네트워크 ID의 일부로 사용되어 네트워크를 식별
• 맨 오른쪽 옥텟
  • 마지막 옥텟
  • 호스트 ID의 일부로 사용
  • 네트워크 내 특정 장치(호스트)를 식별

2-3) 서브넷 마스크

• IP 주소는 네트워크 주소와 호스트 주소로 구성된다.
• 서브넷 마스크는 이 둘을 구분하는 역할을 한다.

2. TCP/IP 프로토콜

1) TCP/IP 프로토콜 개념

💡 TCP/IP ? 다음 아래를 통칭한다.

• TCP(Transmission Control Protocol)
• IP(Internet Protocol)
• UDP(User Diagram Protocol)
• ICMP(Internet Control Protocol)
• ARP(Address Resolution Protocol)
• RARP(Reverse ARP)

2) TCP와 UDP의 차이점

• 데이터 전송의 신뢰성
  • TCP
    • 수신측의 수신 가능 상태와 수신 여부 등을 단계별로 체크해가며 데이터 전송
  • UDP
    • 망으로 데이터를 송신할 뿐, 확인 작업을 수행하지 않는다.

2-1) TCP(Transmission Control Protocol)

• 전송 제어 프로토콜
• CRC 체크와 재전송 기능을 통해 신뢰성 있는 전송을 확보한다.
• Flow Control 기능을 수행하여 단계별 데이터 전송 상황을 체크한다.
• 논리적인 1:1 가상 회선을 지원하여 해당 결로로만 데이터가 전달되도록 한다.
• 대표 서비스 : FTP, Telnet, Http, SMTP, POP, IMAP 등

2-2) UDP(User Datagram Protocol)

• 연결되어 있으면 데이터를 송신할 수 있지만, 수신측 수신 여부는 확인하기 어렵다.
• Flow Control, Error Control을 하지 않아 신뢰성 있는 데이터 전송에는 부적합하다.
• 하나의 송신 정보를 다수의 인원이 수신해야 할 경우세 사용한다.
• 대표 서비스 : SNMP, DNS, TFTP, NFS, NETBIOS, 인터넷 게임/방송/증권 등

🚀 예상문제

1) 다음 보기의 설명 중 OSI 7계층 정의에 맞는 계층을 쓰시오.

논리적 주소(IP)를 이용하여 최적의 경로를 선택하며, 데이터가 전송될 수신측 주소를 확인하여 일치하면 다음 계층으로 전송한다.

• 답 : 네트워크 계층

2) IP 주소를 사용 목적에 따라 나누어 각 규모에 따라 관리하기 쉽게 표현한 것을 네트워크 클래스라고 하는데, 그 중 사용 목적이 연구 또는 실험용으로 쓰이는 네트워크 클래스는 무엇인지 쓰시오.

• 답 : E 클래스

🍀 Section 3 | 네트워크 핵심 알고리즘

1. 패킷 스위칭(패킷 교환)

💡 Packet Switching

• 컴퓨터 네트워크 통신 방식 중 하나
• 작은 블록의 패킷으로 데이터를 전송
• 데이터를 전송하는 동안만 네트워크 자원을 사용하도록 하는 방법

💡 Packet

• 정보 전달의 단위
• 여러 통신 지점(Node)을 연결하는 데이터 연결 상의 모든 노드들 사이에 개별적으로 경로가 제어된다.
• 이 방식은 회선 교환 방식과는 달리 짤막한 데이터 트래픽에 적합하다.

💡 ** 회선 교환 방식**

• 통신 기간 동안 독점적인 사용을 위해 두 통신 노드 사이를 연결함

1) X.25

• 패킷이라고 불리는 데이터 블록을 사용하여 대용량의 데이터를 다수의 패킷으로 분리하여 송신
• 수신측에서는 다수의 패킷을 결합하여 원래의 데이터로 복원
• 전기 통신 국제기구인 ITU-T에서 관리 감독하는 프로토콜
• OSI 7계층의 레이어 중 1~3계층까지 담당한다.

• X.25는 데이터 송수신의 신뢰성을 확보하기 위해 양자 간 통신 연결을 확립해 나가는 프로세스를 거친다.
• 초기에 에러 제어나 흐름 제어를 위한 복잡한 기능을 가지고 있었음
  • 성능 상의 오버헤드 발생
• 현재는 프레임 릴레이, ISDN, ATM 등 고속망으로 대체되었다.

2) 프레임 릴레이

• ISDN을 사용하기 위한 프로토콜
• ITU-T에 의해 표준으로 작성되었고 다음과 같은 특징이 있다.

• 망의 성능 향상을 위해 에러 제어 기능과 흐름 제어 기능을 단순화 시켰다.
• 전용선을 사용하는 것보다 가격이 저렴하며 기술적으로는 X.25에 비해 우위에 있다.
• X.25은 고정된 대역폭을 가짐
  • 프레임 릴레이는 사용자의 요청에 따라 유연한 대역폭을 할당한다.
• X.25는 OSI 7계층 중 1~3 계층을 담당
  • 프레임 릴레이는 1~2 계층을 담당

3) ATM

• Asynchronous Transfer Mode : 비동기 전송 모드
• 광대역 전송에 쓰이는 스위칭 기법
• 동기화를 맞추지 않아 보낼 데이터가 없는 사용자의 슬롯을 다른 사람이 사용할 수 있도록 하여 네트워크상의 효율성을 높였다.
• ATM망은 연결형 회선이기 때문에 하나의 패킷을 보내 연결을 설정하게 되고, 이후 실데이터 전송이 이루어진다.
• ATM은 OSI 7계층과는 다른 고유한 참조 모델을 가지고 있다.

2) 서킷 스위칭(회선 교환)

• 패킷 스위칭과 달리 네트워크 리소스를 특정 사용층이 독점하도록 하는 것
• 네트워크를 독점적으로 사용하기 때문에 전송이 보장(Guarantedd)된다는 특징이 있다.
• 서킷을 확보하기 위한 작업을 진행하고 실데이터를 전송하며 서킷을 닫는 프로세스로 진행된다. 이러한 작업이 일어나는 동안 다른 기기들은 해당 경로를 사용할 수 없다.

3) 라우팅 알고리즘

• 목적지까지의 최적 경로를 산출하기 위한 법칙
• 데이터는 송신측으로부터 수신측까지 데이터를 전달하는 과정에서 다양한 물리적인 장치들을 거쳐간다.

1) 거리 벡터 알고리즘

• Distance Vector Algorithm
• 라우터와 라우터 간의 최단 경로 스패닝 트리를 찾는다.
• 그 최적 경로를 이용할 수 없는 경우 다른 경로를 찾는다.
• 각 라우터가 업데이트 될 때마다 전체 라우팅 테이블을 보내라고 요청
• 수신된 경로 비용 정보는 아웃 라우터에게만 보내진다.
• 링크 상태 알고리즘보다 계산면에서 단순하다.

2) 링크 상태 알고리즘

• 라우터와 라우터 간의 모든 정보를 파악한 뒤 대체 경로를 사전에 마련해두는 방식
• 네트워크를 일관성 있게 파악할 수 있으나, 거리 벡터 알고리즘에 비하여 계산이 더 복잡하고 트래픽을 광범위한 범위까지 전달해야 한다.

3) 라우팅 프로토콜의 종류

🚀 예상문제

1) 다음 보기 중 라우팅 프로토콜의 종류로 올바른 것만 작성하시오.

• RIP

• FTP

• IGRP

• SMTP

• 답 : RIP, IGRP

2) 컴퓨터 네트워크 통신 방식 중 작은 블록의 단위로 데이터를 전송하며 데이터를 전송하는 동안에만 네트워크 자원을 사용하도록 하는 방법으로, 현재 가장 많은 사람들이 사용하는 통신 방법이 무엇인지 쓰시오.

• 답 : 패킷 스위칭(패킷 교환)

💡 References

• 네트워크 - 옥텟, Octet 이란 무엇인가
• 서브넷 마스크 쉽게 이해하기

🍀 Section 1 | 운영체제 기초 활용

1. 운영체제

1) 운영체제의 특징

💡 운영체제

• 사용자로 하여금 컴퓨터의 하드웨어를 보다 쉽게 사용할 수있도록 인터페이스를 제공해주는 소프트웨어

운영체제 제어 범위

2) 운영체제의 목적 및 성능 평가 항목

3) 운영체제 발달 과정

1️⃣ 1950년대

• 일괄 처리 시스템
  • 데이터를 모아두었다가 묶어서 한번에 처리한다.
• 버퍼링
  • 입출력장치와 프로세서의 속도 차이를 보완하기 위해 다음 레코드를 주기억장치에 보관함으로써 CPU가 필요로 하는 레코드를 기다림 없이 전달해 줄 수 있다.
  • 레코드를 저장하는 주기억장치를 버퍼라고 한다.
• 스풀링
  • 주기억장치 대신 디스크를 매우 큰 버퍼처럼 사용한다.
  • 여러 작업의 입출력과 계산을 함께 할 수 있다는 장점이 있다.

2️⃣ 1960년대

• 다중 프로그래밍
  • 여러 프로그램을 메모리에 나눠 적재한 후 번갈아 할당하며, 여러 프로그램을 동시에 실행한다.
• 시분할 시스템
  • 다중 프로그래밍 시스템을 확장하여 프로세서 스케줄링이라는 개념을 더한 시스템
  • 여러 사용자에게 짧은 간격으로 프로세서를 번갈아가며 할당해 마치 독점하는 것처럼 사용할 수 있다.
• 다중 처리 시스템
  • 하나의 시스템에서 여러 개의 프로세서를 사용하는 시스템
• 실시간 시스템
  • 데이터가 발생하는 즉시 응답하는 시스템

3️⃣ 1970년대 초반

• 다중 모드
  • 일괄, 시분할, 실시간, 다중 처리 등을 모두 제공하는 시스템
  • 고가이며 사용에도 고도의 훈련이 필요하다.
• 범용 시스템
  • 특별히 정해진 용도로만 사용되는 것이 아니다.
  • 메모리에 적재되어 실행되는 프로그램에 따라 여러 가지 용도로 사용할 수 있는 시스템

3️⃣ 1970년대 중반 이후

• 분산 처리 시스템
  • 독립적인 처리 능력을 가진 컴퓨터 시스템을 통신망으로 연결하여 네트워크 상에서 서로 통신하며 협력하여 처리하는 시스템
• 병렬 처리 시스템
  • 하나 이상의 연산을 동시에 수행하여 연산 속도를 증가시키는 시스템

4️⃣ 2000년대

• 임베디드
  • 내장형 시스템, 기계나 기타 제어가 필요한 시스템에 대해 특정 기능을 수행하는 시스템
  • 장치 내에 존재
• 가상화
  • 물리적 하드웨어 등을 사용자로부터 은폐
  • 대체품으로 논리적인 리소스를 제공하거나 하나의 물리적인 리소스를 여러 개로 보이게 하는 기술
  • 호스트 OS형
    • 물리적 하드웨어 위에 OS를 설치하여 가상화 소프트웨어와 가상 머신을 이용하는 방식
    • ex) 기존 OS 위에 가상화 OS를 설치
  • 하이퍼바이저형
    • HOST OS를 필요로 하지 않고, 직업 물리 하드웨어를 움직여 독립한 호스트와 같이 행동하는 방식
    • ex) 가상화를 위한 독립적 OS를 직접 설치
  • 컨테이터형
    • 컨테이너라는 가상화 소프트웨어를 이용하여 사용하는 방식
    • ex) 미리 구축해 놓은 가상화 OS(컨테이너)를 설치
• 클라우드 컴퓨팅
  • 인터넷 기반으로 구동되는 컴퓨팅 기술
  • 정보를 자신의 컴퓨터가 아닌 클라우드(인터넷)에 연결된 다른 컴퓨터로 처리하는 기술
  • IaaS (Infrastructure as a Service)
    • 사용자가 관리할 수 있는 범위가 가장 넓은 클라우드 컴퓨팅
    • 서버 OS, 미들웨어, 런타임, 데이터 등 직접 구성하고 관리할 수 있다.
  • PaaS (Platform as a Service)
    • 미리 구축된 플랫폼을 이용하는 클라우드 컴퓨팅
    • 관리상의 자유도가 낮지만 개발 자체에 집중할 수 있다.
  • SaaS (Software as a Service)
    • 소프트웨어 및 관련 데이터는 중앙 호스팅
    • 사용자는 제공해주는 소프트웨어를 서비스 받아 사용한다.

❗️ 운영체제 발달 과정 순서 외우기

• 1950년대 : 일괄 처리, 버퍼링, 스풀링
• 1960년대 : 다중 프로그래밍, 시분할 시스템, 다중 처리 시스템, 실시간 시스템
• 1970년대 초반 : 다중 모드, 범용 시스템
• 1970년대 중반 이후 : 분산 처리 시스템, 병렬 처리 시스템
• 2000년대 : 임베디드, 가상화, 클라우드 컴퓨팅

2. 운영체제 계열별 특징

1) 윈도우 계열

• 1995년도에 MS(Microsoft) 사에서 Windows 95를 발표한 이후 지속적으로 98, ME, XP, 7, ...등의 버전으로 출시되고 있다.

장점

• 사용자가 마우스의 아이콘으로 소프트웨어를 실행시키는 편리한 인터페이스를 지원한다.
• MS사만이 수정 및 배포할 수 있으며, 고객 지원이 체계적이다.

단점

• 문제점(버그 등)이 발견되었을 시 수정에 시간이 걸린다.
• 문제 발생과 해결의 시간적인 차이를 이용하는 악성 해커들로 인해 유닉스 계열의 운영체제에 비하여 보안이 취약하다.

2) 유닉스 계열

• 1960년대에 AT&T Bell 연구소, MIT, General Electric 이 공동 연구로 개발한 운영체제
• 멀티태스크 기능에 초점을 맞추었으며 초기 운영체제 Multics를 만들었다.
• C언어로 이식되어 대중화의 기반을 마련하였다.
• 1970년에 AT&T가 본격적으로 유닉스 시스템을 판매하게 되었다.

유닉스의 구성

유닉스의 특징 및 용어

3) 리눅스 계열

• 유닉스의 호환 커널
• 1991년에 Linus Tovalds는 자유 소프트웨어(Free Software) 정책 하에서 완전히 자유롭고 재배포가 가능한 운영체제 리눅스를 만들었다.

💡 자유 소프트웨어 금전적 무료가 아닌 원하는 대로의 실행, 무료나 유료로 복제물 재배포, 필요에 따른 개작 등 포괄적인 자유를 부여하는 것

• 수천 명 이상의 개발자들이 코드를 보고 업데이트를 하고 있으므로, 버그 발생 시 다수의 개발자가 수정에 참여하여 빠른 업데이트가 가능하다.
• Windows와 같은 체계적인 지원이 상대적으로 부족하여 일반인들보다는 전문가들이 사용하고 있다.

리눅스 VS 유닉스

4) 매킨토시 운영체제(Macintoh OS X)

• 유닉스 기반으로 만들어져 애플사의 제품군
• 그래픽 기반 운영체제
• 프로그램을 카피하고 삭제함으로써 install과 uninstall의 과정을 단훈화하였다.
• 드라이버 설치를 OS의 확장 폴더에 넣고 재부팅을 하면 인식되어 간단하다.

🚀 예상문제

1) 다음 운영체제의 목적을 나타내는 표에서 빈칸을 완성하시오.

• 답
  • ⓵ 처리 능력(Throughput)
  • ⓶ 신뢰도(Reliability)

2) 다음 보기에서 설명하는 운영체제의 이름을 작성하시오.

지원 정책에 따라 일부 유료 서비스 제품도 있지만 대부분 무료이며 모바일폰, 태블릿 등 다양한 용도로 사용이 가능하다.

• 답 : 리눅스(Linux)

🍀 Section 2 | 운영체제 기본 명령어 활용

1. 운영체제 기본 명령어

• 운영체제를 제어햐기 위한 방법에는 CLI와 GUI가 있다.

💡 CLI

• Command Line Interface
• 사용자가 직접 명령어를 입력하여 컴퓨터에게 명령을 내리는 방식

💡 GUI

• Graphic User Interface

• 마우스로 화면을 클릭하여 컴퓨터를 제어하는 방식

• 초기에는 CLI 기반의 운영체제를 많이 사용했으나, 마우스 기반의 제어 시스템인 GUI가 개발되면서 CLI의 사용 빈도가 줄었다.

• 현재는 오픈소스 기반의 개발 환경이 급격히 늘어나 Github 등과 같은 플랫폼 사용이 증가하여 CLI의 중요성이 다시 높아지고 있다.

💡 Github

• 분산 버전 관리 툴인 Git을 사용하는 웹 호스팅 서비스

2. CLI 기본 명령어

1) Windows

• Command 창에 CLI 명령어를 입력할 수 있다.
• 프로그램 및 파일 검색에 CMD를 입력하거나, 명령 프롬프트를 실행하면 Command 창이 열린다.

2) Linux/Unix 계열

• Shell에서 CLI 명령어를 입력할 수 있다.
• Shell이란 컴퓨터 내부를 관리하는 커널과 사용자 사이를 연결하는 창이다.

💡 Shell의 주요 기능

• 세션별 변수를 설정, 운영체제를 사용자가 원하는 상태로 설정하도록 지원
• 사용자 요청에기반한 명령열 작성
• 백그라운드 처리, 서브 쉘 설정
• 일련의 명령어를 묶어 처리하는 스크립트 기능 지원

라고 책에서 말하긴 하는데, 정확한 내용은 다음과 같다.

1. Windows와 Linux/Unix 는 둘 다 Command 창을 사용한다.

• CLI 명령어를 입력할 수 있는 창을 Command 창이라고 하고,
• 사용자가 입력한 CLI 명령어를 커널이 이해할 수 있게 해석해주는 Shell이라는 소프트웨어인 것이다.
• 다만, Windows와 Linux/Unix 이 기본적으로 제공하는 Shell 프로그램이 다르고, 이에 따라 Command 창(=터미널 프로그램)이 다를 수 있다.
• 운영체제 별로 기본적으로 제공하는 Shell 프로그램과 Command 창은 아래와 같다.

위에서 다를 수 있다 라고 설명한 이유는, Windows 환경에서도 외부 프로그램 설치하면 bash를 사용할 수 있기 때문이다. 그리고 Shell의 주요 기능도 운영체제별로 기능의 깊이(depth)가 다른거지, Linux/Unix 계열만 Shell의 주요 기능을 사용할 수 있다는 뜻은 아니다.

2. 그럼 왜 책에서 이렇게 설명했을까?

• 관습적으로 Windows는 Command Prompt라는 표현을 많이 사용했고, Linux/Unix 계열은 Shell이라는 표현을 많이 사용했기 때문이다.
• 교재가 시험 스타일에 맞춰 단순화된거라고 생각하고 공부하도록 하자.

3) 리눅스 디렉터리 구조

• 윈도우의 폴더와 같은 개념
• 기본적으로 윈도우에서는 ₩ 또는 \를 사용하고, 리눅스에서는 /를 사용한다.
• 최상위 디렉터리 = /
• root
  • 최상위 디렉터리 바로 아래에 위치
  • root 계정의 홈 디렉터리

4) CLI 대표 명령어

3. GUI 기본 명령어

• 윈도우 내에서 파일을 이동하고 프로그램을 실행하는 것 등 모든 것이 GUI 명령어에 해당한다.
• 리눅스의 GUI는 윈도우와 같이 기본 설정이 아닌 경우가 많아 버전별로 별도의 설치 방법에 따라 GUI 환경을 설치해야한다.

💡윈도우 단축키

🚀 예상문제

1) 윈도우 10에서 윈도우 설정을 실행하는 단축키를 작성하시오.

• 답 : 윈도우 + i

🍀 Section 3 | 운영체제 핵심 기능 파악

1. 운영체제 핵심 기능

• 운영체제는 중앙처리장치, 메모리, 스토리지, 주변 기기 등을 적절히 관리한다.
• 특히 주기억장치와 메모리, 메모리와 스토리지 사이의 속도차로 인해 여러 가지 관리 기법들이 개발되었다.
• 초기
  • 메모리 용량 제한이 많음 → 소프트웨어 개발 시 메모리 관리가 매우 중요
• 최근
  • 운영체제에서 대부분 자동으로 관리
  • 개발 및 시스템 환경이 클라우드화 → 자원 관리에 필요한 노력 ↓

1) 메모리 관리

• 프로그램의 실행이 종료될 때까지 메모리를 가용한 상태로 유지 및 관리하는 것
• 메모리 안에는 다수의 프로그램들이 실행된다.
• 프로그램 실행 중 메모리가 포화상태가 되면,
  • 시스템 속도 저하
  • 시스템 중단 현상
• 메모리에 있는 프로그램은 CPU로 이동하여 처리된다.

2) 프로세스 관리

💡 Program

• 컴퓨터에게 특정 작업(기능)을 수행하도록 지시하는 명령어들의 집합(코딩 결과물)
• 파일 형태로 저장하여 관리하다가 실행시키면 동작을 하게 된다.

💡 Process

• 실행 중인 프로그램
• 작업(Job) 또는 과제(Task)라고도 한다.

💡 Process 관리 기법

• 일시 중지 및 재실행
• 동기화
• 통신
• 교착상태 처리
• 프로세스 생성 삭제 등

2-1) 프로세스 상태

• 생성(Create) : 사용자에 의해 프로세스가 생성된 상태
• 준비(Ready) : 프로세스가 준비 큐에서 실행을 준비하고 있는 상태
• 실행(Running) : 준비 큐에 있는 프로세스가 CPU를 할당받아 실행
• 대기(Waiting) : 프로세스 수행 중, 입/출력을 위해 대기 상태로 전이
• 종료(Terminated) : 프로세스가 CPU를 할당받아 수행을 종료한 상태

2-2) 프로세스 상태 전이

2-3) 프로세스 스케줄링

• 프로세스를 효율적으로 실행될 수 있도록 여러 자원들 사이의 우선순위를 관리하는 작업

💡 선점형

• 이미 할당되어 실행 중인 프로세스라도 강제로 빼앗아 선택하여 사용할 수 있다.

💡 비선점형

• 이미 실행 중인 프로세스를 강제로 빼앗아 사용할 수 없다.

2. 가상화 및 클라우드

1) 가상화

1-1) 가상화의 개념

• 물리적인 리소스들을 사용자에게 하나로 보이게 하거나, 반대로 하나의 물리적인 리소스를 여러 개로 보이게 하는 것
• 대부분의 서버는 용량의 20% 정도만 사용
  • 가상화는 서버의 가동률을 60% ~ 70% 이상으로 올릴 수 있다.

1-2) 가상화의 종류

💡 플랫폼 가상화

• 하드웨어 플랫폼 위해서 실행되는 호스트 프로그램이 게스트 프로그램을 만들어 마치 독립된 환경을 만들어 낸 것처럼 보여주는 것

💡 리소스 가상화

• 메모리, 저장 장치, 네트워크 등을 결합하거나 나누는 것
• 사용자는 가상화된 물리적 장치들이 어떤 위치에 있는지 모르는 경우가 많다.
• 사용자는 실제 물리 위치를 신경쓰지 않아도 된다.

2) 클라우드

2-1) 클라우드의 개념

• 인터넷 기반에서 구동되는 컴퓨팅 기술
• 클라우드 컴퓨팅을 이용하면
  • 응용 프로그램을 필요에 따라 불러서 사용할 수 있다.
  • 데이터를 손쉽게 저장 및 추출할 수 있다.

2-2) 클라우드 서비스의 종류

🚀 예상문제

1) 다음 보기 중 선점형 스케줄링 방식을 모두 골라 쓰시오

• RR(Round Robin)

• FIFO

• SJF

• HRN

• SRT

• 다단계 큐

• 우선순위

• 답 : RR(Round Robin), SRT, 다단계 큐

2) 프로세스의 상태 전이 중 준비 상태에서 있던 프로세스가 실행 상태로 바뀌는 것을 무엇이라고 하는지 쓰시오.

• 답 : 디스패치(Dispatch Process)

출처

• 윈도우 단축키 이미지 : 정보처리기능사 실기 Part 3 - Chapter 1. 운영체제

🍀 Section 1 | 결함 관리

1. 결함의 정의

• 프로그램과 명세서 간의 차이, 업무 내용의 불일치
• 기대 결과와 실제 관찰 결과 간의 차이

2. 결함 관리 프로세스

3. 결함의 상태 및 추적

❗️ 영어도 같이 외우도록 하자잇

4. 결함 분류

• 결함을 분석하는 단계에서 아래와 같은 유형으로 나누어야 한다.
• 시스템 결함, 기능 결함, GUI 결함, 문서 결함 등 크게 4가지의 유형으로 분류 된다.

1) 시스템 결함

• 애플리케이션 환경과 DB 처리에서 발생하는 결함을 말한다.

2) 기능 결함

• 기획, 설계, 업무 시나리오 단계에서 발생된 결함을 말한다.

3) GUI(Graphical User Interface) 결함

• 사용자 화면 설계에서 발생된 결함을 말한다.

4) 문서 결함

• 기획자, 사용자, 개발자 간의 의사소통과 기록이 원활하지 않은 경우에 발생하는 결함을 말한다.
• 사용자의 온라인/오프라인 메뉴얼의 불일치, 요구사항 분석서와 기능 요구사항의 불일치로 인한 불완전한 상태의 문서로 발생한 결함을 말한다.

5. 결함 심각도

• 겨러 개의 결함 중 전체 시스템에 결함이 미치는 영향을 레벨별로 나눈다.
• 우선 순위 : High ⇒ Medium ⇒ Low

🚀 예상문제

1) 이것은 프로그램과 명세서 간의 차이 즉, 업무 내용 불일치이다. 사용자가 기대하는 기대치를 만족하지 못할 때 변경이 필요한 모든 것을 이것이라 하는데 이것을 쓰시오.

• 답 : 결함

2) 결함의 상태 및 추적 단계 중 하나로 개발자에 의해 결함의 수정이 완료된 상태를 무엇이라 하는지 쓰시오.

• 답 : 결함 수정(Resolved)

3) 다음 중 결함 분류 유형으로 올바르지 않은 것을 골라 쓰시오.

ㄱ. 실행 결과 결함 ㄴ. 시스템 결함 ㄷ. GUI 결함 ㄹ. 기능 결함

• 답 : ㄱ

🍀 Section 2 | 결함 조치

1. 소프트웨어 테스트 기법

💡 키워드

• 단위 테스트 : 컴포넌트, 모듈
• 통합 테스트 : 상호작용
• 시스템 테스트 : 총괄
• 인수 테스트 : 최종

1) 단위 테스트 기법

• 테스트 가능한 단위인 컴포넌트나 모듈 내의 결함을 찾고 기능을 검증하기 위한 테스트
• 대표적으로 Junit과 Mock 테스트 기법이 있다.

💡 xunit

• 다양한 코드 중심의 테스트 프레임워크
• 소프트웨어의 함수, 클래스 등 서로 다른 구성 단위를 검사한다.
• Java(Junit), C++(Cppunit), .NET(Nunit)

💡 Mock 테스트

• 특정 기능 또는 모듈에 대한 응답 결과를 미리 정의해놓고 테스트하는 기법

2) 통합 테스트 기법

• 전체 시스템이 통합 완료될 때까지 단위 시스템 간의 연계성 및 기능 요구사항들을 확인하고, 하드웨어와 소프트웨어 구성요소 간의 상호작용을 테스트하는 것이 주요 목적
• 업무 간의 연계성과 상호 운영성 중심의 테스트 수행

설계 기법

설계 방법

3) 시스템 테스트 기법

• 시스템 테스트 업무의 진행 전체를 총괄할 수 있도록 절차 및 각 프로세스별 세부 업무를 알아야한다.
• 결과에 대한 분석 및 해결 방안을 제시할 수 있어야 한다.
• 부하 및 성능 테스트, 장애 복구 테스트, 보안 테스트가 있다.

4) 인수 테스트 기법

• 최종 사용자가 요구한 기능이 제대로 반영되었는지, 인수 조건에 만족하는지를 테스트 하는 기법
• 요구 기능 만족 여부, 사용 편리성에 대하여 실제 운영 환경에서 실행되며, 고객이 주도하는 테스트

2. 결함 관리의 이해

1) 결함 관련 용어

2) 결함 판단 기준

결함의 판단은 기능 명세서를 기준으로 한다.

⓵ 기능 명세서에 가능하다고 명시된 동작을 수행하지 않는 경우 ⓶ 기능 명세서에 불가능하다고 명시된 동작을 수행하는 경우 ⓷ 기능 명세서에 명시되어 있지 않은 동작을 수행하는 경우 ⓸ 기능 명세서에 명시되어 있지 않지만 수행해야 할 동작을 수행하지 않는 경우 ⓹ 테스터의 시각에서 볼 때 문제가 있다고 판단되는 경우(이해하기 어려움, 까다로운 기능, 비정상적으로 느린 기능 등)

3. 테스트 격언(Testing Axioms)

1) 소프트웨어를 완벽하게 테스트 하는것은 불가능하다.

• 가능한 입력과 출력의 수가 너무 많다.
• 소프트웨어 명세서와 결함이 주관적이다.

2) 소프트웨어 테스트는 위험을 동반하는 훈련이다.

• 가능한 모든 테스트 시나리오와 테스트 케이스를 테스트하지 않는다는 것은 위험을 감수하기로 했다는 것과 같다.
• 테스터는 중요한 것과 중요하지 않은 것을 현명하게 구분해야 한다.

3) 테스트 작업으로 결함이 존재하지 않는다는 사실을 입증할 수 없다.

• 테스트를 통해 소프트웨어에 결함이 없다는 것을 보장할 수 없다.
• 테스트 결과에 결함이 없다는 뜻
• 테스트 결과에 없더라도 결함이 없다는 것이 아니다.

4) 아래와 같은 사유로 인하여 발견한 모든 결함을 수정할 수는 없다.

• 타이트한 작업 일정
• 외부적인 요인으로 결함이 아님에도 결함으로 판단되는 경우
  • 테스트 환경 미비, 사용자 환경 자체 장애, 법률 또는 규정 변경 등
• 각각의 프로그램 간의 결합도가 높아 고치기 위험한 결함
• 현실에서 발생할 가능성(자연재해)이 낮아 고칠 가치가 없는 결함

5) 발견한 결함이 많을수록 남아 있는 결함의 수도 많아.

4. 소프트웨어 테스터

1) 역할

• 결함을 가능한 빨리 발견
• 결함이 수정 및 보완되었는지 확인

2) 요구 능력

• 탐구심과 문제 해결력
• 창의력을 발휘하여 결함을 찾기 위한 새로운 접근법 사용
• 가능한 한도 내에서 적당한 수준의 완벽성 추구
• 개발자에게 그들의 작품에 결함이 있다는 말을 조리있게 할 것

🚀 예상문제

1) 다음 빈칸에 알맞은 용어를 작성하시오.

• 답
  • ⓵ : 에러(Error)
  • ⓶ : 오류(Fault)
  • ⓷ : 실패(Failure)
  • ⓸ : 결함(Defect)

2) 다음 Mock 테스트 중 빈칸에 들어가는 유형을 작성하시오.

• 답 : Fake

🍀 Section 3 | 결함 조치 관리

1. 프로그램 코드 검토 기법

1) 소프트웨어 인스펙션의 개요

💡 소프트웨어 인스펙션(Software Inspection)

• Code Inspection 외에도 설계 및 설계 산출물까지 포괄하는 개념이다.

💡 코드 인스펙션(Code Inspection)

• 대체 불가능한 테스트
• 통계 왈, 인스펙션을 적절히 잘 수행하면 에러 90%를 찾을 수 있다.

💡 워크스루(Walkthrough)

• 코드의 품질을 평가하고 개선하기 위한 목적으로 수행되는 검토 기법

• 검토 회의라고도 한다.

• 적절한 인스펙션은 소프트웨어 개발의 전체 수명 주기에 걸친 리소스 절감과 그에 따른 비용 감소, 산출물의 품질을 항상 시킬 수 있다.

인스펙션을 해야하는 비즈니스적인 이유

• 결함을 빨리 찾을 수록 수정(fix) 비용이 적게 든다.
• 인스펙션의 데이터를 통해 업무에 집중할 수 있다.
• 인스펙션을 함으로써 교차 교육(Cross-training)을 돕는다.
• 제품의 re-engineering이 가능한 영역을 식별하도록 돕는다.

2) 소프트웨어 인스펙션 중점 항목

품질 보증(QA)의 역할

• 프로젝트에서 소프트웨어 인스펙션 업무를 담당 및 실시
• 아키텍트가 각 단계에서 원활한 업무 수행을 위해 지원을 해야한다.

아키텍트의 역할

• 코드 인스펙션의 프로세스 전반과 각 단계별 수행 업무 등을 전체적으로 이해할 필요가 있다.
• 아래와 같이 검토 절차에서 Overview와 Rework가 잘 수행될 수 있도록 지원해야 한다.
  • 자동 코드 인스펙션을 위한 환경 지원, 계획 수립 지원 활동
  • 체크리스트 정합성 검토 지원 활동
  • 인스펙션 결과 리뷰 참석
  • 발견된 결함을 수정하기 위한 개발자 리딩 지원 활동

3) 코드 인스펙션 태스크별 수행 내용

⓵ 코드 인스펙션 프로세스

⓶ 코드 인스펙션 태스트별 수행 내용

용어

• 테일러링(Tailering)
  • 방법론 맞춤화
  • 프로젝트의 특성과 상황(규모, 복잡도, 기술 등)에 맞춰 표준화된 소프트웨어 개발 방법론의 절차, 기법, 산출물 등을 수정·보완하는 작업

⓷ 코드 인스펙션의 프로세스와 수행 내용

자동 코드 인스펙션

• 전체 개발된 프로그램을 대상으로 자동 인스펙션 수행

수동 코드 인스펙션

• 자동 코드 인스펙션 코드 중 에러가 많은 경우
• 업무 중에 복잡한 처리 로직이 있는 경우
• 처음 투이되는 개발자의 산출물

⓸ 코드 인스펙션 수행 시 고려사항

• 기능적으로 이상이 없는 소스코드를 대상으로 검증한다.
  • 일반적으로 인스펙션의 목적은 개발 가이드에 따른 표준 준수성을 파악하기 위함에 있기 때문
• 인스펙션의 효과는 다양하지만, 실제적으로 테스트 전 결함 발견에 따른 이익을 수행팀원들이 인식하는 것이 가장 크다고 할 수 있다.

💡 인스펙션의 효과

• 개발 가이드에 따른 체크 항목 파악
• 결함 유형 파악에 따른 차후 코딩 시 유념
• 다른 개발자의 기술 습득
• etc

4) 인스펙션과 워크스로의 차이점

💡 동료 검토(Peer Review)

• 2~3명이 진행하는 리뷰 형태
• 작성자가 명세서 내용을 직접 설명하고, 이해 관계자들(동료)이 설명을 들으면서 결함을 발견하는 기법

💡 인스펙션(Inspection)

• 명세서 작성자를 제외한 다른 검토 전문가들이 확인하면서 결함을 발견하는 형태
• 저자가 아닌 훈련된 중재가 주도하는 기법

💡 워크스루(Walkthrough)

• 검토 자료를 회의 전에 배포하여 사전 검토한 후 짧은 시간 동안 저자가 직접 회의를 주도하는 형태
• 리뷰를 통해 오류를 조기에 검출하는데 목적을 둔 검증 기법

2. 형상 관리 및 구성요소

1) 소프트웨어 형상 관리의 정의

• 소프트웨어 프로세스 전반에 걸쳐 소프트웨어 형상의 변경 요인에 대해 소프트웨어 형상을 보호하는 활동
• 소프트웨어 프로세스의 모든 출력물 정보, 컴퓨터 프로그램, 컴퓨터 프로그램 설명 문서, 데이터 등

2) 기준선과 소프트웨어 형상 관리 항목

⓵ 기준선(Baseline)

• 변경을 통제하게 해준다.
• 정식으로 검토 및 합의된 명세서나 제품 개발의 바탕
• 정식의 변경 통제 절차를 통해서만 변경 가능하다.

⓶ 소프트웨어 형상 관리 항목(SCI)

• Sofeware Configuration Item
• 소프트웨어 형상과 개발 도구의 합성으로 개발 단계별 기준선을 기준으로 형상 항목을 관리한다.

3) 형상 관리의 주요 활동

4) 형상 관리 도구

💡 형상 관리 도구

• 소프트웨어 변경 과정, 처리 상태를 기록 및 보고
• 부합하는 해당 사항에 대하여 추적, 통제, 관리
• 품질 향상 및 안정성을 높이는 데에 지원하는 도구

🚀 예상문제

1) 다음 보기에서 설명하는 용어를 작성하시오.

• 전문가가 하는 가장 공식적인 검토 방법

• 체크리스트를 기반으로 검토

• 답 :인스펙션(Inspection)

2) 산출물을 검토하고 결함을 찾아내기 위하여 요구사항 명세서를 미리 배포하여 사전 검토한 후 오류를 조기에 검출하는데 목적을 두는 검토 방법을 무엇이라고 하는지 쓰시오.

• 답 :워크스루(Walkthrough)

3) 소프트웨어 변경 과정 및 처리 상태를 기록/보고하고 소프트웨어의 안전성을 높이는 데에 지원하는 도구를 무엇ㅇ이라고 하는지 쓰시오.

• 답 :형상 관리 도구

🍀 Section 1 | 테스트

1. 테스트의 개념

** 1) 개요**

💡 테스트

• 개발된 응용 애플리케이션이나 시스템의 사용자가 요구하는 기능과 성능, 사용성, 안전성 등을 확인하고 노출되지 않은 숨어있는 결함을 찾아내는 활동

• 테스트 과정에 필요한 역할은 소프트웨어 아키텍트와 테스트 매니저이다.

  • 아래 그림과 같이 소프트웨어 생명 주기(Life Cycle)의 V모델에서 각각 좌측과 우측의 핵심 역할을 담당하고 서로 보완 관계에 있다.

소프트웨어 생명주기의 V모델

💡 소프트웨어 아키텍처

• 소프트웨어의 골격이 되는 기본 구조
• 구성요소(Component) 간의 관계를 표현하는 시스템 구조 또는 구조체

2) 테스트의 7가지 원칙

💡 파레토 법칙 "20%에 해당하는 코드에서 전체 결함 80%를 발견한다."

🚀 예상문제

1) 소프트웨어의 구조 또는 소프트웨어의 설계와 구성요소들 사이에서 유기적으로 관계를 표현하는 용어를 무엇이라 하는지 쓰시오.

• 답 : 소프트웨어 아키텍처

2) 다음 보기 중 테스트의 7가지 원칙으로 올바르지 않은 것을 고르시오.

ㄱ. 초기 테스트 ㄴ. 완전한 테스트는 불가능한다. ㄷ. 살충제 패러독스 ㄹ. 테스트는 결함을 제거하기 위해 존재한다.

• 답 : ㄹ

🍀 Section 2 | 프로젝트 수행 단계에 따른 테스트의 분류

1. 단위 테스트

작은 소프트웨어 단위(컴포넌트 또는 모듈)를 테스트하는 것

• 일반적으로 개발자 자신에 의해 진행된다.
• 테스트 방법은 아래와 같다.

💡 화이트 박스 테스트 (기제조루데분)

• 개발자 관점 구조와 동작 기반의 테스트
• 종류
  • 기초 경로 테스트
  • 제어 흐름 테스트
  • 조건 테스트
  • 루프 테스트
  • 데이터 흐름 테스트
  • 분기 테스트

💡 블랙 박스 테스트 (균한원비)

• 사용자 관점, 명세(요구사항) 기반의 테스트
• 종류
  • 균등 분할(동치분해)
  • 한계값(경계값)
  • 원인 효과 그래프 테스트
  • 비교 테스트

❗️ 주의점

• 구조 기반 안에 화이트 박스 테스트가 속해있는 것이다.
  • 구조 기반 ≠ 화이트 박스 테스트
• 명세 기반 안에 블랙 박스 테스트가 속해있는 것이다.
  • 명세 기반 ≠ 블랙 박스 테스트

2. 통합 테스트

모듈 사이의 인터페이스, 통합된 컴포넌트 간의 상호작용을 테스트한다.

• 빅뱅, 상향식, 하향식, 샌드위치, Central, Collaboration, 레이어 통합 등의 테스트가 있다.

• 드라이버 : 상위 모듈 없이 하위 모듈이 있는 경우 하위 모듈 구동
  • 상위 모듈간의 인터페이스 역할
• 스텁 : 상위 모듈은 있지만 하위 모듈이 없는 경우 하위 모듈 대체
  • 일시적으로 필요한 조건만 가지고 임시로 제공되는 시험용 모듈
  • 드라이버보다 작성이 쉽다.

3. 시스템 테스트

통합된 단위 시스템의 기능이 시스템에서 정상적으로 수행되는지를 테스트하는 것

• 성능 및 장애 테스트가 여기에 포함된다.

💡 유스케이스

• 시스템의 동작을 사용자의 입장에서 표현한 시나리오

• 시스템에 관련한 요구사항을 알아내는 과정

• 업무 기반의 기능적 요구사항과 시스템적인 비기능적 요구사항으로 나누어진다.

기능적 요구사항

• 요구사항 명세서, 비즈니스 절차, 유스케이스 등
• 명세서 기반의 블랙 박스 테스트

비기능적 요구사항

• 성능 테스트, 회복 테스트, 보안 테스트, 내부 시스템의 메뉴 구조 웹 페이지의 네비게이션 등
• 구조적 요소에 대한 화이트 박스 테스트

4. 인수 테스트

• 일반적으로 최종 사용자와 업무에 따른 이해관계자 등이 테스트를 수행

• 개발된 제품에 대해 운영 여부를 결정하는 테스트하는 것

• 실제 업무 적용 전에 수행한다.

🚀 예상문제

1) 모듈 사이의 인터페이스, 통합된 컴포넌트 간의 상호작용을 테스트하는 것으로, 하나의 프로세스가 완성된 경우 부분적으로 통합 테스트를 수행하는 테스트를 의미한다. 테스트 방식으로는 상향식, 하향식, 빅뱅 등이 있는 테스트 방식을 무엇이라고 하는지 쓰시오

• 답 : 통합 테스트

2) 일반적으로 최종 테스트를 수행함으로써 개발된 제품에 대해 운영 여부를 결정하는 테스트를 무엇이라고 하는지 쓰시오.

• 답 : 인수 테스트

🍀 Section 3 | 테스트 케이스와 테스트 오라클

1. 테스트 케이스

• 명세 기반 테스트의 설계 산출물
• 특정한 프로그램의 일부분 또는 경로에 따라 수행하거나, 특정한 요구사항을 준수하는지 확인하기 위해 설계된 입력값, 실행 조건, 기대 결과로 구성된 테스트 항목의 명세서

💡 테스트 케이스 작성 절차(계내요테4)

1. 계획 검토 및 참조 문서 수집
2. 내부 검토 및 우선순위 결정
3. 요구사항 정의
4. 테스트 설계와 방법 결정
5. 테스트 케이스 정의
6. 테스트 케이스 타당성 확인 및 유지보수
7. 테스트 수행

2. 테스트 오라클

테스트의 결과가 참인지 거짓인지를 판단하기 위해서 사전에 정의된 참 값을 입력하여 비교하는 기법 및 활동

🚀 예상문제

1) 다음 보기에서 설명하는 용어를 작성하시오.

특정 프로그램 경로를 실행하거나 검증하는 것과 같이 목표를 달성하기 위한 테스트를 정의하는 항목에 대한 명세 기반 테스트의 산출물이다.

• 답 : 테스트 케이스

2) 다음 빈칸에 들어가는 테스트 케이스의 작성 절차를 작성하시오.

• 답 : 요구사항 정의

3) 다음 설명하는 테스트 오라클의 유형을 작성하시오.

특정한 입력값들에 대해서만 기대하는 결과를 제공하는 샘플링 오라클을 개선한 오라클이며, 특정 입력값에 대해 올바를 결과를 제공하고 나머지는 기대값으로 처리한다.

• 답 : 휴리스틱(추정) 오라클

🍀 Section 4 | 테스트 자동화

1. 배경

• 소프트웨어 테스트는 소프트웨어 개발에 소요되는 총 시간과 비용의 절반 이상을 차지할 정도로 많은 자원이 투입되는 프로세스이다.
• 따라서 테스트의 정확성을 유지하면서 시간과 비용을 줄일 수 있는 자동화 도구가 중요하게 되었다.

2. 테스트 자동화

1) 테스트 자동화의 개념

사람이 하던 반복적 테스트 절차를 자동화 도구를 활용하여 테스트하는 것

• 준비, 구현, 수행, 분석 등을 스크립트 형태로 구현함
  • 테스트 시간과 입력 투입의 부담을 최소화
  • 휴먼에러(Human Error)를 줄일 수 있다.

2) 테스트 도구의 장점

• 테스트 인력과 시간을 최소화
  • 테스트 데이터의 재입력과 재구성 같은 반복 작업의 자동화
• 향상된 요구사항 정의, 성능 및스트레스 테스트, 품질 측정을 최적화
• 빌드 확인, 회귀, 다중 플랫폼 호환성, 소프트웨어 구성, 기본 테스트 등의 향상된 테스트 품질 보장

3) 테스트 도구의 단점

• 전문가 양성 또는 고용이 필요하다.
• 초기에 프로세스 적용에 대한 시간, 비용, 노력에 대한 투자가 필요하다.

4) 테스트 자동화 수행 시 고려사항

• 테스트 절차를 고려하여 재사용 및 측정이 불가능한 테스트 프로그램은 제외해야 한다.
• 설계 기준을 고려하여 반복적인 빌드에서 스크립트 재사용성이 가능해야 한다.
• 도구의 한계성으로 모든 수동 테스트 과정을 자동화 할 수 있는 도구는 없으므로, 용도에 맞는 적절한 도구 사용이 필요하다.

3. 테스트 도구의 평가 방법 및 요소

🚀 예상문제

1) 다음 보기에서 나타내는 용어를 작성하시오.

인간이 일으키는 사고로 정의할 수 있으며, 테스트 자동화를 통하여 이 오류 및 테스트 시간과 인력투입의 부담감을 줄일 수 있고 보다 정밀한 테스트가 가능하다.

• 답 : 휴먼 에러(Human Error)

2) 다음 중 테스트 자동화 수행 시의 고려사항으로 올바르지 않은 것을 모두 골라 쓰시오.

ㄱ. 불완전한 테스트를 초래할 수 있기 때문에, 프로젝트 초기에 적절한 투입 시기와 계획을 수립해야 한다. ㄴ. 도구의 한계성으로 인해 용도에 맞는 적절한 도구를 사용하여야 한다. ㄷ. 테스트 절차를 고려하여 재사용 및 불가능한 테스트 프로그램도 포함하여야 한다. ㄹ. 설계 기준을 고려하여 반복적인 빌드에서 스크립트 재사용성이 가능해야 한다.

• 답 : ㄷ

🍀 Section 1 | 프로그래밍 언어 활용

1. 프로그래밍 언어 활용의 개요

💡 프로그래밍 언어

• 컴퓨터 시스템을 동작시키기 위한 프로그램 작성 언어

• 프로그램은 다소 단순해 보이는 명령어들의 조합들로 구성된다.

• 명령어들의 조합들은 비트(Bit)라고 불리는 0과 1의 값으로 작성되거나 변환되어 컴퓨터가 이해할 수 있게 한다.

1) 비트(Bit)

• 컴퓨터가 이해할 수 있는 가장 기본적인 용어로, Binary Digit의 약칭이다.
• 0과 1로만 구성된 이진법을 이용한다.

2) 컴퓨터 시스템의 구조

• 컴퓨터는 전달받은 0과 1의 값들을 정해진 순서대로 실행하며 그 과정에서 처리(Processing), 저장(Store) 등을 수행한다.

💡 컴퓨터 구조(CPU 파이프라인)에서 명령어를 처리하는 5단계

2. 프로그래밍 언어의 기본 문법 및 용어

1) 프로그래밍 기본 용어