
1. 배열 (Array) > 같은 성격을 가진 변수들을 하나로 묶어서 저장하는 자료구조 (연속된 메모리 공간을 할당) 배열을 사용하면 같은 성격을 가진 변수들을 하나로 묶어서 사용이 가능해 코드를 쉽고 효율적으로 작성이 가능하다. 배열은 인덱스와 인덱스에 대응하는 데

알고리즘을 설계할 때 가장 중요한 요소 중 하나는 바로 효율성이다. 알고리즘의 효율성은 크게 시간 복잡도와 공간 복잡도로 나눌 수 있으며, 이 두 가지는 알고리즘의 성능을 결정짓는 요소이다.공간 복잡도공간 복잡도는 알고리즘을 실행하는 데 필요한 메모리 공간의 양을 나타

오름차순으로 정렬된 리스트(배열)에서 특정한 값의 위치를 찾는 알고리즘이다.처음 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 대소를 비교하는 방식을 채택하고 있다.1부터 100까지의 수 중에서 하나를 머릿속을 생각을 하고 상대방이 고를때마다 값이 그

정렬 알고리즘은 데이터를 특정 기준에 따라 순서를 맞추어 나열하는 알고리즘이다.주로 숫자나 문자를 오름차순 또는 내림차순으로 정렬할 때 사용 됨자료구조와 알고리즘 분야에서 기초적이면서도 매우 중요한 개념가장 간단한 정렬 방법 중 하나로, 인접한 두 원소를 비교하며 큰

분할 정복(Divide and Conquer)은 복잡한 문제를 작은 부분 문제로 나누어 해결한 뒤,이를 다시 합쳐 원래 문제의 해답을 얻는 알고리즘 설계 기법이다.쉽게 말해, "문제를 작게 나누고, 각 문제를 해결한 뒤, 그 결과를 합쳐서 큰 문제를 해결하는 방식"분