Cooper's devlog

[자바 공부를 하며 빌드 패턴 공부하며 정리하는 글입니다. 참고용으로 봐주시고 피드백은 언제나 환영입니다!] 저는 주로 인스턴스를 생성할 때는 주로 점층적 생성자 패턴 혹은 자바빈즈 패턴을 주로 사용했습니다. 빌드 패턴을 이야기 하기전에 에 점층적 생성자 패턴과 자바 빈즈 패턴은 무엇일까요? 1. 점층적 생성자 패턴(Telescoping constructor Pattern) - 정의 : 선택 매개변수를 전부 다 받는 생성자끼리 늘려가는 방식 이렇게 말로만 보면 어떤 의미인지 와닿지 않으니 코드를 통해서 확인해보도록 하겠습니다! public class StudentScore { private final String studentId; private final int kor; private final int..

[문제 설명] 말그대로 최단거리를 구하는 문제입니다. 그렇다면 최단거리는 어떻게 구해야 하는걸까요? 최단거리를 구하기 위해서는 다익스트라(dijkstra) 알고리즘에 대해 알고 있어야 합니다! 문제 풀이에 들어가기에 앞서 다익스트라에 대해 간략히 설명드리고 문제를 풀어보도록 하겠습니다. [다익스트라 알고리즘] 다익스트라(dijkstra) 알고리즘은 다이나믹(dp) 프로그래밍을 활용한 최단 경로(Shortest Path) 알고리즘 입니다. 특정한 하나의 정점을 기준으로 해서 다른 모든 정점으로 가는 최단 경로를 알려줍니다. 다만 '음의 간선을 포함할 수 없다'는 점을 유의하세요! 자세한 문제 접근 방법은 해당 문제를 예로 들어서 설명하도록 하겠습니다. [문제 접근 방법] 자 이제 시작해보도록 하겠습니다! ..

[문제 설명] 이번 문제는 '양 구출 작전 '입니다. 문제를 간략히 설명하자면 각각의 섬들은 연결된 상태로 존재한다. 1번을 제외한 섬에는 양 혹은 늑대가 산다. 양을 싣고 이동하는 중에 늑대가 있는섬을 만나면 늑대는 양을 잡아먹는다.(늑대 1마리당, 양 1마리) 1번 섬으로 구출할 수 있는 양의 수를 찾는다. [문제 접근 방법] 문제의 내용에 '각각의 섬들은 연결된 상태로 존재한다.' 이 문구를 확인하고 트리 구조로 문제를 접근해야겠다고 생각했고 각 LeafNode들에서 출발해서 1번 섬에 도달할 때까지 양들이 살아남는 경우를 구하는 것이었습니다. 그러기 위해서는 순회 방법 중 후위순회(postOrder)이 적합하다고 생각했습니다. 먼저 문제 풀이 방식을 설명하면 리프노드에서 출발해서 상위 노드로 올라..

[문제를 처음 접했을 때] 이번 문제는 '합이 0인 네 정수 문제' 입니다. 문제를 간단히 설명드리면 말그대로 합이 0일 때 a,b,c,d의 조합 갯수를 구하는 문제 입니다. 처음 문제를 보고 생각한 접근 방법은 반복문을 이용한 완전탐색(Brute Force)를 생각했습니다.하지만, 입력의 크기가 4000이므로 시간 복잡도가 O(N^4)인 비효율적인 시간 복잡도가 발생합니다. 다른 접근법을 생각해야 합니다. 이 정도 연산은 컴퓨터에겐 괜찮지만 문제를 해결 못하는 답답함에 고통 받습니다;; 이를 개선하기 위해서는 투포인터(Two Pointer)을 이용해야 합니다. 투포인터(Two Pointer)은 아래 블로그에 잘 정리되어 있기 때문에 하단에 링크를 들어가셔서 내용 보시는 것을 추천하고 밑에 단계별 코드 ..

1. 강의 링크 https://www.youtube.com/watch?v=jhuWWLJHOBo&list=PLqaSEyuwXkSppQAjwjXZgKkjWbFoUdNXC&index=53 2. 학습 목표 Swagger 라이브러리를 활용해 웹 API를 문서화하고 관리하는 방법 3. 과정 ui없이 json 데이터를 확인 작업할 수 있는 library swagger 설치하기 (1) pom.xml 해당 라이브러리 추가 1 2 3 4 5 6 7 8 9 10 io.springfox springfox-swagger2 2.6.1 io.springfox springfox-swagger-ui 2.6.1 Colored by Color Scripter (2) MySlippApplication 내용 추가 1 2 3 4 5 6 7 8..