1.자료구조의 분류

2.스택

- LIFO 구조
- 더 이상 삭제할 데이터가 없는데 데이터 삭제하면 언더플로우
3.큐

- Head(front)와 Tail(rear)의 2개 포인트를 갖고 있고, FIFO 구조이다.
- 더 이상 삭제할 데이터가 없는 상태에서 데이틀 삭제하는 언더플로가 발생한다.
- 큐는 비선형 구조
4.트리


4-1.트리의 순회

5.정렬
- 버블정렬 : 1회전 때 2개씩 비교하며 바꿈 자신의 위치에서 바로 오른쪽 원소가 작으면 계속 바꿈 더이상 없다면 1회전 끝
- 삽입정렬 : 하나씩 오른쪽으로 밀면서 정렬된 왼쪽 구역과 안된 오른쪽 구역으로 나뉨 (정렬안된 쪽은 자신 보다 큰 숫자를 왼쪽 에서 찾아서 바꾼다)
- 선택정렬 : 자신의 위치에서 오른쪽 남은 원소중 자신보다 작은 값과 바꾼다.
6.알고리즘의 성능 분석
- 빅-오 표기법 : 아무리 많이 걸려도 이 시간 안에는 끝난다를 나타냄
💡 표기 방법
- 가장 큰 영향력을 주는 n에 대한 항만 표시
- 계수 생략
- O(1) : 입력 크기 n에 관계없이 알고리즘이 수행하는 작업의 수가 항상 일정하다 => 입력의 크기가 커져도 실행 시간은 변하지 않는다.

7.단위모듈 테스트 방법
Black Box (사용자 관점)
- 사용자 요구사항 명세를 보며 테스트
- 구현된 기능을 테스트
- 해당 기능의 작동 여부 테스트
- 테스트 하기가 쉽다
💡 동등 분할 검사, 경계값 분석, 오류 예측
White Box (개발자 관점)
- 프로그램의 내부 로직 (수행경로 구조, 루프 등)을 보면서 테스트 수행
- 소스코드의 논리적인 경로를 테스트
- 오류를 발견하기 쉽다.
💡 기초 경로검사, 제어 구조검사, 조건,루프 검사
8.테스트 드라이버 : 테스트 대상이 되는 모듈의 상위 가상 모듈(상향식)
9.테스트 스텁 : 테스트 대상이 되는 모듈의 하위 가상 모듈(하향식)

10. 저작권 보호 기술(DRM)의 흐름
💡 DRM 흐름
콘텐츠 제공자 : 영화 스튜디오, 뉴스 미디어 회사 등
콘텐츠 분배자 : OTT 서비스, 케이블 TV 제공업체, 인터넷 서비스 제공업체
콘텐츠 소비자 : 시청자, 청취자, 독자
클리어링 하우스 : 디지털 저작권 관리 (DRM)시스템, 결제 처리 회사 (PayPal,Visa)
11. 디지털 저작권 관리(DRM)의 기술 요소
💡 DRM 기술 요소
저작권 표현 (Right Expression) : 라이선스의 내용 표현 기술로 디지털 권리 및 라이선싱 정보를 표현하고 배포
정책 관리 (Policy Management) : 라이선스 발급 및 사용에 대한 정책 표현 및 관리기술
크랙 방지(Tamper Resistance) : 크랙에 의한 콘텐츠 사용 방지 기술로 악의적인 공격자로 부터 시스템이나 애플리케이션을 보호하려는 목적이 있다.
인증(Authentication) : 라이선스 발급 및 사용의 기준이 되는 사용자 인증 기술
콘텐츠 암호화 및 키관리, 콘텐츠 식별체계 표현, 라이센스 발급 및 관리
12. 나쁜 코드란?
| 특성 | 스파게티 코드 | 외계인 코드 |
|---|
| 복잡성 | 복잡한 제어 구조, 긴 함수 | 불명확한 변수명 및 함수명, 매직 넘버 사용 |
| 이해도 | 코드 흐름 복잡하고 이해하기 어려움 | 의미 불명확, 주석 부족으로(참고문서, 개발자 부족) 이해하기 어려움 |
| 유지보수성 | 수정과 확장이 어려움 | 의도 파악이 어려워 유지보수가 어려움 |
| 협업 | 팀원 간 협업이 어려움 | 팀원 간 협업이 어려움 |
| 주요 문제 | 비일관적인 코드 흐름, 의존성 문제 | 코드 이해 어려움, 생산성 저하 |
클린 코드 작성 원칙
코드의 중복을 최소화, 누구든지 쉽게 코드를 읽고, 간단해야하며, 다른 모듈의 미치는 영향이 적어야함.
13. EAI (Enterprise Application Intergration)


- Hybrid 구축 방식은 메시지 버스의 혼합 방식이며, 한 가지 방식으로도 EAI 구현이 가능하다. 데이터 병목현상을 최소화 할 수 있다.