[C언어] 지역변수(Local Variable), 전역변수(Global Variable), 정적변수(Static Variable) 총 정리 - 개념, 특징, 예시코드, 차이점
C언어를 학습하다 보면 변수(variable)의 종류에 대해 헷갈리는 경우가 많습니다. 특히 지역변수(Local Variable), 전역변수(Global Variable), 정적변수(Static Variable)는 각각 다른 특성을 가지기 때문에 정확히 이해하는 것이 중요합니다. 이 글에서는 각 변수의 개념과 차이점을 상세히 설명하고, 예시 코드와 함께 한눈에 볼 수 있는 표로 정리해드리겠습니다. 1. 지역변수(Local Variable)개념지역변수는 특정 함수 또는 블록 내에서 선언되며, 해당 블록이 끝나면 소멸하는 변수입니다. 지역변수는 함수가 호출될 때 생성되고, 함수가 종료되면 메모리에서 사라집니다. 특징생성 시점: 함수가 호출될 때 생성소멸 시점: 함수가 종료될 때 소멸사용 범위: 변수가 선언..
2025. 1. 6.
정렬 알고리즘 총 정리 및 비교 - 각 알고리즘 별 장단점, 시간 복잡도, 공간 복잡도, 안정성, 주요 특징, 상황에 따른 선택 기준
정렬 알고리즘은 데이터를 특정 순서(오름차순, 내림차순)로 배치하는 데 사용됩니다. 코딩테스트에서 데이터를 정렬하는 문제는 매우 자주 나옵니다. 그래서 문제를 잘 분석하고, 데이터 크기와 특성에 따라 적절한 알고리즘을 선택하는 것이 중요합니다. 이 포스팅에서는 앞서 다룬 정렬 알고리즘들을 비교하고, 상황에 맞게 언제 어떤 알고리즘을 사용하는 것이 좋은지 알아보겠습니다. 1. 정렬 알고리즘 개념 정리아래 링크들에 코딩 테스트에서 사용할만한 거의 모든 정렬 알고리즘들에 대해 매우 자세히 정리했습니다. 꼭 보시기를 추천드립니다.2024.12.31 - [알고리즘] - 버블 정렬 (Bubble Sort) 총 정리 - 개념, 원리, 동작 예시, 시간 복잡도, C언어, Java, Python 예시코드, 주의점, 장..
2025. 1. 3.
쉘 정렬(Shell Sort) 총 정리 - 개념, 원리, 동작 예시, 시간 복잡도, C언어, Java, Python 예시코드, 주의점, 장단점
0. [사전 지식] 삽입 정렬쉘 정렬은 삽입 정렬을 개선한 정렬 알고리즘입니다. 삽입 정렬에 대해 먼저 살펴보시기를 추천드립니다. 삽입 정렬에 대해서는 아래 링크에 자세히 정리했습니다.2024.12.31 - [알고리즘] - 삽입 정렬(Insertion Sort) 총 정리 - 개념, 원리, 동작 예시, 시간 복잡도, C언어, Java, Python 예시코드, 주의점, 장단점 삽입 정렬(Insertion Sort) 총 정리 - 개념, 원리, 동작 예시, 시간 복잡도, C언어, Java, Python 예시코드,1. 삽입 정렬이란?삽입 정렬은 정렬되지 않은 데이터를 하나씩 가져와 이미 정렬된 부분에 적절한 위치에 삽입하는 방식으로 동작하는 정렬 알고리즘입니다. 간단한 구현과 적은 데이터에서는best-coding..
2025. 1. 3.