20살 미필 학생 개발자가 군대를 어떻게 갈지 눈물 흘리며 정리하였습니다. 다른 꿀보직 있으면 댓글로 알려주세요. ㅠㅠ 내가 찾아본 결과 그나마 컴공이 갔을 때 배워 올 수 있는게 있다 싶은 직무들은 아래와 같았습니다. SW 개발병(육, 해, 공) = 개발병 저는 이거 지원할 예정, 다시 글로 정리할게요. 자격 : 컴퓨터 관련 학과 2년 수료 이상자, 관련 자격증 취득자 하는 일 : 사무실 근무하면서 프로그램 개발/유지보수 주로 컴퓨터학과 3~4년 수료 후 지원합니다. SW마에스트로 선발/연수자는 추가점수가 있습니다. 정보 보호병(육, 해, 공) = CERT병 따로 공부할 시간이 있고, "보안쪽으로 공부한다" or "컴퓨터 만질 수 있는 직무를 빨리 가고 싶다." 추천 자격 : 보안 관련 학과 전공자, ..

개발 시장은 ONLY 스펙으로만 경쟁합니다. 현직자라면 현재 다니고 있는 회사를 다니거나 개인 공부로 스펙을 쌓을 수 있지만 학생 개발자는 이런 로드맵이 적어서 한번 정리해봤습니다. 0. 본인의 목표 정하기. 창업에 관심있는지, 취업에 관심있는지? 목표 직무가 어디인지? (프론트엔드, 백엔드, Iot, 보안 etc) 본인의 최종 목표를 이룰때 도움이 되는 것을 위주로 준비하시면 좋습니다. 만약 아직 목표가 정해지지 않았다면, 여러 경험을 쌓아보는 것을 목표로 하셔도 좋습니다. 1. 토이프로젝트 본인의 목표에 맞게 준비하세요. 프론트라면 UI/UX를 높이는 것이 중요하고, 백엔드라면 서비스를 직접 만들어보세요. 프론트는 퍼포먼스, 백엔드라면 비즈니스 적 로직을 작성하는 데에 집중하는 것이 좋겠지요. 토이프..

SW마에스트로 13기 합격했습니다! 이번 글에서는 합격 후기 및 제가 합격을 위해 준비했던 내용을 공유하려고 합니다. 도움되셨으면 좋겠습니다. 취업률..(23.09.27 추가) Q. 취업은 잘 되나요? 최근 이런 키워드가 블로그에 찍혀서 뉴스 하나를 첨부합니다. https://www.news1.kr/articles/?3796955 | SW마에스트로 수료생 취업률 92.6%…87.4%가 정규직 SW마에스트로의 취지와는 맞지 않지만(창업 목적), 수료생 중 80% 정도는 곧바로 창업하지 않고 취업을 우선으로 하는 것 같습니다. Q. 나이가 많아서 될지 고민이에요. SW마에스트로는 최소 나이 외에는 제한이 없어요. 13기에는 고등학생부터 서른 초반 분들도 계시고, 대학 졸업하신분들도 많아요. 나이는 상관없는 ..

구현이 좀 빡센 BFS 문제였다. 테스트케이스에 n, m, p가 주어진다. n,m은 게임판의 사이즈, p는 플레이 하는 인원의 수다. 그후에 S1, S2, ...Sp가 주어진다. 각 플레이어의 한턴에 움직일 수 있는 거리다. 그후에 게임판이 주어진다. 예시) 테스트케이스 7번 1..1 #.## .... ...2 '숫자'는 플레이어의 인덱스이고, . 은 갈 수 있는 길, #은 벽을 의미한다. 구현이 그리 어렵진 않았지만, 헛도는 것을 예외 처리 하는게 중요하다. 코드 1 import sys from collections import deque input = sys.stdin.readline n,m,p = map(int,input().split()) castle = [[] for _ in range(p+1)..

2차 합격! 면접만 남았습니다. 문제는 총 5문제, 알고리즘 3, SQL 1, WEB 1으로 나왔다. 오픈북과 자동완성이 허용되지 않았고, 난이도는 실버2~골드3정도로 나온거 같다. 문제 요약 알고리즘 idx 알고리즘 분류, 난이도 문제 요약 1 구현, 완탐 S1 문제가 복잡했다. 이건 설명을 패스하겠다. set자료구조와 교집합 기능을 이용하여 풀었다. 2 구현, 그래프 이론(Union-Find, BFS, DFS) G4 순열 사이클과 비슷한 문제였다. 여기서 조건 몇개만 추가하면 된다. 3 DP 빡구현 최소G1 테트로미노 상위 느낌의 DP인데, 시간 많이 줘도 못풀 것 같다. 채팅방에서 어떤분이 5차원 6중첩 for문으로 푸셨다. 매년 있는 킬러 문제같다. 2솔했다. SQL SQL은 1차의 실수 때문에 ..

