KBG NOTE

[케이쉴드 주니어] - 케이쉴드 주니어 10기 지원 후기

2023-03-08T00:00:00+00:00

케이쉴드 주니어 10기 지원 후기

소개

케이쉴드주니어는 과학기술정보통신부가 주최하고 한국인터넷진흥원이 주관하는 사이버 보안 전문 주니어 인력 양성을 목표로 하는 교육 프로그램입니다.

공통과목과, 6개의 심화과정 중 1개의 심화과정을 총 2달 정도의, 200시간 교육을 무료로 제공해주는 프로그램입니다.

지원 과정은 서류접수 -> 지필 평가 및 면접 -> 결과 순으로 이루어 지며 아래 사진을 통해 더 자세한 정보를 보실 수 있습니다.

현재 케이쉴드주니어에서 운영하고 있는 심화과정은

모의해킹
정보보호컨설팅
개인정보보호 기술
침해사고대응
정보시스템 취약점 진단
클라우드 보안 운영

이렇게 6개의 심화과정을 운영하고 있으며, 서류 접수 중에 하나를 선택하여 제출하게 됩니다.

서류 접수

서류접수는 구글 폼으로 누구나 접수가 가능하며 여러개의 체크 사항이 있습니다.

지금 기억이 나는 것은 취득 자격증 적는 칸과 자소서 500자 이상 1000자 이하 입니다.

면접에서 자기소개서 기반으로 질문이 나온다는 여러 후기글에서 보았는데

저는 컴공이지만 보안에 대한 지식은 전무하고 활동도 없어서

자기소개서엔 정보처리기사 실기 준비중인 내용과 교육에 대한 열정을 녹여서 썼습니다. (약 500자 ~ 550자)

서류 합격

서류 합격 발표는 문자와 지원 할 때 적었던 이메일로 결과를 알려줍니다.

전공자분들도 지원을 많이 하는 걸로 알아서 많이 떨리고 긴장했는데

합격 소식에 엄청 기뻤습니다.

합격에 있어서 제일 중요한 것은 자기소개서라고 생각했는데

결국엔 취업 프로그램이 아닌 교육 프로그램이라는 것에 중점을 두고

어떤 것이 부족하여 배우고 싶은지와 열정을 잘 녹여서 썼다고 판단해주셨기에 합격 시켜 주셨다고 생각합니다.

지필평가 & 면접

지필평가와 면접은 같은 날에 진행됩니다.

오전에 지필평가 및 면접에 대한 설명과 지필평가를 진행하고

점심시간을 가진 후에 면접을 보게 됩니다.

이번 기수는 온라인으로 진행이 되었습니다.

*지필평가 후기

사전 지필평가 설명 해주시기로는 지필평가 점수가 합격에 영향은 끼치지만 비중을 많이 차지 하지 않는다는 말씀을 해주셨습니다.

그렇다고 해서 대충 보거나 찍는다고 해서 도움이 되지는 않을 것 같습니다.

지필평가 문제 느낌은 네트워크관리사, 디지털포렌식, 정보처리기사, 정보보안기사(문제은행 풀어봄) 등 문제들을 합쳐서 시험 문제로 출제한 느낌이었습니다.

다른 분들의 후기에서도 저와 비슷하게 느끼시거나 또는 정보보안기사 필기 난이도 하향 버전이라고 느끼신 분들도 많았습니다.

전공자라면 문제 없이 출제된 문제들을 풀 수 있을 정도인 것 같습니다.

비전공자라면 정보보안기사 문제은행을 조금이라도 풀어서 느낌을 잡으시면 좋을 것 같습니다.

*면접 후기

면접은 4인 1조로 케이쉴드주니어 운영사무국에서 조를 정해줍니다.

그리고 그 조의 면접 진행 시간을 표로 알려주니 자기 차례가 오기 전까지 면접 준비를 하시면 됩니다.

면접은 조 : 면접관3명으로 진행됩니다.

면접 시간은 조당 20분이 부여되며, 혼자서 면접 보는 것이 아닌 4명이 동시에 면접을 보는 만큼

시간이 모자를 수도 있으니 자신의 답변 차례가 온다면 준비한 것을 다 말하는 것이 좋을 것 같습니다.

질문과 답변 방식은 한 사람씩 돌아가며 말하고 첫 질문을 받은 사람은 다음 질문에 마지막에 대답하는 방식으로 이루어졌습니다.

아래는 제가 받은 질문 중 기억나는 질문입니다.

자기소개 및 지원동기 (필수)
관심 있는 보안 분야 및 진로 방향
나의 진로가 선택한 심화 과정과 어떤 상관이 있는지
최근 관심 있게 본 IT 뉴스 등..

기억나는 질문은 여기까지고 더 많은 질문이 있었습니다.

