알고리즘기초

DEV C++ C++14버전 적용도구 > 컴파일러 설정표준 라이브러리 전체를 포함시키는 g++ 컴파일러의 기능. iostream, vector, algorithm 등의 라이브러리를 개별적으로 포함시키지 않아도 자동으로 사용할 수 있게 됨std 네임스페이스를 사용하겠다는

배열의 크기는 컴파일 시간에 결정되는 상수이어서 프로그램 실행 중에는 변경될 수 없다.따라서 원소를 추가하거나 삭제할 수 없다. 대부분의 응용 프로그램에서 데이터는 동적이고 고정크기가 아님, 즉 배열을 크게 잡을 경우 쓸모없이 메모리를 잡아두게 되고, 배열을 작게 선언

2차원 벡터 선언 >vector> 변수명;

⌚시간복잡도 알고리즘 문제를 해결할 때 단순히 문제에 대한 답을 찾기만 할 때 - 참고1 - 참고2

소수 정의 소수 1과 자기자신만으로 나누어지는 수 약수가 2개인 수 예) 3, 5, 7, 11 합성수 1과 자기자신을 제외한 다른 약수를 가지고 있는 수 예) 2, 4, 8, 10, 12 소수 판별법 1과 자기자신으로만 나누어지는 수 약수가

공약수(common divisor)란 두 수 이상의 여러 수의 공통된 약수최대공약수(GCD)란 두 수 이상의 여러 수의 공약수 중 최대인 수공배수(common multiple)란 두 수 이상의 여러 수의 공통된 배수최소공배수(LCM)란 두 수 이상의 여러 수의 공배수