코드ing

SSAFY 16기

SSAFY 16기 전공자 최종 합격 후기 (데이터 트랙), 에세이 공유, 준비 방법

드디어 합격했습니다 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 6/8 오전 8:45에 면접보고 약 2주 넘게 결과가 안나와서 피말렸는데 결국 1지망으로 합!분리수거 중에 문자보고 겁나 쿵쾅거리고, 합격 결과 확인 후 미친 것처럼 분리수거 장에서 소리지름,,, 스펙홍익대(세종) 게임학부 게임소프트웨어전공 4년제 3.71/4.5자격증 X (지원 이후에 정보처리기사 필기 합격)TOEIC 885, OPIC IM2체험형 인턴 경험 1회 (ETRI)교내 교육과정 1회 -> 전시회 출품, 논문 공동저자교내 동아리 1회서류 준비 이미 취준하면서 약 30~40개 회사에 이력서 및 자기소개서 작성을 해서 어느 정도 내용이나 형식은 정해져 있었음.그래서 다른 분들이 작성했던 것들을 참고하면서 작성했다.일단 구조, 내가 어필하고 싶었던 포인트를..

2026.06.25

코딩 테스트/C++

프로그래머스, C++) Lv 3. 인사고과

문제https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 접근법- 근태 점수는 근태 점수 끼리, 동료는 동료 점수끼리, 합산은 제외 대상빼고 총합 끼리 비교 - 점수에 대한 엄격한 비교가 필요함.- 정렬이 중요함. 졍렬 기준- 구조체를 통해 index까지 포함해서 생성struct Employee { int work; int peer; int index; }; -> 이런 식으로 만듬- 근태 or 동료 점수를 기준으로 1개는 내림차순, 나머지 1개는 오름차순으로 정렬(코드를 기준으로 ..

2026.06.22

코딩 테스트/C++

프로그래머스, C++) Lv 3. [PCCP 기출문제] 4번 / 수레 움직이기

문제https://school.programmers.co.kr/learn/courses/30/lessons/250134 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제의 핵심-> 빨강, 파랑의 이동, 그 다음의 이동, 상태가 전부 한 번에 이루어져야한다. bfs도 마찬가지로 1개의 상태에 대해서 이루어져야함. 그렇기 때문에 state 구조체를 만들어 현재 빨강, 파랑의 상태를 묶어서 한 번에 저장하는 변수가 있어야 한다. 코드더보기#include #include #include #include using namespace std;// BFS에서 하나의 상태를 나타내는 구조체// 이 문제에서 상태는 단순 위..

2026.06.17

코딩 테스트/C++

프로그래머스, C++) Lv 2. [PCCP 기출문제] 3번 / 아날로그 시계

문제https://school.programmers.co.kr/learn/courses/30/lessons/250135 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 접근법시침, 분침 모두 초침화 하고 60개의 칸으로 쪼개서 계산하려 했음. 그럴 경우, 정확한 계산이 불가해서 몇 개의 TC는 패스했지만, 나머지는 안되는 경우가 발생함. -> 정확한 위치를 파악하고 계산하는 것이 중요함. 또한 초침이 시침 or 분침의 위치와 정확히 일치하는가 보다 지나갔는가를 체크하는 것이 더 정확함. 43200 -> 시침이 한 바퀴 도는 데 걸리는 시간즉, 정확한 위치를 계산하기 위해서 사용 코드(ChatGPT)더보기#i..

2026.06.17

코딩 테스트/C++

프로그래머스, C++) Lv 2. [PCCP 기출문제] 2번 / 석유 시추

문제https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr bfs + 방향 고려bfs의 문제와 다른 것은 visited 배열을 매 열마다 계속 초기화해주면 시간 복잡도가 기하 급수적으로 늘어남.따라서 visited배열은 과정을 통틀어서 1번만 사용하고, 덩어리의 사이즈를 bfs로 측정 후, usedCol[y]로 해당 열에 시추가 된다면? 그때 석유 덩어리 만큼 열에 더해주기 코드더보기#include #include #include #include using namespace std;/* 가로..

