[5일 초치기? 계획] 삼성 SW 검정 ADV / A형 대비

9/30(화)에 10/15(수) SW 검정 ADV를 신청하고, 휴일도 많고 하니 공부를 좀 열심히 해서 준비하자고 생각했으나, 어느덧 시간은 다 지나가고 기존에 공부했던 기초/입문 문제들도 다 까먹고, 딱 5일 남았네요.

그래서 초치기? 계획을 아래와 같이 수립했습니다.

 

👉 DFS/BFS + 구현(시뮬레이션) 을 결합한
👉 5일 집중 플랜 (하루 약 4~6시간)
👉 삼성 SW 검정 ADV / A형 대비 핵심 탐색+구현 패턴 완성용

교재는 "이것이 취업을 위한 코딩 테스트다(이코테)"의 2개 챕터만 보고 이론을 공부한 후,

문제를 풀 시간은 없으니(앞에서 공부했던 기초/입문 문제도 푸는 데 며칠씩 걸리는 경우가 있었으니), ChatGPT를 활용해서 문제의 해답을 알아낸 후 우선 무조건 외우는 전략입니다.

 

네, 맞습니다. 우선은 참가에 의의를 두어야겠네요. :(

 

교제 챕터	주요 내용
✅ Ch 05: DFS/BFS	탐색 구조, 재귀/큐 구현, 삼성 SW 검정 기반 패턴 (연구소·바이러스·토마토 등)
✅ Ch 04: 구현	실제 ADV 기출(감시, 주사위, 미세먼지 등) 대부분이 “좌표+조건 반복문” 기반 시뮬레이션 문제

---

📅 DFS/BFS + 구현 집중 5일 플랜 (총 5일, 하루 약 4~6h)

Day날짜(예시)학습 내용연습/기출 문제예상 소요시간

 

DAY	날짜	학습 주제	내용 연습 문제
Day 1	10/10	🧭 DFS/BFS 기초 개념 정복    – 재귀 DFS와 큐 BFS의 원리    – 방문 배열/그래프 표현법(인접 리스트 vs 행렬)    – 탐색 순서 차이와 시간 복잡도	📘 이코테 Ch 05 DFS/BFS 💻 프로그래머스 Lv2 “타겟 넘버”, “게임 맵 최단거리”, “미로 탈출”, “네트워크”
Day 2	10/11	🧩 DFS 심화 & 백트래킹 응용    – 백트래킹의 가지치기 원리    – DFS로 조합 탐색 / 연결 요소 탐색    – 스택 기반 DFS 구현	💻 BOJ 2606 바이러스 💻 BOJ 14502 연구소 💻 BOJ 1987 알파벳 💻 BOJ 15686 치킨 배달
Day 3	10/12	🌊 BFS 심화 & 최단 거리 응용    – BFS의 레벨 탐색 구조    – 큐를 이용한 거리, 시간, 최소 이동 문제    – 다중 시작점 BFS, 벽 부수기 유형 대비	💻 BOJ 1697 숨바꼭질 💻 BOJ 7576 토마토 💻 BOJ 2178 미로 탐색 💻 BOJ 4179 불
Day 4	10/13	⚙️ 구현(시뮬레이션) 집중    – 좌표 이동/회전/시계방향 연산 패턴    – 2차원 배열 상태 변화 처리    – 조건문 + 반복문 기반 시뮬레이션 훈련	📘 이코테 Ch 04 구현 💻 BOJ 14499 주사위 굴리기 💻 BOJ 14891 톱니바퀴 💻 BOJ 15683 감시 💻 BOJ 17144 미세먼지 안녕!
Day 5	10/14	🧠 종합 실전 세트 (삼성 ADV 기출 중심)    – DFS/BFS + 구현 복합 문제    – 실전 로직 통합 훈련 및 시간 관리 연습	💻 BOJ 16236 아기 상어 💻 BOJ 14500 테트로미노 💻 BOJ 14890 경사로 💻 BOJ 17140 이차원 배열과 연산

 

 

---

참고: 이 글은 다른 사람을 위한 것이 아니라, 제 스스로를 독려하고 기록하기 위해 작성한 글입니다.
Note: These posts are for self-motivation and record-keeping, not for an audience.