Gomster

항상 노력하고 나아가는 백엔드 개발자가 되고 싶은 대학생입니다.

프로그래머스 Java : 과제 진행하기

문제 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/176962 풀이전략 새로운 과제를 시작할 시각이 되었을 때, 기존에 진행 중이던 과제가 있다면 진행 중이던 과제를 멈추고 새로운 과제를 시작합니다. 우선순위는 새로운 과제가 높다. 새로운 과제와 멈춰둔 과제 2가지가 종류의 과제가 …

Argument Resolver

Arguement Resolver란 Arguemnt Resolver는 Spring 환경에서 Controller로 들어온 파라미터를 가공하거나, 수정, 바인딩 기능을 제공할 때 사용하는 객체이다. 인터페이스를 상속하여 Class를 만들어 사용한다. Body(@Request Body)에 담겨 들어오거나 @PathVariable을 이용하는 데이터들은 Cont…

WebClient

WebClient란? WebClient는 Spring에서 제공하는 RestClient의 한 종류이다. RestTemplate는 점진적으로 Deprecated 될 예정이기 때문에 이제는 WebClient를 사용하는 것이 좋다. RestTemplate와 WebClient RestTemplate란? RestTemplate은 스프링에서 제공하는 템플릿이다. 스프…

스프링 빈 생명주기, 콜백, 스코프

스프링 빈이란? 를 빈(bean)이라고 한다. IoC(제어의 역전)에서 다루었지만 우리가 직접 new를 통해 생성하는 객체가 아닌, 에 의하여 생성, 관리 되는 자바 객체이다. 스프링 빈의 라이프사이클 스프링 빈은 간단하게 다음과 같은 라이프 사이클을 가진다. 객체 생성 -> 의존관계 주입 따라서 스프링 빈은 객체를 생성하고, 의존관계 주입이 다 끝난 다…

Component Scan (컴포넌트 스캔)

컴포넌트 스캔 수동적으로 빈을 등록하기 위해서는 XML 파일에 이나, @Bean을 통해서 Config 파일을 구성해야 했다. 하지만 이렇게 등록해야 할 빈이 수십, 수백개가 되면, 일일이 등록하기도 힘들고, 설정 정보도 커지며, 누락하는 문제도 발생한다. 따라서 스프링은 설정 정보가 없어도 이라는 기능을 제공한다. 또한 이떄 의존관계도 자동 주입하는 …

백준 20207번 JAVA : 달력

문제 백준 문제 링크 : https://www.acmicpc.net/problem/20207 풀이전략 1년부터 365일까지 날짜가 쭉 이어져서 표현되어 있는 달력이다. 연속된 일정이 있을 때 연속된 일정을 표시해야한다. 일정하나의 세로길이는 1, 하루의 폭은 1이다. 하루에 여러 일정이 있다면, 세로의 길이는 그 갯수만큼 늘어난다. 즉 하루에 3개의 일정…

백준 1504번 JAVA : 특정한 최단 경로

문제 백준 문제 링크 : https://www.acmicpc.net/problem/1504 풀이전략 최단거리이기 때문에 다익스트라 알고리즘을 사용한다. 하지만 문제에서 주어지는 2가지 정점을 지나야 한다는 요구사항이 있다. 반드시 지나야하는 두 정점을 v1, v2 라고 하면 경로는 다음과같이 구할 수 있다. 1 -> v1 -> v2 -> N 1 -> v2…

백준 16926번 JAVA : 배열 돌리기 1

문제 백준 문제 링크 : https://www.acmicpc.net/problem/16926 풀이전략 배열을 돌리는 문제이다. 문제에는 특정한 규칙이 있다. 가장 바깥쪽 사각형에서 안쪽으로 들어올 때마다 너비와 높이가 2씩 줄어든다. 모든 회전을 전부 다 할 필요 없다. 사각형을 이루는 수만큼 Mod를 해주면 실질적으로 회전해야하는 회전수가 나온다. 사각…

백준 1461번 JAVA : 도서관

문제 백준 문제 링크 : https://www.acmicpc.net/problem/1461 풀이전략 문제에서 주어진 조건을 정확하게 파악하는 것이 중요하다. 세준이는 한 번에 최대 M권의 책을 들 수 있다. 세준이는 책을 다 놓아두면 다시 0으로 돌아가서 책을 가지고 와야한다. 한번 가 마지막을 제외한 나머지 이동에서 필요한 걸음수이다. 세준이는 책을 …

백준 2665번 JAVA : 미로 만들기

문제 백준 문제 링크 : https://www.acmicpc.net/problem/2665 풀이전략 처음에는 완전탐색 문제인가 싶었지만, 결국 BFS로 해결할 수 있음을 알게되었다. 문제에서는 검은 방은 사면이 벽으로 둘러쌓여 있어서 뚫고 가야한다. 하지만 뚫고 가야한다는 것에 집중하면 안된다. BFS로 진행하되, 흰 방일때는 그냥 지나가고, 검은 방일 …