문제 링크 1. 문제 풀이 테스트 케이스별로 필요한 최소의 배추흰지렁이 마리 수를 구하는 문제로 최소 수는 서로 연결된 배추 덩어리의 개수와 동일하다. 배추밭 전체를 순회하며 배추를 발견하면 해당 배추 덩어리를 방문 체크하고 덩어리의 수를 하나씩 세주면 간단하게 구할 수 있다. 배추밭을 한번만 순회하면 된다는 점에서 별도의 방문 체크 대신 ...

문제 링크 1. 문제 풀이 배수는 나누었을 때 나머지가 $0$ 인지 여부로 간단하게 구할 수 있다. 2. 코드 1. 풀이 [Java] class Solution { public int solution(int number, int n, int m) { if (number % n == 0 && n...

문제 링크 1. 문제 풀이 $k$ 개의 귤을 담아야 하는데 이때 귤의 종류의 수를 최소화해야 하는 문제다. 맵 자료구조를 활용해서 크기별 개수를 구한 후 개수가 많은 귤 종류부터 담으면 최소 종류로 $k$ 개를 담을 수 있다. 2. 코드 1. 풀이 [Java] import java.util.*; class Solution { ...

문제 링크 1. 문제 풀이 크기가 $10$ 인 각 배열에서 3번째로 큰 수를 출력하는 문제로 주어진 배열을 오름차순으로 정렬했을 때, 8번째에 위치한 원소를 찾으면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public...

문제 링크 1. 문제 풀이 $3 \times N$ 크기의 벽을 두 종류의 타일로 채우는 경우의 수를 구하는 문제로 다이나믹 프로그래밍을 활용하면 해결할 수 있다. $N = 2$ 인 경우는 아래와 같은 3가지 배치가 가능하다. $N = 4$ 인 경우는 $N = 2$ 인 경우 뒤에 $N = 2$ 인 타일 종류를 다시 배치할 수도 ...

문제 링크 1. 문제 풀이 다이나믹 프로그래밍을 활용해 $1$ 부터 특정 수를 만들기 위해 필요한 최소 연산 횟수를 구하면 간단하게 해결할 수 있다. 예를 들면 $1$ 은 어떤 연산 없이도 바로 만들 수 있으므로 $dp[1] = 0$ 이 되며 주어진 연산의 역으로 $dp[1 \times 3] = 1$, $dp[1 \times 2] = 1$,...

문제 링크 1. 문제 풀이 $N$ 을 $N$ 번 출력하되 출력하는 문자열의 길이가 $M$ 자리를 넘어가면 $M$ 자리만 출력하는 문제다. $N$ 을 $N$ 번 반복한 문자열을 만들고 문자열의 길이와 $M$ 중 더 짧은 값만큼만 출력해줬다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.u...

문제 링크 1. 문제 풀이 알파벳 소문자로만 이루어진 단어 $S$ 에서 각 알파벳의 개수를 세는 문제로 카운팅 배열을 활용하면 간단하게 해결할 수 있다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] arg...

문제 링크 1. 문제 풀이 날짜의 일의 자리 숫자와 자동차 번호의 일의 자리 숫자가 일치하면 자동차 10부제를 위반한 차량이다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String...

1. Hello JPA - 프로젝트 생성 1. H2 데이터베이스 설치와 실행 https://www.h2database.com/html/main.html에서 OS에 맞는 H2 데이터베이스 설치 강의처럼 DB 접속이 안돼서 JDBC URL을 jdbc:h2:file:tcp://localhost/~/test로 설정해줬다. 2. 설정 ...