다른 분들 후기에서는 기술 질문도 받으셨다고 해서 준비를 했는데 기술 질문은 따로 받지 않았습니다.

하지만 다른 조는 어떻게 면접 질문이 이루어졌는지 모르니 준비를 해가시는게 좋을 것 같습니다. (기본적인 보안 용어, 네트워크 기술 등)

합격 발표

합격 발표날 떨리는 마음으로 발표 시간을 기다렸습니다.

문자보다 메일이 더 빠르게 알림이 와서 메일을 확인하였고

합격하였습니다!

사실 위에서는 말을 하지 않았지만 불합격 할 줄 알았습니다.

같이 면접 본 분들이 보안 활동 경험이 있거나 전공자이셨고

저는 면접도 망쳤다고 생각해서 망한 줄 알았는데..

정말 기뻤습니다. 열심히 하겠습니다.

마무리

다시 한번 강조하는 것은 취업을 위한 교육 프로그램이지 취업 프로그램이 아닙니다.

배우고자 하는 열정이 있다면 저처럼 경험이나 전공자가 아니어도 합격할 수 있습니다!

이번 10기 지원은 끝났지만 다음에 있을 기수에 도전 해보시길 바랍니다.

[구현 알고리즘] - 구현 알고리즘이란?

2022-09-20T00:00:00+00:00

✈ 구현 알고리즘 (Implementation Algorithm)

구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다.
풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 말한다.
구현 유형의 예시
- 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제
- 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제
- 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제
- 적절한 라이브러리를 찾아서 사용해야 하는 문제
일반적으로 알고리즘 문제에서의 2차원 공간은 행렬(Matrix)의 의미로 사용된다.

[구현 알고리즘] - 상하좌우

2022-09-20T00:00:00+00:00

✈ [구현 알고리즘] 상하좌우

★ 구현 알고리즘이란?

👀 문제 설명

여행가 A는 N X N 크기의 정사각형 공간위에 서있다. 이 공간은 1 X 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있다. 시작 좌표는 항상 (1, 1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여있다.
계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L, R, U, D중 하나의 문자가 반복적으로 적혀있다. 각 문자의 의미는 다음과 같다.
L: 왼쪽으로 한 칸 이동
R: 오른쪽으로 한 칸 이동
U: 위로 한 칸 이동
D: 아래로 한 칸 이동
이때 여행가 A가 N X N 크기의 정사각형 공간을 벗어나는 움직임은 무시된다. 예를 들어 (1, 1)의 위치에서 L 혹은 U를 만나면 무시된다.

👀 입력

첫째 줄에 공간의 크기를 나타내는 N이 주어집니다. (1 <= N <= 100)
둘째 줄에 여행가 A가 이동할 계획서 내용이 주어집니다.

👀 출력

첫째 줄에 여행가 A가 최종적으로 도착할 지점의 좌표 (X, Y)를 공백을 기준으로 구분하여 출력합니다.

👀 문제 해결 아이디어

이동할 계획서와 move_types = [‘L’, ‘R’, ‘U’, ‘D’] 를 비교한다.

👀 소스 코드

# n 입력 받기
n = int(input())
x, y = 1, 1
plans = input().split()

# L, R, U, D
dx = [0, 0, -1, 1]
dy = [-1, 1, 0, 0]
move_types = ['L', 'R', 'U', 'D']

# plans 하나씩 대입
for plan in plans:
    # 이동 후 좌표 구하기
    for i in range(len(move_types)):
        if plan == move_types[i]:
            nx = x + dx[i]
            ny = y + dy[i]
    # 정사각형 공간을 벗어나는지 확인
    if nx < 1 or ny < 1 or nx > n or ny > n:
        continue
    x, y = nx, ny
print(x, y)

[백준 알고리즘] - 11047번문제 : 동전 0

2022-09-19T00:00:00+00:00

✈ [백준 알고리즘] 문제 11047번 : 동전 0

★ 백준 알고리즘 11047번 : 동전 0

👀 문제 설명

준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.
동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.

👀 입력

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)
둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)

👀 출력

첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다.

👀 문제 해결 아이디어

개수의 최솟값을 구하려면 제일 큰 동전단위부터 K를 나눈다.

👀 소스 코드

n, k = map(int, input().split())  # 동전 개수, 만드려는 돈 입력 받기
a = []
count = 0

for i in range(n): # n입력 받은 만큼 동전 종류 입력받기
    a.append(int(input()))

a.sort(reverse=True)  # 제일 큰 값부터 몫을 구하기 위한 내림차순 정렬

for j in a:
    count += k // j 
    k %= j

print(count)

[백준 알고리즘] - 11399번문제 : ATM

2022-09-19T00:00:00+00:00

