코드ing

코딩 테스트/C++

C++) 삼성전자 2024 상반기 오후 1번 문제 - 마법의 숲 탐색

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/magical-forest-exploration/description 코딩테스트 기출 문제 설명: 마법의 숲 탐색 | 코드트리코딩테스트 기출 문제 마법의 숲 탐색의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 핵심 알고리즘 및 접근 방법구현(시뮬레이션) + BFS골렘은 몸 전체가 숲 밖인 중심 (-2, c-1)에서 출발. isEmpty에서 음수 행은 빈칸으로 처리해서, 숲에 걸친 채 회전하는 것도 같은 코드로 처리이동은 남 → 서(출구 반시계) → 동(출구 시계) 순서. 멈췄을 때 북쪽 칸이 숲 밖이면 숲 초기화출구 위치..

2026.10.06

코딩 테스트/C++

C++) 삼성전자 2026 상반기 오전 2번 문제 - 코디의 향수공방

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/escape-unknown-space/description 핵심 알고리즘 및 접근 방법- DP( 메모이제이션)- BFS (4번 명령 한정)- 조합- Lazy Deletion 주의할 점- 처음 명령에 대한 입력 처리를 할 시, 문자열을 1개씩 받아서 숫자로 바꾸면서 입력을 받았다.- 그렇게 하다보니 앞의 TC에서는 문제가 없었지만, 뒤로 갈수록 입력이 커지고, 문자 1개마다 반복적인 처리를 하다보니, 시간 초과가 발생. - 쉽게 생각하면 쉽게 풀 수 있을 것 같으나, 이전에 이런 문제를 풀어보지 않으면 절대 못풀 것 같은 유형의 문제이다.- 1,2,3,4까지는 어떻게든 풀 수 있을 ..

2026.10.05

코딩 테스트/C++

C++) 삼성전자 2024 하반기 오전 1번 문제 - 미지의 공간 탈출

https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/escape-unknown-space/solutions 핵심 알고리즘 및 접근 방법- BFS 2번 + 구현- 정육면체를 펼쳐서 2차원 배열로 나타낸다.- 회전을 통해서 입력에 대한 올바른 처리를 해줘야한다. 주의할 점- 이상 현상의 경우, 같은 칸에서 2개의 방향에 대한 이상 현상이 진행될 수 있다.- 전개도로 펼쳐서 BFS 탐색을 할 경우, 모서리에 대한 처리가 따로 필요하다.- 정육면체와 바닥면 이음새 부분을 어떻게 처리할 것인가? 에 대한 구현- 아래의 사진으로 예시- 빨간색 방향으로 이동한다고 가정을 하자 (그림에선 장애물로 되어있지만, 예시 설명을 위해 무시한다.)- 전개도를 ..

2026.10.05

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