수학 문제 풀이법에 대한 은어. 시간만 있으면 계산을 반복함으로써 답을 얻을 수는 있으나 한방에 풀어내는 규칙이나 공식은 잘 모르겠을 때, 엄청난 시간을 들여 단순 계산을 반복하면서 답을 도출하는 것을 말한다. 실제 컴퓨터가 계산하는 방법이다.[7]

특히 수열 파트에 나오는 탑쌓기 문제 등을 아스트랄한 노가다를 해내서 맞히면 반에서 용자의 칭호를 획득하게 되며, 인터넷에서도 간간이 짤방으로 등장한다.

이 문서에서는 단순히 복잡한 계산을 의미하기 때문에, '적합한 수를 대입해보고 안 되면 다른 수를 대입해보는 방식'의 시행착오법(trial and error), 발견적 추론과는 다르다[8]. 그러나 시행착오법이 여기로 다이렉트된 경우가 많으므로 착각하지 말 것.

이하 문단에서도 이를 구분짓지 못하고 서술한 부분이 있으므로 적합한 수정이 이루어질 때까진 걸러 읽자.

학문적으로 말하면 이산수학에서 말하는 방법론 중 하나이다. 이산수학인 이유는 연속[9]이 아닌 이산적인 대상을 다루기 때문이다.

이런 노가다는 주로 수열문제처럼 일정한 규칙은 있는데 그 규칙을 일반화하지는 못한 경우[10] 발생하게 된다. 물론 미분방정식처럼 더럽게 계산 많이 하는 문제도 노가다의 일종이긴 하다.[11][12] 따지고 보면 수학적인 사고와 정상적인 문제풀이 과정을 통해 규칙을 유추하고 답을 도출했다고 해도, 검산하면서 그 답을 확신하기 위해서는 결국 노가다 내지는 역대입이 가장 확실하긴 하다. 소싯적의 가우스도 훗날 소수 정리라고 불리는 수학적 성질을 밝혀내기 위해 매일 1000개씩 소수를 찾아내서 자연로그에 집어넣는 용자짓을 저지르기도 했다.

또한 경우에 따라서는 공식에 대입해서 푸는 것보다 노가다를 약간 하는 것이 더 효율적일 수도 있다. 실제로 7차 교육과정 수학 1의 수능출제 매뉴얼에선 10항까지 축차대입해서 규칙성을 알 수 있는 문제가 출제범위다! 이딴 문제를 붙잡고 있다가 시간 날리고 나중에 해답을 확인해 보면 매우 빡치게 된다 애초에 수능에서는 수험생이 태어나서 처음 보는 수열이 나오기 때문에, 정말 규칙을 모르겠다면 5~6항 정도까지는 계산을 반복하는 것도 나쁘지 않다.[13] 이때 자기가 숫자 계산 잘한다고 결과의 값만 옮겨 적을 게 아니라 식의 형태를 남겨 두는 게 포인트. 노가다 결과가 1+3+6+10+...이라면 규칙성을 발견하기 어렵지만 1+(1+2)+(1+2+3)+(1+2+3+4)+...와 같은 식으로 노가다를 해 나가다 보면 규칙성을 쉽게 발견할 수 있다.

사실 문제당 시간 제한이 촉박한 수능이나 내신보다는 KMO 등의 수학경시에서 (특히 조합영역) 굉장히 파워풀한 방법이다. 실제로는 KMO 볼 때 마지막 2시간 동안 전체 응시자의 절반 이상이 노가다를 뛴다. 경시학원에서는 NGD Theorem이라며 가장 효율적으로(...) 경우의 누락 없이 노가다를 뛰는 방법을 중요하게 가르치기도 한다. 특히 정수 문제의 경우 어떤 방정식의 해가 정수로 한정되어 있기에 그 해의 범위를 구하고 그 안의 수들에 대해 전부 대입해보는 방법이 많이 사용되며, 조합도 각각의 경우를 효율적으로 찾는 방법을 가르치는 경우가 많다. 시험시간 내내 조합영역 한 문제만 노가다로 잡고 풀면 결국 풀린다.

한 경험자의 말에 따르면, "더블카운팅? 트리? 점화식? 스털링 수? 다 필요없어. NGD 하나면 된다." 라고 한다.[14][15]의 양수해를 구하는 문제가 나온 적이 있는데, 이 꼴의 방정식은 필연적으로 람베르트 W 함수를 이용해야 한다. 그런데 이 함수는 고등학교 과정에서는 아예 가르치지 않는 초월함수다. 그래서 고등학생은 노가다 말고는 선택지가 없다. 참고로 답은 4.]

쉽게 말하자면 5*8=40이라는 공식을 5+5+5+5+5+5+5+5=40 이런 식으로 계산하는 방식이다.

