애드혹 문제와 구현 문제 차이
애드혹 문제와 구현 문제 차이를 헷갈리는 경우가 많습니다. 이번 글에서는 구현, 시뮬레이션, 애드혹을 같은 수준의 예시로 비교하면서 코딩테스트에서 어디서부터 발상이 필요한지 단계적으로 정리합니다.
-
-
애드혹 문제란 무엇인가
애드혹 문제란 무엇인가를 코딩테스트 관점에서 쉽게 정리합니다. 브루트포스, 구현형과의 차이, 문제에서 애드혹 냄새를 맡는 신호, 접근 순서까지 단계별로 설명합니다.
-
시뮬레이션 문제 풀이법: 상태 정의와 구현 순서
시뮬레이션 문제 풀이법의 핵심은 구현을 빨리 시작하는 것이 아니라 상태 정의와 한 턴 처리 순서를 먼저 설계하는 것입니다. 이번 글에서는 손으로 따라가는 예시와 Java·Python·C 코드를 함께 정리합니다.
