올드 IT직장인의 IT자격증 수집하기

임베디드기사 필기 13 — 임베디드 소프트웨어 ② 프로그래밍(C언어·포인터·엔디안·OOP)4과목 [4-2] 프로그래밍 파트입니다.캡슐화 결합도 함정, 엔디안, calloc, %p 형식은 반복 출제돼요.C언어 기초기억 클래스 ⭐⭐auto — 지역 변수 기본값, 쓰레기값으로 초기화extern — 다른 소스 파일의 전역 변수 참조static — 함수 종료 후에도 값 유지, 0으로 자동 초기화register — CPU 레지스터에 저장 요청⚠️ "internal variables" → 기억 클래스 아님! printf 형식 지정자 ⭐%c — 문자%s — 문자열%d — 10진 정수%u — 부호 없는 10진 정수%o — 8진수%x — 16진수%f — 부동소수점%p — 포인터 값(변수의 주소..

임베디드기사 필기 12 — 임베디드 소프트웨어 ① 데이터구조(스택·큐·트리순회·정렬·그래프)4과목 [4-1] 데이터 구조 파트입니다.트리 차수, 후위 순회, 스택 LIFO vs 큐 FIFO 구분은 매 회차 출제돼요.알고리즘 복잡도 ⭐O(빅오) — 최악의 경우 (가장 많이 쓰임)Ω(오메가) — 최선의 경우θ(세타) — 평균적인 경우 정렬·탐색 복잡도:O(n²): 버블, 삽입, 선택 정렬O(n logn): 퀵(평균), 힙, 합병(2원) 정렬O(n): 순차 탐색O(logn): 이진 탐색 (정렬된 배열에서만 가능!)배열 vs 연결 리스트 ⭐배열: 임의 접근 가능 (빠른 읽기) 삽입·삭제 느림 (밀거나 당겨야)연결 리스트: 순차 접근만 가능 ..