애드 혹 알고리즘

애드혹(라틴어: Ad hoc 아드 혹)은

 

 "이것을 위해" 즉 "특별한 목적을 위해서"라는 뜻의 라틴어로,

 

일반적으로 다음을 나타낸다.

 

1. 특정한 문제나 일을 위해 만들어진 관습적인 해결책
2. 일반화할 수 없는 해결책
3. 어떤 다른 목적에 적응시킬 수 없는 해결책

출처 :  https://ko.wikipedia.org/wiki/%EC%95%A0%EB%93%9C%ED%98%B9

애드혹 - 위키백과, 우리 모두의 백과사전

 

백준문제를 풀다가 이건 뭐지 하고 봤는데

https://www.acmicpc.net/problem/1813

 

 

알고리즘 분류를 보니

애드 혹이라는 것을 확인해봤다.

 

분명 들어봤는데 자세하게

기억하지 못하는 것을 보니

다시 알아야겠다는 생각을했다.

 

그래서 이 블로그의 글을 보고

https://jake-seo-dev.tistory.com/473

프로그래밍에서 말하는 애드혹 (ad-hoc, adhoc) 이란?

 

확인을  해보니

 

프로그래밍에서 애드혹이란

 

라틴어로 "for this particular purpose" 이다.특정 상황에서만 정답이 되고 일반화될 수 없는 해답을 말한다.그러므로 재사용되는 것이 거의 불가능하다.

개발 기간이 촉박할 때 급하게 요구사항을 맞추는데 사용된다.베스트 프랙티스가 아니며, 장기간 사용을 위해 최적화가 필요하다.소위 '하드코딩' 이라 불리는 방법으로 코딩하여 만든 솔루션이다.

출처: https://jake-seo-dev.tistory.com/473 [제이크서 위키 블로그:티스토리]

 

특정 상황에서만 정답이 된다..??

 

음...

https://ndb796.tistory.com/474

알고리즘 대회(Competitive Programming)에서 애드혹(Ad-Hoc) 문제란?

 

다른 곳을 확인해보니 

 

애드혹 문제는

일반적으로 경쟁적 프로그래밍(Competitive Programming) 대회, 이른바 알고리즘 대회에서는 종종 애드혹(ad-hoc) 문제가 출제된다. 일반적으로 애드혹 문제라고 하는 것은 해당 문제를 풀기 위해 잘 알려진 정교한(sophisticated) 알고리즘을 적용하지 않고 해결할 수 있는 유형의 문제를 일컫는다. 이러한 유형의 문제는 손으로 직접 해당 문제를 해결하기 위한 (해당 문제만을 위한) 아이디어를 찾아서 문제를 해결할 수 있다. 애드혹 문제들을 굳이 분류하자면 단순히 지시(instruction)를 따르면 되는 구현 유형이나 그리디 유형 알고리즘 혹은 수학 유형으로 분류할 수 있는 경우가 많다.

 

  다시 말해 정형화된 방법론이 아니라, 그 문제를 풀기 위한 창의적인 아이디어를 떠올려야 하는 경우에 애드혹 문제라고 한다.

출처: https://ndb796.tistory.com/474 [안경잡이개발자:티스토리]

 

이 두 블로그의  글을 보니

특정 상황을

창의적인 생각으로 해결 해야하는 문제 인것 같다.

 

https://www.acmicpc.net/problemset?sort=ac_desc&algo=109

백준 애드혹 문제집을 보고 열심히 공부해야겠다..!