# [PS] '이것이 취업을 위한 코딩테스트다.' 문제풀이 - Author: @mildsalmon - Published: 2021-10-02 - Updated: 2021-12-13 - Source: http://blex.me/@mildsalmon/ps-%EC%9D%B4%EA%B2%83%EC%9D%B4-%EC%B7%A8%EC%97%85%EC%9D%84-%EC%9C%84%ED%95%9C-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8%EB%8B%A4-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4 - Tags: 목차, ps, 취업을, 이것이, 코딩테스트다, 위한 --- # 1. 그리디 ### A. 실전 문제 [[이.취.코] Chap 3. 그리디 - 큰 수의 법칙 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-3-%EA%B7%B8%EB%A6%AC%EB%94%94-%ED%81%B0-%EC%88%98%EC%9D%98-%EB%B2%95%EC%B9%99) [[이.취.코] Chap 3. 그리디 - 숫자 카드 게임 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-3-%EA%B7%B8%EB%A6%AC%EB%94%94-%EC%88%AB%EC%9E%90-%EC%B9%B4%EB%93%9C-%EA%B2%8C%EC%9E%84) [[이.취.코] Chap 3. 그리디 - 1이 될 때까지 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-3-%EA%B7%B8%EB%A6%AC%EB%94%94-1%EC%9D%B4-%EB%90%A0-%EB%95%8C%EA%B9%8C%EC%A7%80) ### B. 기출 문제 [[이.취.코] Chap 11. 그리드 - Q1. 모험가 길드 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-11-%EA%B7%B8%EB%A6%AC%EB%93%9C-q1-%EB%AA%A8%ED%97%98%EA%B0%80-%EA%B8%B8%EB%93%9C) [[이.취.코] Chap 11. 그리디 - Q2. 곱하기 혹은 더하기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-11-%EA%B7%B8%EB%A6%AC%EB%93%9C-q2-%EA%B3%B1%ED%95%98%EA%B8%B0-%ED%98%B9%EC%9D%80-%EB%8D%94%ED%95%98%EA%B8%B0) [[이.취.코] [백준] Chap 11. 그리디 - Q3. 문자열 뒤집기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-11-%EA%B7%B8%EB%A6%AC%EB%93%9C-q3-%EB%AC%B8%EC%9E%90%EC%97%B4-%EB%92%A4%EC%A7%91%EA%B8%B0) [[이.취.코] Chap 11. 그리디 - Q5. 볼링공 고르기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-11-%EA%B7%B8%EB%A6%AC%EB%94%94-q5-%EB%B3%BC%EB%A7%81%EA%B3%B5-%EA%B3%A0%EB%A5%B4%EA%B8%B0) [[이.취.코] Chap 11. 그리디 - Q4. 만들 수 없는 금액 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-chap-11-%EA%B7%B8%EB%A6%AC%EB%94%94-q4-%EB%A7%8C%EB%93%A4-%EC%88%98-%EC%97%86%EB%8A%94-%EA%B8%88%EC%95%A1) [[이.취.코] Chap 11. 그리디 - Q6. 무지의 먹방 라이브 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-11-%EA%B7%B8%EB%A6%AC%EB%94%94-q5-%EB%AC%B4%EC%A7%80%EC%9D%98-%EB%A8%B9%EB%B0%A9-%EB%9D%BC%EC%9D%B4%EB%B8%8C) # 2. 구현 ### A. 실전 문제 [[이.취.코] Chap 4. 구현 - 왕실의 나이트 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-4-%EA%B5%AC%ED%98%84-%EC%99%95%EC%8B%A4%EC%9D%98-%EB%82%98%EC%9D%B4%ED%8A%B8) [[이.취.코] Chap 4. 구현 - 게임 개발 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-4-%EA%B5%AC%ED%98%84-%EA%B2%8C%EC%9E%84-%EA%B0%9C%EB%B0%9C) ### B. 기출 문제 [[이.취.코] [백준] Chap 12. 구현 - Q7. 럭키 스트레이트 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-12-%EA%B7%B8%EB%A6%AC%EB%94%94-q7-%EB%9F%AD%ED%82%A4-%EC%8A%A4%ED%8A%B8%EB%A0%88%EC%9D%B4%ED%8A%B8) [[이.취.코] Chap 12. 구현 - Q8. 문자열 재정렬 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-chap-12-%EA%B7%B8%EB%A6%AC%EB%94%94-q8-%EB%AC%B8%EC%9E%90%EC%97%B4-%EC%9E%AC%EC%A0%95%EB%A0%AC) [[이.취.코] [프로그래머스] Chap 12. 구현 - Q9. 문자열 압축 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-chap-12-%EA%B5%AC%ED%98%84-q9-%EB%AC%B8%EC%9E%90%EC%97%B4-%EC%95%95%EC%B6%95) [[이.취.코] [프로그래머스] Chap 12. 구현 - Q10. 자물쇠와 열쇠 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-chap-12-%EA%B5%AC%ED%98%84-q10-%EC%9E%90%EB%AC%BC%EC%87%A0%EC%99%80-%EC%97%B4%EC%87%A0) [[이.취.코] [백준] Chap 12. 구현 - Q11. 뱀 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-12-%EA%B5%AC%ED%98%84-q11-%EB%B1%80) [[이.취.코] [프로그래머스] Chap 12. 구현 - Q12. 기둥과 보 설치 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-chap-12-%EA%B5%AC%ED%98%84-q12-%EA%B8%B0%EB%91%A5%EA%B3%BC-%EB%B3%B4-%EC%84%A4%EC%B9%98) [[이.취.코] [백준] Chap 12. 구현 - Q13. 치킨 배달 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-12-%EA%B5%AC%ED%98%84-q13-%EC%B9%98%ED%82%A8-%EB%B0%B0%EB%8B%AC) # 3. DFS / BFS ### A. 실전 문제 [[이.취.코] Chap 5. DFS - 음료수 얼려 먹기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-5-dfs-%EC%9D%8C%EB%A3%8C%EC%88%98-%EC%96%BC%EB%A0%A4-%EB%A8%B9%EA%B8%B0) [[이.취.코] Chap 5. BFS - 미로 탈출 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-5-bfs-%EB%AF%B8%EB%A1%9C-%ED%83%88%EC%B6%9C) ### B. 기출 문제 [[이.취.코] [백준] Chap 13. BFS - Q15. 특정 거리의 도시 찾기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-13-bfs-q14-%ED%8A%B9%EC%A0%95-%EA%B1%B0%EB%A6%AC%EC%9D%98-%EB%8F%84%EC%8B%9C-%EC%B0%BE%EA%B8%B0) [[이.취.코] [백준] Chap 13. BFS_DFS - Q16. 연구소 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-13-bfs_dfs-q16-%EC%97%B0%EA%B5%AC%EC%86%8C) [[이.취.코] [백준] Chap 13. BFS_DFS - Q17. 경쟁적 전염 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-13-bfs_dfs-q17-%EA%B2%BD%EC%9F%81%EC%A0%81-%EC%A0%84%EC%97%BC) [[이.취.코] [프로그래머스] Chap 13. BFS_DFS - Q18. 괄호 변환 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-chap-13-bfs_dfs-q18-%EA%B4%84%ED%98%B8-%EB%B3%80%ED%99%98) [[이.취.코] [백준] Chap 13. BFS_DFS - Q19. 연산자 끼워 넣기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-13-bfs_dfs-q19-%EC%97%B0%EC%82%B0%EC%9E%90-%EB%81%BC%EC%9B%8C-%EB%84%A3%EA%B8%B0) [[이.취.코] [백준] Chap 13. BFS_DFS - Q20. 감시 피하기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-13-bfs_dfs-q20-%EA%B0%90%EC%8B%9C-%ED%94%BC%ED%95%98%EA%B8%B0) [[이.취.코] [백준] Chap 13. BFS_DFS - Q21. 인구 이동 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-13-bfs_dfs-q21-%EC%9D%B8%EA%B5%AC-%EC%9D%B4%EB%8F%99) [[이.취.코] [프로그래머스] Chap 13. BFS_DFS - Q22. 블록 이동하기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-chap-13-bfs_dfs-q22-%EB%B8%94%EB%A1%9D-%EC%9D%B4%EB%8F%99%ED%95%98%EA%B8%B0) # 4. 정렬 ### A. 실전 문제 [[이.취.코] Chap 6. 정렬 - 위에서 아래로 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-5-%EC%A0%95%EB%A0%AC-%EC%9C%84%EC%97%90%EC%84%9C-%EC%95%84%EB%9E%98%EB%A1%9C) [[이.취.코] Chap 6. 정렬 - 성적이 낮은 순서로 학생 출력하기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-6-%EC%A0%95%EB%A0%AC-%EC%84%B1%EC%A0%81%EC%9D%B4-%EB%82%AE%EC%9D%80-%EC%88%9C%EC%84%9C%EB%A1%9C-%ED%95%99%EC%83%9D-%EC%B6%9C%EB%A0%A5%ED%95%98%EA%B8%B0) [[이.취.코] Chap 6. 정렬 - 두 배열의 원소 교체 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/char-6-%EC%A0%95%EB%A0%AC-%EB%91%90-%EB%B0%B0%EC%97%B4%EC%9D%98-%EC%9B%90%EC%86%8C-%EA%B5%90%EC%B2%B4) ### B. 기출 문제 [[이.취.코] [백준] Chap 14. 정렬 - Q23. 국영수 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EC%A0%95%EB%A0%AC-chap-14-%EC%A0%95%EB%A0%AC-q23-%EA%B5%AD%EC%98%81%EC%88%98) [[이.취.코] [백준] Chap 14. 정렬 - Q24. 안테나 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-14-%EC%A0%95%EB%A0%AC-q24-%EC%95%88%ED%85%8C%EB%82%98) [[이.취.코] [프로그래머스] Chap 14. 정렬 - Q25. 실패율 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-chap-14-%EC%A0%95%EB%A0%AC-q25-%EC%8B%A4%ED%8C%A8%EC%9C%A8) [[이.취.코] [백준] Chap 14. 정렬 - Q26. 카드 정렬하기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-14-%EC%A0%95%EB%A0%AC-q26-%EC%B9%B4%EB%93%9C-%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0) # 5. 이진 탐색 ### A. 실전 문제 [[이.취.코] Chap 7. 이진 탐색 - 부품 찾기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/char-7-%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83%89-%EB%B6%80%ED%92%88-%EC%B0%BE%EA%B8%B0) [[이.취.코] Chap 7. 이진 탐색 - 떡볶이 떡 만들기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-7-%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83%89-%EB%96%A1%EB%B3%B6%EC%9D%B4-%EB%96%A1-%EB%A7%8C%EB%93%A4%EA%B8%B0) ### B. 기출 문제 [[이.취.코] Chap 15. 이진탐색 - Q27. 정렬된 배열에서 특정 수의 개수 구하기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-chap-15-%EC%9D%B4%EC%A7%84%ED%83%90%EC%83%89-q27-%EC%A0%95%EB%A0%AC%EB%90%9C-%EB%B0%B0%EC%97%B4%EC%97%90%EC%84%9C-%ED%8A%B9%EC%A0%95-%EC%88%98%EC%9D%98-%EA%B0%9C%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0) [[이.취.코] Chap 15. 이진탐색 - Q28. 고정점 찾기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-chap-15-%EC%9D%B4%EC%A7%84%ED%83%90%EC%83%89-%EA%B3%A0%EC%A0%95%EC%A0%90-%EC%B0%BE%EA%B8%B0) [[이.취.코] [백준] Chap 15. 이진탐색 - Q29. 공유기 설치 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-15-%EC%9D%B4%EC%A7%84%ED%83%90%EC%83%89-q29-%EA%B3%B5%EC%9C%A0%EA%B8%B0-%EC%84%A4%EC%B9%98) # 6. DP ### A. 실전 문제 [[이.취.코] Chap 8. 다이나믹 프로그래밍 - 1로 만들기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-8-%EB%8B%A4%EC%9D%B4%EB%82%98%EB%AF%B9-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D-1%EB%A1%9C-%EB%A7%8C%EB%93%A4%EA%B8%B0) [[이.취.코] Chap 8. 다이나믹 프로그래밍 - 개미전사 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-8-%EB%8B%A4%EC%9D%B4%EB%82%98%EB%AF%B9-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D-%EA%B0%9C%EB%AF%B8%EC%A0%84%EC%82%AC) [[이.취.코] Chap 8. 다이나믹 프로그래밍 - 바닥 공사 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-8-%EB%8B%A4%EC%9D%B4%EB%82%98%EB%AF%B9-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D-%EB%B0%94%EB%8B%A5-%EA%B3%B5%EC%82%AC) [[이.취.코] Chap 8. 다이나믹 프로그래밍 - 효율적인 화페 구성 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-8-%EB%8B%A4%EC%9D%B4%EB%82%98%EB%AF%B9-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D-%ED%9A%A8%EC%9C%A8%EC%A0%81%EC%9D%B8-%ED%99%94%ED%8E%98-%EA%B5%AC%EC%84%B1) ### B. 기출 문제 [Chap 16. DP - Q31. 금광 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-16-dp-q31-%EA%B8%88%EA%B4%91) [Chap 16. DP - Q32. 정수 삼각형 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-16-dp-q32-%EC%A0%95%EC%88%98-%EC%82%BC%EA%B0%81%ED%98%95) [Chap 16. DP - Q33. 퇴사 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-16-dp-q33-%ED%87%B4%EC%82%AC) [Chap 16. DP - Q34. 병사 배치하기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-16-dp-q34-%EB%B3%91%EC%82%AC-%EB%B0%B0%EC%B9%98%ED%95%98%EA%B8%B0) [Chap 16. DP - Q35. 못생긴 수 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-16-dp-q35-%EB%AA%BB%EC%83%9D%EA%B8%B4-%EC%88%98) [Chap 16. DP - Q36. 편집 거리 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-16-dp-q36-%ED%8E%B8%EC%A7%91-%EA%B1%B0%EB%A6%AC) # 7. 최단 경로 ### A. 실전 문제 [[이.취.코] Chap 9. 최단 경로 - 미래 도시 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-9-%EC%B5%9C%EB%8B%A8-%EA%B2%BD%EB%A1%9C-%EB%AF%B8%EB%9E%98-%EB%8F%84%EC%8B%9C) [[이.취.코] Chap 9. 최단 경로 - 전보 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-9-%EC%B5%9C%EB%8B%A8-%EA%B2%BD%EB%A1%9C-%EC%A0%84%EB%B3%B4) ### B. 기출 문제 [Chap 17. 최단경로 - Q37. 플로이드 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-17-%EC%B5%9C%EB%8B%A8%EA%B2%BD%EB%A1%9C-q37-%ED%94%8C%EB%A1%9C%EC%9D%B4%EB%93%9C) [Chap 17. 최단경로 - Q38. 정확한 순위 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-17-%EC%B5%9C%EB%8B%A8%EA%B2%BD%EB%A1%9C-q38-%EC%A0%95%ED%99%95%ED%95%9C-%EC%88%9C%EC%9C%84) [Chap 17. 최단경로 - Q39. 화성 탐사 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-17-%EC%B5%9C%EB%8B%A8%EA%B2%BD%EB%A1%9C-q39-%ED%99%94%EC%84%B1-%ED%83%90%EC%82%AC) [Chap 17. 최단경로 - Q40. 숨바꼭질 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-17-%EC%B5%9C%EB%8B%A8%EA%B2%BD%EB%A1%9C-q40-%EC%88%A8%EB%B0%94%EA%BC%AD%EC%A7%88) # 8. 그래프 이론 ### A. 실전 문제 [[이.취.코] Chap 10. 그래프 이론 - 팀 결성 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-chap-10-%EA%B7%B8%EB%9E%98%ED%94%84-%EC%9D%B4%EB%A1%A0-%ED%8C%80-%EA%B2%B0%EC%84%B1) [[이.취.코] [백준] Chap 10. 그래프 이론 - 도시 분할 계획 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-chap-10-%EA%B7%B8%EB%9E%98%ED%94%84-%EC%9D%B4%EB%A1%A0-%EB%8F%84%EC%8B%9C-%EB%B6%84%ED%95%A0-%EA%B3%84%ED%9A%8D) [[이.취.코] Chap 10. 그래프 이론 - 커리큘럼 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-10-%EA%B7%B8%EB%9E%98%ED%94%84-%EC%9D%B4%EB%A1%A0-%EC%BB%A4%EB%A6%AC%ED%81%98%EB%9F%BC) ### B. 기출 문제 [Chap 18. 그래프이론 - Q41. 여행 계획 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-18-%EA%B7%B8%EB%9E%98%ED%94%84%EC%9D%B4%EB%A1%A0-q41-%EC%97%AC%ED%96%89-%EA%B3%84%ED%9A%8D) [Chap 18. 그래프이론 - Q42. 탑승구 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-18-%EA%B7%B8%EB%9E%98%ED%94%84%EC%9D%B4%EB%A1%A0-q42-%ED%83%91%EC%8A%B9%EA%B5%AC) [Chap 18. 그래프이론 - Q43. 어두운 길 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-18-%EA%B7%B8%EB%9E%98%ED%94%84%EC%9D%B4%EB%A1%A0-q43-%EC%96%B4%EB%91%90%EC%9A%B4-%EA%B8%B8) [Chap 18. 그래프이론 - Q44. 행성 터널 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-18-%EA%B7%B8%EB%9E%98%ED%94%84%EC%9D%B4%EB%A1%A0-q44-%ED%96%89%EC%84%B1-%ED%84%B0%EB%84%90) [Chap 18. 그래프이론 - Q45. 최종 순위 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-18-%EA%B7%B8%EB%9E%98%ED%94%84%EC%9D%B4%EB%A1%A0-q45-%EC%B5%9C%EC%A2%85-%EC%88%9C%EC%9C%84) # 9. 삼성전자 기출문제 ### A. 기출 문제 [Chap 19. 삼성전자 기출문제 - Q46. 아기 상어 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-19-%EC%82%BC%EC%84%B1%EC%A0%84%EC%9E%90-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-q46-%EC%95%84%EA%B8%B0-%EC%83%81%EC%96%B4) [Chap 19. 삼성전자 기출문제 - Q47. 청소년 상어 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-19-%EC%82%BC%EC%84%B1%EC%A0%84%EC%9E%90-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-q47-%EC%B2%AD%EC%86%8C%EB%85%84-%EC%83%81%EC%96%B4)