StringUtils란 ?StringUtils는 손쉽게 문자열을 다룰 수 있는 다양한 메서드를 제공하고 있습니다 !StringUtils를 통해 유용한 메서드에 대해 몇 가지 정리해 보려합니다 :) 아래와 같이 Spring Framwork에서 기본적으로 제공해줍니다.import org.springframework.util.StringUtils; 또는 apache의 모든 기능을 사용하려면 아래와 같이 defendency를 주입해줘야합니다 ! ( gradle 기준 코드)implementation group: 'org.apache.commons', name: 'commons-lang3', version: '3.12.0' 유용한 메서드isEmpty()문자열의 null 여부와, 길이가 0이 아닌지 체크해줍니다.//..

@RequiredArgsConstructor란 ?Lombok으로 스프링에서 DI(의존성 주입)의 방법 중에 생성자 주입을 임의의 코드없이 자동으로 설정해주는 어노테이션입니다.@RequiredArgsConstructor는 초기화 되지 않은 final 필드나, @NonNull이 붙은 필드에 대해 생성자를 생성해줍니다 !새로운 필드를 추가할 때 다시 생성자를 만들어서 관리해야하는 번거로움을 없애줍니다.(@Autowired를 사용하지 않고 의존성 주입할 수 있습니다.) [@RequiredArgsConstructor 예시]@Controller@RequiredArgsConstructor@RequestMapping("/user")public class RequiredArgsConstructorControllerExa..

프로그래머스 👉🏻 https://school.programmers.co.kr/learn/courses/30/lessons/43165 # 난이도 : LV2 # 알고리즘 분류 : DFS, BFS 문제내용 제한사항 입출력 예 풀이방법 이번 문제는 numbers 배열의 모든 경우의 수를 구하는 문제입니다 ! 추가적인 조건으로 더하기와 빼기가 골고루 섞여야한다는 점 ! DFS를 진행하기 위해서 매개변수로 Level과 누적합, 배열과 target을 매개변수로 전달하였습니다. DFS를 호출할 때 L과 sum은 0을 초기값으로 전달해주고 DFS내부에서 다음 DFS로 호출할 때 L은 1을 더해주고, 더하기와 빼기가 모두 이루어져야하기 때문에 sum은 numbers[L] 값을 더한 값과 뺀 값을 따로 전달해주었습니다. L..

백준 7576번 👉🏻 https://www.acmicpc.net/problem/7576 # 난이도 : 골드5 # 알고리즘 분류 : 그래프 이론, 그래프 탐색, 너비 우선 탐색 문제내용 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자..

알고리즘에 대한 이해 !에라토스테네스의 체란 소수를 판별하는 알고리즘입니다 !소수를 대량으로 빠르고 정확하게 구하는 방법입니다.소수란 무엇인가 ?소수는 양의 약수를 두 개만 가지는 자연수, 즉 1과 자기자신으로만 나누어지는 수를 의미합니다.2, 3, 5, 7, 11 ...등이 있죠 !반복문을 통해 소수를 구하는 법을 먼저 확인하겠습니다 !private boolean isPrimeNumber(int targetNumber) { for(int i = 2 ; i 위와 같이 알고리즘을 작성하는 경우 소수 판별 알고리즘의 시간 복잡도는 O(N)입니다.즉 ! 모든 경우의 수를 다 확인하여 약수 여부를 확인한다는 점에서 몹시 비효율적이라고 볼 수 있죠 !에라토스테네스의 체 구현방법 !O(N)의 시간 복잡도를..

프로그래머스 👉🏻 https://school.programmers.co.kr/learn/courses/30/lessons/138476 # 난이도 : LV.2 문제내용 제한사항 입출력 예 풀이방법 이번 문제는 우선순위 큐와 Map을 통해서 해결하였습니다 :) Map을 통해 형식으로 데이터를 넣어줍니다. (다른 문제에서 언급했던 getOrDefault 메서드 사용하기 ! ⭐️잊지마세요) 종류의 수만 구하면 되는 문제이기 때문에 내림차순으로 생성해 놓았던 우선순위 큐에 Map에 누적해 놓은 누적 개수를 모두 저장해줍니다 ! 마지막으로 반복문은 k가 0보다 클 때만 실행되고 반복문 안에서 Q에 들어있는 값을 확인한 뒤 k보다 큰 수일 경우 answer을 증가하여 반복문을 탈출해주고 Q의 값이 k보다 작을 경우 ..

프로그래머스 👉🏻 https://school.programmers.co.kr/learn/courses/30/lessons/1844 # 난이도 : LV.2 문제내용 제한사항 입출력 예 풀이방법 좌표를 저장할 Point 클래스를 생성한 뒤 BFS메서드와 Queue를 통해 문제를 해결하였습니다 ! 상하좌우 탐색이 이루어져야 하기 때문에 dx, dy 변수를 생성하여 현재의 위치에서 상하좌우 탐색을 진행하였습니다. 중요한 포인트는 기존에 탐색이 이루어진 부분은 1로 초기화를 해줘야 된다는 점 ! (무한루프가 돌 수 있습니당) 탐색은 최단거리로 진행되어야 하며, 도착지점에 값이 제일 빨리 도착하는 수로 초기화되고 최단거리가 아닌 경우의 수가 도착지점에 도착할 경우 탐색이 이루어진 부분은 1로 초기화를 하였기 때문에..

백준 14425번 👉🏻 https://www.acmicpc.net/problem/14425 # 난이도 : 실버4 문제내용 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어진다. 입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다. 집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다. 출력 첫째 줄에 M개의 문자열 중에 총 몇 ..