분할 정복 (Divide & Conquer) 분할 정복은 문제를 여러개로 나누어서 푸는 알고리즘입니다. 문제를 여러개로 분할하여 정복하기 동적 계획법(DP)과의 차이점은 동적 계획법은 분할한 문제들이 서로 영향을 미침. 분할 정복은 분할한 문제들이 서로 영향을 미치지 않음. 이 있습니다. 분할 정복의 필요조건 문제를 나눌 수 있어야 합니다. 부분 문제의 답을 이용하여 원래 문제의 답을 계산하는 방법이 있어야 합니다. 분할 정복의 알고리즘의 접근법은 다음과 같습니다. 분할 : 문제를 작은 문제로 분할하는 과정 정복 : 분할한 작은 문제들을 해결. 조합 : 작은 문제에 대한 결과를 원본 문제에 대한 결과로 조합합니다 분할 정복 문제 하나를 가져와서 함께 풀어보겠습니다. 풀어볼 문제는 1074번 Z입니다. 문..

나는 원래는 게임 이야기를 안하려고 했다. 게임을 오래 했다는게 별로 좋아 보아지도 않기 때문이다. 하지만 나의 롤모델이신 향로님도 게임에 관한 글을 쓰신 글을 읽고 게임을 주제로 이야기해보려고 한다. 롤에 중독수준으로 빠졌던 적이 있다. 4000시간 플레이.. 현생으로부터의 도피목적이었던 것 같다. 내 주변에 롤 티어를 올리려는 친구가 많은데, 그 중 나를 제외한 사람 중 목표를 달성한 사람은 못본거 같다. 오늘은 성장력을 올리는 방법에 대해 이야기해보려고 한다. 내 티어그래프를 보면 성장 그래프가 아주 가파르다. 친구들과 기간 내에 티어올리기 내기를 하면 전부 이겼다. 롤을 조금 해봤다 하는 사람이라면 플레는 게임만 많이하면 쉽게 달성할 수 있다고들 한다. 나도 아주 공감한다. 하지만 다이아는 노력 ..

1차 합격 !!! 문제 요약 문제는 총 8문제로 알고리즘 6, SQL 1, WEB 1으로 나왔다. 이번 코테는 오픈북과 자동완성이 허용되지 않았고, 난이도는 실버4~골드5정도로 나온거 같다. 알고리즘 분류를 복기해보자면 다음과 같다. 제한 시간은 모든 문제 100초, 메모리는 제한이 있지만 좀 널널하다. 티어는 시간제한을 생각하고 내가 임의로 주었다. 추가: 시간 제한 100초는 모든 테스트케이스를 돌리는 시간의 합이고. TLE로 터진다면, 100초 이후에 강제종료됩니다. 시험 환경에서 잘 돌아간다면 문제 X 다만 2차의 경우에는 시간복잡도 관련해서 질문할 수 도 있다고 합니다. 초록색 해결 빨간색 미해결 idx 알고리즘, 난이도 문제 요약 1 구현 S4 자동완성 가능한 수 구하기 문자열 리스트를 주고,..