2026.06.17

코딩 테스트/C++

프로그래머스, C++) Lv 1. [PCCP 기출문제] 1번 / 붕대 감기

문제https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드더보기더보기#include #include #include #include using namespace std;/* t초 동안 붕대감기 1초마다 x만큼 회복 t초를 다 감으면 y만큼 체력 추가로 회복 기술 사용 중 공격 받 -> 기술 취소 공격 당하는 순간 체력 회복 X 공격 당해 기술 취소 or 기술이 끝나면 바로 붕대 감기 다시 사용 -> 연속 시간 0 bandage[0] = t ba..

2026.06.17

코딩 테스트/C++

프로그래머스, C++) Lv 3. [1차] 셔틀버스

문제https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 접근법시간에 대한 정렬이 필요하다Map 자료구조를 사용해 key: 시 / values: 분으로 설정 후,sort를 사용해 minute에 대해서 정렬그리고 queue를 통해 다시 새로운 timetable을 생성해서 셔틀과 시간 비교를 해주었음.결국 마지막 버스에 콘이 타야함. 만약 마지막 버스이며, 그 시간에 남은 자리가 있으면, 콘이 가장 늦게 타는 시간 = 버스가 도착하는 시간임.마지막 예시에 대한 엣지 케이스 ex) 23:59는 마지막 버스..

2026.06.16

코딩 테스트/C++

프로그래머스, C++) Lv 3. 풍선 터트리기

문제https://school.programmers.co.kr/learn/courses/30/lessons/68646 코딩테스트 연습 - 풍선 터트리기알고리즘 문제 연습 카카오톡 친구해요! 프로그래머스 교육 카카오 채널을 만들었어요. 여기를 눌러, 친구 추가를 해주세요. 신규 교육 과정 소식은 물론 다양한 이벤트 소식을 가장 먼저 알려school.programmers.co.kr 범위를 보면 매우 큼 -> Brute force, O(n²) 알고리즘은 안된다. 접근법- 배열의 i번째를 기준으로 i번째 왼쪽의 최솟값, i번재 오른쪽의 최솟값을 비교하면 된다. 만약 i번째의 양 쪽 모두 최솟값이 i번째 값보다 작다면, i번째는 살아남지 못하고 무조건 지워진다.왜?-> 예시 a = [1,3, 100, 2, ..

2026.06.15

코딩 테스트/C++

프로그래머스, C++) Lv 3. 거스름돈

문제https://school.programmers.co.kr/learn/courses/30/lessons/12907 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 확인 후, 바로 DP임을 알았다. 누적 계산 + 거스름 돈의 경우 중복되는 돈에 대해서 누적된 결과 값을 찾아서 더 해주면 됨.무슨 말이냐면...예를 들어, 문제에서 n=6이고, money 배열이 동일하다고 가정그렇다면 (1,5), (2,2,2), ..... 나머지 방법들이 존재함.그리고 나머지 방법들은 모두 1,5에서 파생된 방법이다. 따라서 dp를 사용해야된다는 것을 바로 알 수 있었다.그러나 dp를 어떻게 설정하고 수식의 계산이 세우는..

2026.06.11

코딩 테스트/C++

프로그래머스, C++) Lv 3. 가장 긴 펠린드롬

문제https://school.programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 펠린드롬의 경우, stack이나 deque을 사용해서 푼다고 너무 머릿속에 박아놔서 이 2개를 이용해서 문제를 해결하려고 하니 오히려 잘 안됐음. 투 포인터까지 섞어서 deque, stack을 했지만 이 역시 너무 복잡해지고 원상복구하는 형태가 복잡해졌음. -> 그래서 deque과 stack은 버리고 투 포인터만 사용문제에서 찾고자 하는 것은 펠린드롬인지 아닌지가 아니다!문자열 안에서 가장 긴 부분문자열의 길이를 찾는 것!그렇기 때문에 엣지들을 봐..

2026.06.10