수치해석(Numeric Analysis)은 직접 풀기 힘든 수학문제를 근사적으로 푸는 알고리즘입니다.프로그래밍 대회에서 자주 나오는 기법은 이분법으로그래프 상에서 x축 윗부분에 위치한 점 하나와 아랫부분에 위치한 점 하나를 찾은 뒤이 범위에서 0이되는 지점을 수치적으로 빠르게 찾아내는 기법입니다.또한 삼분 검색이라는 기법은 최대점, 최소점이 있는 그래프에서 이러한 점을 찾아내는 기법입니다.주어진 문제를 다음과 같은 기법으로 풀 수 있는 문제로 변형하여 답을 찾아내야하는 경우가 많습니다.이분법의 경우 범위가 N일 때 O(lgN)번만에 0이 되는 지점을 찾을 수 있기에수의 범위가 큰 문제에 대하여 이 기법을 생각해 볼 수 있습니다. 기본 문제 2805번: 나무 자르기1300번: K번째 수15732번: 도토리..
정수론(Number theory)은 수학의 한 분야입니다.그 중에서 프로그래밍 대회에 기본적으로 자주 나오는 기법을 소개합니다.빠르게 소수를 찾는 기법인 에라토스테네스의 체빠르게 최대공약수(Greatest Common Divisor)를 찾는 기법인 유클리드 알고리즘C언어에서의 표현할 수 있는 수의 범위가 제한 되어있기에 큰 수 연산에 사용되는 나머지 연산나누기의 나머지 연산을 대신하여 사용하는 나머지 연산의 곱셈 역원이를 구하는 두가지 방법인 확장 유클리드 알고리즘과 페르마의 소정리를 알아두시면 좋습니다. 기본 문제 1929번: 소수 구하기2609번: 최대공약수와 최소공배수10430번: 나머지11401번: 이항 계수 3