완전탐색이란? 문제에서 주어질 수 있는 모든 경우의 수를 탐색하는 알고리즘을 말합니다. 이번 글에서는 알고리즘에서 주로 쓰는 조합형 완탐 함수 4가지를 소개합니다. product permutations combinations combinations_with_replacement 조합형 : product, 곱집합 대표적인 이름으로는 곱집합, 데카르트의 곱이라고 합니다. 곱집합은 for문 두개를 섞어놨다고 생각하시면 됩니다. product(p, q, … [repeat=1]) 이런 형태로 사용할 수 있습니다. 예시 itertools.product('1234', '1234') 또는 itertools.product('1234', repeat=2) [('1', '1'), ('1', '2'), ('1', '3'), ..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59045 들어올 때에는 비중성화, 나갈 때에는 중성화인 경우만 필터링 해서 보여줍니다. SELECT INS.ANIMAL_ID, INS.ANIMAL_TYPE, INS.NAME FROM ANIMAL_INS INS LEFT JOIN ANIMAL_OUTS OUTS ON INS.ANIMAL_ID = OUTS.ANIMAL_ID WHERE INS.SEX_UPON_INTAKE LIKE 'Intact%' and (OUTS.SEX_UPON_OUTCOME LIKE 'Spayed%' or OUTS.SEX_UPON_OUTCOME LIKE 'Neutered%') ORDER BY INS.ANIMAL_ID LEFT JOIN으로 I..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59044 입양을 가지 못한 동물(JOIN 병합 후, OUTS의 값이 NULL인 경우) 중 DATETIME 순으로 정렬 후 LIMIT 3를 사용했다. SELECT INS.NAME, INS.DATETIME FROM ANIMAL_INS INS LEFT JOIN ANIMAL_OUTS OUTS ON INS.ANIMAL_ID = OUTS.ANIMAL_ID WHERE OUTS.ANIMAL_ID IS NULL ORDER BY INS.DATETIME LIMIT 3 결과

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59043 이전문제와 로직이 동일합니다. SELECT INS.ANIMAL_ID, INS.NAME FROM ANIMAL_INS INS LEFT JOIN ANIMAL_OUTS OUTS ON INS.ANIMAL_ID=OUTS.ANIMAL_ID WHERE INS.DATETIME > OUTS.DATETIME ORDER BY INS.DATETIME INS에서 ANIMAL_ID, NAME을 가져옵니다. A,B 각 두 테이블을 ID 기준으로 집합합니다. WHERE문으로 DATETIME이 들어온 시간보다 나간 시간이 더 빠를 때를 가져옵니다. 정렬은 INS의 DATETIME 기준으로 정렬합니다. 위와 같이 들어온 날짜가..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59042 JOIN문제입니다. ANIMAL_INS의 테이블이 유실되어서, ANIMAL_OUTS에는 있지만 ANIMAL_INS에는 없는 동물의 ID와 이름을 ID순으로 조회하세요. SELECT OUTS.ANIMAL_ID, OUTS.NAME FROM ANIMAL_OUTS OUTS LEFT JOIN ANIMAL_INS INS ON OUTS.ANIMAL_ID = INS.ANIMAL_ID WHERE INS.ANIMAL_ID IS NULL ORDER BY OUTS.ANIMAL_ID 문제 해설: 먼저, LEFT JOIN으로 테이블OUTS에서 ID, NAME열의 값을 가져오고, INS에서는 OUTS와 일치하는 모든 A..

소개할 JOIN문의 종류는 다음과 같습니다. INNER JOIN LEFT JOIN RIGHT JOIN OUTER JOIN [중괄호 안에 있는 부분은 생략해도 무관하다는 뜻입니다.] INNER JOIN 교집합입니다. 오른쪽 테이블 B에 일치하는 왼쪽 테이블 A의 모든 행을 반환합니다. SQL 예제 SELECT FROM Table_A A INNER JOIN Table_B B ON A.Key = B.Key LEFT [OUTER] JOIN 왼쪽 집합입니다. 오른쪽 테이블 B과 일치 여부는 관계없이, 테이블 A의 모든 행을 반환합니다. 그리고 오른쪽 테이블에서 일치하는 모든 행을 반환합니다. SQL예제 SELECT FROM Table_A A LEFT JOIN Table_B B ON A.Key = B.Key 문제 ..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59410 IFNULL으로 처리할 수 있습니다. IFNULL은 열 안의 행이 NULL일 때 변경해서 반환하는 역할을 합니다. SELECT ANIMAL_TYPE, IFNULL(NAME, 'No name'), SEX_UPON_INTAKE FROM ANIMAL_INS ORDER BY ANIMAL_ID ASC 결과 위에는 No name이 안보여서 내렸습니다.

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59407 이름이 있는 경우, NULL이 아닐 때를 가져옵니다. IS NULL을 IS NOT NULL로 변경하였습니다. SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NOT NULL ORDER BY ANIMAL_ID ASC 결과

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59039 WHERE으로 이름이 NULL인 경우의 ANIMAL_ID를 보여줍니다. SELECT ANIMAL_ID from ANIMAL_INS WHERE NAME IS NULL ORDER BY ANIMAL_ID 결과

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59413 해당 문제만 난이도 급상승이네요. 고득점 킷 중 최고 난이도 입양시각이 0 ~ 23인 시간대의 수를 전부 가져옵니다. SET @hour := -1; # 변수 선언문 SELECT (@hour := @hour + 1) as HOUR, (SELECT COUNT(DATETIME) FROM ANIMAL_OUTS WHERE HOUR(DATETIME) = @hour) as COUNT FROM ANIMAL_OUTS WHERE @hour < 23 @hour이라는 변수에 -1을 대입합니다. (:= 대입연산자, = 비교연산자) SELECT 문에서 적어주는 열을 2가지입니다. 1. HOUR : 0 ~ 23까지 +1..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59412 HOUR 함수를 사용해봅시다. WHERE으로 입양 시각이 9 ~ 19 시간 내인 경우만 가져오고, GROUP BY로 묶은 후, ORDER BY로 정렬합니다. SELECT HOUR(DATETIME) AS 'HOUR', COUNT(HOUR(DATETIME)) AS 'COUNT' FROM ANIMAL_OUTS WHERE HOUR(DATETIME) >= 9 and HOUR(DATETIME)

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59041 이 문제는 WHERE 조건문과, HAVING 조건문의 차이를 알고 있어야만 풀 수 있는 문제입니다. 모든 동물의 명을 세는데, NULL인 경우는 제외하고 중복되지 않는 경우도 제외합니다. 그 후에는 이름 순으로 정렬합니다. SELECT NAME, COUNT(NAME) AS COUNT FROM ANIMAL_INS WHERE NAME IS NOT NULL GROUP BY NAME HAVING COUNT(NAME) >= 2 ORDER BY NAME ASC 문제 해설 WHERE으로 NULL인것을 거르고, GROUP BY로 묶고, HAVING 조건으로 COUNT 수가 2 이상인 것만 가져옵니다. ORD..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59040 GROUP BY 그루핑하고, COUNT로 각 ANIMAL_TYPE을 세어준 후 정렬합니다. SELECT ANIMAL_TYPE, COUNT(ANIMAL_TYPE) FROM ANIMAL_INS GROUP BY ANIMAL_TYPE ORDER BY ANIMAL_TYPE ASC 결과

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59408 동물의 이름의 종류의 수를 구하는 문제입니다. 동물의 이름이 NULL인 경우에는 수를 세지 않습니다. SELECT COUNT(DISTINCT NAME) FROM ANIMAL_INS WHERE NAME IS NOT NULL DISTINCT(중복 제거), WHERE IS NOT NULL문 사용합니다. 1. WHERE 조건문으로 NULL이 아닌 경우에는 갯수 셉니다. 2. COUNT(DISTINCT NAME)으로 NAME열에 중복이 되지 않는 경우에 갯수를 셉니다. 결과

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59406 COUNT(세고 싶은 열)으로 동물 수(열 안의 행의 수)를 셀 수 있습니다. COUNT(*)말고 다른 열을 적어도 결과는 같습니다. SELECT COUNT(*) AS 'count' FROM ANIMAL_INS 결과

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/59038 이전 문제와 동일한 로직입니다. MIN으로 가장 작은 값을 가져오면 됩니다. SELECT MIN(DATETIME) AS '시간' FROM ANIMAL_INS 결과

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59415 가장 최근에 들어온 동물, DATETIME이 가장 최근인 동물을 가져옵니다. 이전 문제와 같은 로직이지만 이번에는 MAX함수를 사용하겠습니다. SELECT MAX(DATETIME) AS '시간' FROM ANIMAL_INS 열의 이름을 변경하는 방법은 열 옆에 AS '변경명'을 작성하여 변경할 수 있습니다. 결과 결과 2 (AS로 이름을 변경하지 사용하지 않았을 때)

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59405 동물 보호소에 가장 먼저 들어온 동물의 이름을 조회합니다. 오름차순 정렬 후, LIMIT로 위에서 1번째까지만 출력했습니다. SQL에서의 인덱스는 0부터 시작하지 않고, 1부터 시작합니다. 곧 배울 MAX함수로도 구현할 수 있지만, SELECT문제니 LIMIT를 사용하였습니다. SELECT NAME FROM ANIMAL_INS ORDER BY DATETIME LIMIT 1 결과

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59404 ANIMAL_ID, NAME, DATETIME를 출력합니다. 이름 순으로 오름차순 정렬하고, 이름이 같은 경우에는 내림차순으로 정렬한다. 정렬 기준은 먼저 적은 순서로 적용됩니다. SELECT ANIMAL_ID, NAME, DATETIME FROM ANIMAL_INS ORDER BY NAME ASC, DATETIME DESC 결과

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59403 ANIMAL_ID와 NAME 열을 출력합니다. SELECT ANIMAL_ID, NAME FROM ANIMAL_INS 결과

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59037 INTAKE_CONDITION가 'Aged' 아닌 것들 중에서 ANIMAL_ID, NAME 열들을 출력합니다. SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION != 'Aged'; 결과

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59036 INTAKE_CONDITION이 'Sick'인 동물들을 ANIMAL_ID 오름차 순으로 정렬하고 ANIMAL_ID, NAME 열을 가져옵니다. SELECT ANIMAL_ID, NAME # 가져올 열 FROM ANIMAL_INS WHERE INTAKE_CONDITION = 'Sick' # WHERE 조건문, 상태만 Sick인 동물 ORDER BY ANIMAL_ID ASC #오름차순 정렬 결과