일반적으로 경쟁적 프로그래밍(Competitive Programming) 대회, 이른바 알고리즘 대회에서는 종종 애드혹(ad-hoc) 문제가 출제된다. 일반적으로 애드혹 문제라고 하는 것은 해당 문제를 풀기 위해 잘 알려진 정교한(sophisticated) 알고리즘을 적용하지 않고 해결할 수 있는 유형의 문제를 일컫는다. 이러한 유형의 문제는 손으로 직접 해당 문제를 해결하기 위한 (해당 문제만을 위한) 아이디어를 찾아서 문제를 해결할 수 있다. 애드혹 문제들을 굳이 분류하자면 단순히 지시(instruction)를 따르면 되는 구현 유형이나 그리디 유형 알고리즘 혹은 수학 유형으로 분류할 수 있는 경우가 많다. 즉 그 문제를 풀기 위한 창의적인 아이디어를 떠올려야 하는 경우에 애드혹 문제라고 한다.
안경잡이개발자 :: 알고리즘 대회(Competitive Programming)에서 애드혹(Ad-Hoc) 문제란? (tistory.com)
'CS > 자료구조 & 알고리즘' 카테고리의 다른 글
| 페이지 교체 알고리즘 (0) | 2023.10.23 |
|---|---|
| SPFA (Shortest Path Faster Algorithm) (0) | 2023.10.20 |
| 벨만 포드 (Bellman-Ford) 알고리즘 (0) | 2023.10.16 |
| DP(동적계획법)을 이용한 이항계수 (Binomial Coefficient) (0) | 2023.10.15 |
| 최장 증가 부분 수열 (LIS) (0) | 2023.10.10 |