reasontaek의 노트장

자료구조 - 스택: First-In Last-Out(FILO) - 큐: First-In First-Out(FIFO) - 트리: 정점과 간선을 이용해 사이클을 이루지 않도록 구성 - 힙: 최대값 또는 최소값을 찾아내는 연산을 쉽게하기 위해 고안, 각 노드의 키 값이 자식의 키 값보다 작지 않거나(최대힙) 그 자식의 키 값보다 크지 않은(최소힙) "완전이진트리"이다. 우선순위 큐 - O(logn) - 가장 우선순위가 높은 데이터를 먼저 꺼내기 위해 고안, 대표적으로 힙 해시 테이블 - 평균: O(1), 최악: O(n) - (Key, Value)로 데이터를 저장하는 자료구조 - 빠른 데이터 검색에 유용 - Key 값에 해시 함수 적용 버블 소트 - O(n^2) - 서로 인접한 두 원소 비교 힙 소트 - O(밑..

스프링부트 라이브러리 - spring-boot-starter-web - spring-boot-starter-tomcat: 톰캣(웹서버) - spring-webmvc: 스프링 웹 MVC - spring-boot-starter-thymeleaf: 타임리프 템플릿 엔진(View) - spring-boot-starter(공통): 스프링부트 + 스프링 코어 + 로깅 - spring-boot - spring-core - spring-boot-starter-logging - logback, sf4j(많이 쓰는 조합) 테스트 라이브러리 - juint: 테스트 프레임워크 - mockito: 목 라이브러리 - assertj: 테스트 코드를 좀 더 편하게 작성할 수 있도록 도와줌 - spring-test: 스프링 통합 테스..

OOP(Object-Oriented Programming) - 단일책임원칙 - 개방폐쇠원칙 - 리스코프 치환원칙 - 인터페이스 분리원칙 -의존역전법칙 특징 - 캡슐화 - 상속 - 다형성 -오버로드: 메서드 이름은 같으나 매개변수가 다름 - 오버라이딩: 부모클래스의 메서드 재정의 - 추상화 REST(Representation State Transfer) API - Resource(자원, URI) - Method(요청방식, GET, POST 등) - Represetation of Resource(자원의 형태, JSON, XML 등) 함수형 프로그래밍 - Immutable data - First class citizen 메모리 구조 - 코드 영역: 실행할 프로그램 코드 - 데이터 영역: 전역 변수, 정적 변수..

Maven, Gradle: 필요한 라이브러리 설치, 빌드 라이프사이클 관리 SNAPSHOT: 개발 중인 스프링 버전 start.spring.io - 프로젝트 생성 페이지 - 요즘에는 Maven보다 Gradle을 주로 사용 - Dependency 추가: spring-web, thymeleaf(템플릿 라이브러리) - IntelliJ에서 build.gradle오 프로젝트 열기 @SpringBootApplication - SpringBoot Annotation - Tomcat을 내장 IntelliJ 설정 Preferences - Build,Excution,Deployment - Build Tools - Gradle - Build and run using / Run tests using => IntelliJ ID..