최대공약수, 최소공배수를 구할때 사용하는 기본적인 알고리즘이다.https://www.acmicpc.net/problem/2609자연수 A와 B의 최대 공약수를 구할때 A와 B를 나눈 나머지 R이 0이 되는 값까지 서로를 치환하여 나누면 된다.A = 24, B
소수구할때 사용한다. 실행시간 줄이기 좋은 방법.그림을 보면 알다시피 배열을 미리 선언후, 각 배수에 해당하는 칸을 칠해가면서 소수인지 아닌지 구분하는 방법이다.https://www.acmicpc.net/problem/1929
중국인의 나머지 정리 > 나머지를 사용하여 값을 찾을 때 사용하는 알고리즘 x = 2 (MOD 5) x =
그래프 문제를 풀때 도움이 되는 정보. (자세한 알고리즘은 기억하기...)⭐ 그래프 표현엣지 리스트 : 시작 노드, 끝 노드, 가중치를 가진 엣지 클래스를 만들어 이를 리스트로 사용.인접 행렬: n \* n의 2차원 배열을 만들어서 사용.인접 리스트: 인접 행렬의 단점