물론 위의 그림처럼 하느니 그냥 공부 좀 해서 규칙을 파악할 수 있는 능력을 습득하는 게 훨씬 좋다. 저렇게 일일이 계산해서 확인해 보는 것도 필요하다면 필요한 짓이겠지만 그려려면 뭐 때문에 수열이니 뭐니 하는 것을 공부하겠는가. 사람은 컴퓨터가 아니니 저 미친 듯한 양의 노가다를 안 하려고 공부하는 거다. 그런데 유체역학이나[16] 위상수학,[17] 미분기하학,[18] 해석적 정수론 같은 걸 파는 사람들은 공부를 하든 안 하든 문제 하나 푸는 데 노가다의 극을 달린다(...).

컴퓨터의 등장 이후 컴퓨터가 실제로 노가다로 계산을 해서 미해결문제를 증명하는 일이 나타나고 있다. 최초로 인정 받은 것은 4색정리이며, 이를 계기로 계속 증가하고 있다. 골드바흐의 약한 추측도 10³⁰보다 큰 수에서 성립한다는 것이 확인되자, 7부터 10³⁰까지는 그냥 컴퓨터 돌려서 해결했다. 물론 이것도 엄연히 수학적인 증명으로 인정받는다.[19] 정도. 매우 큰 값의 수에서는 어떠한 일이 일어날지 확인할 수 없으며, 귀납법의 가장 치명적이고 원시적인 약점이기도 하다. 초월수 인정이 어려운 이유 중 하나이기도 하다.]

한편 이것을 해킹 기법으로 발전시킨 것이 무차별 대입 공격(Brute Force Attack)으로, 정답이 나올 때까지 모든 수를 다 찍는 것이다. 주로 복호화가 되지 않는 해쉬 함수가 공격 목표가 되는 편. 불행히도 MD5는 이미 뚫린 지 오래며, SHA도 현 시점에서는 SHA-3을 제외하면 모두 털린 상태라고 한다(...)

또한 수능에서도 종종 볼 수 있는데, 이런 노가다를 21번이나 30번에 처넣어 버리면 정말 끔찍한 일이 일어난다. 예로는 2014년 9평 B형 21번[20], 2019년 6평 나형 30번[21], 2019년 6월 전국연합학력평가 고2 수학 가형 30번[22] 등이 있다.

곱셈 공식, 인수분해를 할 때 아래의 이항정리

의 성질을 이용하는데, [math(n)]의 값이 클수록 계산량이 무지막지해지는 것을 알 수 있다.

초등학생들이 통분을 어려워하는 이유 중 하나이기도 한데, 단순히 분모를 합치는 게 아니라

꼴로 계산해야 하기 때문이다.

또한 선형대수학에서는 수를 묶음(벡터, 행렬 등)으로 계산하므로 필연적으로 노가다가 된다. 대표적으로 내적

이 있다.[23]만 보고 저게 왜 노가다지? 하고 의문을 갖는 사람이 있을텐데, 켤레가 취해진 것을 보듯 저건 복소수끼리의 곱, 즉 다항식×다항식 꼴이다. 쉽게(?) 풀어서 쓰자면 [math(Re(a_k)Re(b_k) + Im(a_k)Im(b_k) - Im(a_k)Re(b_k)i +Re(a_k)Im(b_k)i)]인 셈. 그리고 한 번으로 끝나는 게 아니라 벡터의 성분 개수만큼 해야 한다. 흔히 생각하는 내적은 고등학교 수준에서 [math(Im(a_k) = Im(b_k) = 0)]임에 따라 [math(Re(a_k)Re(b_k))]만 남은 꼴이다.] 그리고 행렬곱은 이 내적의 반복 계산이다. 노가다와는 별개로 벡터를 볼드체로 적어야 되기 때문에 대학 초년생들은 이를 피하려고 별별 짓을 하게 된다. 물론 벡터 같은 경우에는 볼드체가 아니라 화살표 기호를 쓸 수는 있다. 허나 유클리드 공간상의 벡터가 아닐 경우 쓰기 곤란하고 그만큼 더 펜을 많이 쓰게 되는 건 함정.

시쳇말로 '극한직업'으로 일컫는 것이 이런 쪽을 취급하는 이들일 정도로 밑도 끝도 없는 계산으로 악명높다. 문서 상단에 있는 리만의 깜지만 봐도 잘 알 수 있다.

원인은 다음과 같다.

예를 들자면 [math(displaystyle int frac{sin x}x ,{rm d}x )]를,

이렇게 풀어야 답이 나온다는 이야기이다.

이 때문에 미분방정식을 다루는 물리학(특히 유체역학[26]), 미분기하학, '해석'이 붙은 수학과목[27]은 손가락이 부서져라 계산해야 하는 것이 일상일 수준.

다만 이 경우는 '시행착오'법이라고 부르기는 곤란한 면이 있다. 이는 시행착오를 겪어서가 아니라 순전히 무지막지한 계산량 때문에 노가다로 부르는 경우이기 때문.