알고리즘

수 자료형은 코딩 테스트에서 가장 기본적인 자료형임실제로 코딩테스트에서도 대부분의 경우 정수형을 다루는 문제가 많이 출제정수형 Integer정수형은 정수를 다루는 자료형이며 정수형에는 양의 정수, 음의 정수 , 0이 있다

단순하지만 강력한 문제 해결 방법.=> 현재 상황에서 지금 당장 좋은 것만 고르는 방법

코딩 테스트에서 구현이란?=> "머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정"

=> 데이터를 특정한 기준에 따라서 순서대로 나열프로그램에서 데이터를 가공할 때 오름차순이나 내림차순 등 대부분 어떤 식으로든 정렬해서 사용하는 경우가 많기에 정렬 알고리즘은 프로그램을 작성할 때 많이 사용되는 알고리즘 중 하나다.

많은 양의 데이터 중에서 원하는 데이터를 찾는 대표적인 탐색 알고리즘으로 DFS와 BFS를 꼽을 수 있음. 그런데 이 2개를 이해하려면 스택과 큐, 재귀 함수를 이해해야함

최단 경로 : 말 그대로 가장 짧은 경로를 찾는 알고리즘이다. 그래서 "길 찾기" 문제라고도 불린다.최단 경로 문제는 보통 그래프를 이용해 표햔하는데 각 지점은 그래프에서 "노드"로 표현되고, 지점간 연결되 도로는 그래프에서 "간선"으로 표현된다.

큰 문제를 작게 나누고, 같은 문제라면 한 번씩만 풀어 문제를 효율적으로 해결하는 알고리즘 기법이다.메모리 공간을 약간 더 사용하면 연산속도를 비약적으로 증가시킬 수 있는 방법이고, 다프동적 계획법이라고도 한다.

리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다.리스트 내에 데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 원소(데이터)를 찾을 수 있다는 장점이 있다.

소수?=> 2보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어떨어지지 않는 자연수이다.<어떠한 자연수 X가 소수인지 아닌지 판단?>=> X를 2부터 X-1까지의 모든 수로 나누어보는것이다. 만약 2부터 X-1가지의 모든 자연수가 나누었을 때 나누어