분류 전체보기

1. 정렬 (버블정렬) 버블정렬은 배열을 정렬하는 간단한 알고리즘. 인접한 두 원소를 비교하면서 크기 순서대로 정렬을 수행 알고리즘 동작 방식 배열의 첫 번째 원소부터 마지막 원소까지 순차적으로 탐색 인접한 두 원소를 비교하여 만약 앞의 원소가 뒤의 원소보다 크다면 위치를 교환 이렇게 하면 가장 큰 원소가 배열의 맨 뒤로 이동 다시 첫 번째 원소부터 마지막에서 두 번째 원소까지 탐색하며 위의 비교 및 교환 과정을 반복 정렬된 원소는 배열의 마지막에 위치 위의 과정을 전체 배열이 정렬될 때까지 반복 버블정렬은 간단하지만 비효율적인 알고리즘이며, 큰 배열에 대해서는 느린 성능을 보일 수 있음. 하지만 구현이 간단하고 이해하기 쉬우며, 이미 정렬된 배열에서는 성능이 개선될 수 있음. 실제로는 더 효율적인 정렬..
배열 배열 선언: (자료형) (배열명)[배열 수]; 인덱스는 항상 0부터 시작 배열 초기화: (자료형 (배열명)[배열 수] = { ~~~~~~~ } ; 데이터 사이즈 구하기: 전체를 하나의 단위로 나누기 배열은 동일한 타입의 데이터 여러 개를 저장 배열 원소의 개수 계산: printf(“%d”, sizeof(변수명));과 printf(“%d”, sizeof(변수명[0]); 다차원 배열 배열의 원소가 배열로 구성됨 (예: 2차원 배열) [행][열] 형식, [행][열][높이] 등도 가능 2차원 배열에서 행*열의 값이 전체 원소의 값과 같다면, 한 칸은 비워둬도 됨 순차 탐색 앞부터 차례대로 검색하여 찾은 경우 탐색을 마침 이진 탐색 데이터가 정렬된 경우에만 적용 가능 데이터 배열 중간에 있는 값과 비교, 배..
1. 조건 논리 연산자(&&, ||, !)와 관계 연산자(>, =,
1. 수 표기 지수 표기: 형식 지정자 %e 실수 표기: **(숫자)**는 **double**형, **(숫자)F**는 **float**형 소숫점만 붙여도 됨: 예) 2. 정수부가 없어도 됨: 예) .245 지수부에 **+**나 `` 기호 사용 가능: 예) 2e+10 **0e0**은 **0**과 동일 8진수: 0?? 형태, 16진수: 0X?? 형태 (8진수의 0 다음에 X 추가) 실수형 표현: 연산자 %e, 기본 자료형은 double, 변경 시 float 가능. **e**나 E 포함 가능 2. 고정 소수점 방식 전체 32비트에서 정수와 소수 부분은 각각 16비트씩 사용 3. 부동 소수점 방식 부호 비트 1개, 가수부분 23개, 지수부분 8개 변환 방법: 숫자를 이진수로 변환 정규화 (1.XX 형태로) 제일..
1. 출력 함수 printf() 문자열을 화면에 출력: printf("문자열"); 문자와 문자열 출력: printf("~~", 'a') (문자) / printf("~~", "a") (문자열) 문자형이 다를 경우 0을 출력 특수 문자 사용: 수평탭: \t 줄바꿈: \n 큰따옴표: \" 작은따옴표: \' 역슬래시: \\ 형식 지정자: **Lf**와 **f**는 교체하여 사용 가능 2. 변수형: float 소숫점 자리수 지정: %.nf (n은 표시할 소숫점 자리수) **printf**에서 **lf**와 **f**는 교체하여 사용 가능 3. 입력 함수 scanf() 형식자를 정확히 맞춰 사용해야 함 주의사항: & (잊지 않도록 주의!) **Lf**와 **l**의 자료형 변환은 금지 4. Signed와 Unsig..
KORLEGEND
'분류 전체보기' 카테고리의 글 목록 (12 Page)