✈ [백준 알고리즘] 문제 11399번 : ATM

★ 백준 알고리즘 11399번 : ATM

👀 문제 설명

인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.
사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+1+4 = 8분이 필요하게 된다. 4번 사람은 3+1+4+3 = 11분, 5번 사람은 3+1+4+3+2 = 13분이 걸리게 된다. 이 경우에 각 사람이 돈을 인출하는데 필요한 시간의 합은 3+4+8+11+13 = 39분이 된다.
줄을 [2, 5, 1, 4, 3] 순서로 줄을 서면, 2번 사람은 1분만에, 5번 사람은 1+2 = 3분, 1번 사람은 1+2+3 = 6분, 4번 사람은 1+2+3+3 = 9분, 3번 사람은 1+2+3+3+4 = 13분이 걸리게 된다. 각 사람이 돈을 인출하는데 필요한 시간의 합은 1+3+6+9+13 = 32분이다. 이 방법보다 더 필요한 시간의 합을 최소로 만들 수는 없다.
줄을 서 있는 사람의 수 N과 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어졌을 때, 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하는 프로그램을 작성하시오.

👀 입력

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

👀 출력

첫째 줄에 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 출력한다.

👀 문제 해결 아이디어

이 문제는 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값이다.
인출 시간이 적은 순으로 정렬하는 것이 합을 최소한으로 줄이는 방법이다.

👀 소스 코드

n = int(input()) # 사람 수 입력
p = list(map(int, input().split())) # 각 사람이 돈을 인출하는데 걸리는 시간 리스트로 저장

p.sort() # 오름차순 정렬
result = 0

for i in range(n): # i 사람 번 째
    for j in range(i+1):
        result += p[j]

print(result)

[백준 알고리즘] - 10610번문제 : 30

2022-09-18T00:00:00+00:00

✈ [백준 알고리즘] 문제 10610번 : 30

★ 백준 알고리즘 10610번 : 30

👀 문제 설명

👩‍🦰 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.
마르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라.

👀 입력

N을 입력받는다. N는 최대 10의(5승) 개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다.

👀 출력

미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라.

👀 문제 해결 아이디어

이 문제는 ‘배수 판정법’을 다룬다. ★ 배수 판정법
3의 배수 판정법에 의하면, 모든 자리 수의 합이 3의 배수이다.
- 210 -> 2 + 1 + 0 = 3 👍
- 3360 -> 3 + 3 + 6 + 0 = 12👍
- 1234 -> 1 + 2 + 3 + 4 = 10 👎
또한, 이 문제는 30의 배수이기 때문에 일의 자리에 0이 있는지 확인해야 한다.

👀 소스 코드

n = int(input()) # 정수 입력 받기
str_n = str(n) # 입력 받은 정수 문자형으로 변환하여 저장
save = [] # 리스트 생성

end = False # while 문 돌기 위한 변수

   	
    # - 입력 받은 정수 내림차순 정렬 - 

while not end:
    for i in str_n:
        save.append(int(i))
    save.sort(reverse=True)

    # - 일의 자리가 0인지 확인 -
    if save[len(save)-1] != 0:
        print(-1)
        end = True

    # - 입력된 정수들을 다 더한 후 3의 배수일 때 -
    elif sum(save) % 3 == 0:
        for j in save:
            print(j, end="")
            end = True

    # - 입력된 정수들을 다 더한 후 3의 배수가 아닐 때 -
    else:
        print(-1)
        end = True

[그리디 알고리즘] - 거스름돈

2022-09-17T00:00:00+00:00

✈그리디 알고리즘 (Greedy Algorithm) - 거스름돈

★ 그리디 알고리즘이란?

👀 문제 설명

🙎‍♂️ 당신은 음식점의 계산을 도와주는 점원입니다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정합니다. 손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수를 구하세요.
단, 거슬러 줘야 할 돈 N은 항상 10의 배수입니다.

👀 문제 해결 아이디어

최소 개수를 구하기 위해선 가장 큰 화폐 단위부터 거슬러 주면 된다.

👀 소스 코드

n = int(input())  # 거슬러 주어야 할 돈

change_list = [500, 100, 50, 10]  # 거스름돈 목록

count = 0  # 동전의 최소 개수

for coin in change_list:
    count += n // coin # 해당 화폐로 거슬러 줄 수 있는 동전의 개수 세기
    n %= coin

print(count)

[그리디 알고리즘] - 그리디 (탐욕) 알고리즘이란?

2022-09-17T00:00:00+00:00

✈ 그리디 알고리즘 (Greedy Algorithm)

그리디 알고리즘은 탐욕 알고리즘이라고도 한다.
현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다.
일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다.
정당성 분석이 중요하다.
- 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다.
일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많다.
하지만 코딩 테스트에서의 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제한다.