[일반] 애드 혹이 능지 문제임?

[익명(121.173)]

가위바위보 버블정렬 풀려고 하다가 세그에 이분탐색 적당히 섞으면 되지 않을까 했는데

시간초과 나서 나중에 해답 찾아보니 생각도 못한 방식으로 푸는데

애드혹 문제인지는 어케 알아봄?

[익명(223.62)]

지능낮으면 접는게 편함

[익명(121.173)]

걍 시간복잡도상 불가능하면 애드혹이나 그리디일거라 생각해야하나?

[익명(203.226)]

손으로 ㅈㄴ 해보면 가끔 떠오르긴하던데 어려움

[익명(61.253)]

생각을 해봐, 시행이 1e9번인데 이걸 다하려면 못해도 sqrt나 log 스케일로 줄여야돼, 근데 이씨발 가위바위보 쳐하는걸 어떻게 줄이냐고. 만약에 줄인다 쳐도 뭔가 규칙이 있겠지? 그러면 일단 그 규칙을 찾아야 하는거임. 그리고 가위바위보만 백날 쳐하는거니까 규칙만 잘찾으면 log고 지랄이고 바로 풀수 있는거임

[연봉3천취업희망(dqdcisid)]

2sat? - dc App

[ㄱㅎㅈ(heeda0528)]

애드혹은 알고리즘이 아님. 걍 푸는거임.

[익명(210.218)]

그냥 손으로 풀다가 방법이나 규칙이 보이면 그게 애드훅이지. 알고리즘은 도구일 뿐.

[익명(210.218)]

'어떤 알고리즘을 써야지' 하고 접근하면 꼬일 때도 있는 듯