전체 글
-
스택(Stack), 큐(Queue)의 제약, 특징,구현자료구조 2021. 3. 9. 17:33
스택(Stack), 큐(Queue) 란? 제약을 같는 배열이다. 운영 체제 아키텍처, 출력 잡, 데이터 순회와 같이 임시 컨테이너로 사용된다. 1. 스택(Stack) 1-1. 스택이 가지는 제약 데이터는 스택의 끝에만 삽입할 수 있다. 데이터는 스택의 끝에서만 읽을 수 있다. 데이터는 스택의 끝에서만 삭제할 수 있다. 1-2. 스택의 특징 탑(top): 스택의 위. 바텀(bottom): 스택의 시작. 푸시(push): 스택의 탑에 데이터를 삽입하는 것. 팝(pop): 스택의 탑에서 데이터를 제거하는 것. LIFO(Last In, First Out): 스택에 마지막으로 푸시된 데이터가 첫번째 팝될 데이터라는 의미. 1-3. 스택 구현 프로그램 순차 자료구조 방식을 이용하여 구현한 스택 (깃허브) 연결 자료..
-
연결 자료구조 - 노드, 단순 연결 리스트, 원형 연결 리스트, 이차 연결 리스트, 자바 구현자료구조 2021. 3. 7. 21:23
1. 노드 연결 자료구조 방식에서 원소는 연결될 다음 원소에 대한 주소를 저장해야 하기 때문에 의 단위로 저장해야 한다. 이러한 단위 구조를 노드라고 한다. 데이터 필드(Data Filed): 원소의 값을 저장, 그림에서는 Content 링크 필드(Link Field): 다음 노드의 주소를 저장, 그림에서는 Address 노드의 끝을 표시하기 위해서 마지막 노드의 링크 필드에 null을 저장 2. 단순 연결 리스트(Singly Linked List) 단순 연결 리스트의 특징 1. 메모리 활용 유연성 순차 선형 리스트는 연속된 메모리 공간을 확보해야한다. 하지만 연결 리스트는 이전의 노드가 다음 노드의 주소를 가지고 있어서 메모리 공간 어디는 값을 저장할 수 있다. 2. 읽기 연산 효율성 첫번째 노드의 메..
-
Spring 웹 계층Spring Boot 2021. 3. 1. 22:03
Web Layer 컨트롤러(@Controller), 뷰 템플릿 영역(JSP) 필터(@Filter), 인터셉터, 컨트롤러 어드바이스(@ControllerAdvice) 등 외부 요청과 응답에 대한 전반적인 영역 Service Layer 서비스(@Service) 영역 컨트롤러와 DAO의 중간 영역 @Transactional이 사용되어야 하는 영역 비즈니스 로직 처리하지 않는다. 트랜잭션, 도메인간의 순서 보장 Reposiotry Layer Database와 같이 데이터 저장소에 접근하는 영역 기존의 DAO(Data Acess Object) 영역 DTOs DTO(Data Transfer Object) 계층 간의 데이터 교환을 위한 객체 예를 들면 Repository Layer에서 결과로 넘겨준 객체 등이 있다...
-
순차 자료구조 방식자료구조 2021. 2. 25. 21:38
1. 순차 자료구조 특징 장점 인덱스를 사용하여 특정 원소를 쉽게 액세스 단점 원소를 삽입하거나 삭제할 경우 원소들을 뒤로 밀어내거나 앞으로 당겨서 추가적인 오버헤드 발생 삽입, 삭제 연산이 많은 문제는 비효율 2. 선형 리스트 선형 리스트란? 리스트에서 나열한 원소들 간에 순서를 가지고 있는 리스트를 선형 리스트(Linear list) 또는 순서 리스트(Ordered List)라고 한다. 라면 종류 IT회사 1 신라면 1 네이버 2 안성탕면 2 카카오 3 진라면 3 구글 4 짜파게티 4 페이스북 선형리스트 특징 원소들 간의 논리적인 순서와 메모리에 저장하는 물리적인 순서가 같은 구조로 되어있다. 선형리스트에서의 원소삽입 특징의 예시 상황: 인덱스가 8까지 있는 선형리스트, 이미 값이 있는 인덱스 3번 ..
-
Spring Annotation 정리Spring Boot 2021. 2. 24. 21:55
@RestController json으로 반환하는 컨트롤러로 만든다. 각 메소드 마다 선언했던 @ResponseBody 를 한번에 사용할 수 있게 한다. @GetMapping HTTP Method GET요청을 받을 수 있는 API로 만든다. @RequestParam 외부에서 API로 넘긴 파라미터를 가져오는 어노테이션 @RequestBody 클라이언트가 전송하는 Http 요청의 Body내용을 Java Object로 변환시켜주는 역할 HTTP Body가 존재하지 않는 Get 메소드에 @RequestBody를 활용하면 에러가 발생 Post 요청과 함께 사용 @PathVarible request URI 매핑에서 템플릿 변수를 처리하고 이를 메서드 매개 변수로 사용
-
-
관광학도 출신의 2020년 회고록생각정리 2021. 2. 2. 16:39
👨🎓졸업 2월에 관광학사를 수여받고 졸업했다. 4년 동안 참 많은 일이 있었고 학교에 감사한 일들이 많다. 가장 기억에 남는 경험은 마카오 관광대학(Macau Institute for Tourism Studies)에서 교환학생으로 공부한 것이다. 해외에서 공부하며 세상이 정말 넓다는 것을 알게 되었다. 해외대학에서 조별과제 1등, 중간고사 1등과 같은 눈에 띄는 성과를 내며 세계를 무대로도 경쟁력을 확보할 수 있다는 자신감을 얻게 되었다. 🏢부산시청 취업연수생 시청에서 3월부터 3개월간 관광진흥과에서 취업연수생으로 일했다. 간단히 말하면 인턴이다. 공무원분들 사무보조가 주 업무였다. 가장 기억에 남는 업무는 부산에 위치한 관광교육기관 정보 안내 책자 제작에 참여한 것이다. 내가 조사한 데이터를 기반으로..
-
이길 수 있다, 절대 망하지 않는다.생각정리 2021. 1. 27. 00:34
유튜브 신박사tv '정말 중요한 2가지 멘탈'을 듣고 내 생각을 정리한 내용이다. 1. 이길 수 있다. 스포츠 세계에서는 이길 수 있다는 마음가짐이 매우 중요하다. 같은 실력이라도 위닝멘탈을 가지고 있다면 더 높은 역량을 발휘하고 상대를 압도해버릴 수 있다. 일상생활에서도 위닝멘탈을 적용할 수 있다. 경쟁 관계에서 빛을 발하며 또한 자신이 이루고자 하는 일에도 빛을 발한다. 원하는 직장에 취직하기, 프로젝트를 성공적으로 마무리하기, 점포 매출 1억 달성 등에 적용이 가능하다. 하지만 위닝멘탈을 가지고 있다고 해서 마법처럼 모든 일을 성공할 수 없다. 상위 20%의 부자가 하위 80% 사람들이 가지고 있는 만큼의 부를 가지고 있는 것을 보았을때, 80% 사람들은 아직 실패 중으로 볼 수 있다. 내가 지금 ..