Melody Coding

[Baekjoon] 3018_캠프파이어

Silver III문제(출처: https://www.acmicpc.net/problem/3018) 문제 풀이  각 사람이 아는 노래를 ArrayList 에 저장한다. 만약 1 = [2], 2 = [3], 3 = [1]인 경우 2번과 3번이 캠프파이어에 참여했다면 서로 아는 노래를 공유한다. 서로 공유하면 1 = [2], 2 = [1,3], 3 = [1,3] 이 된다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.A..

[Baekjoon] 1331_나이트 투어

Silver IV문제(출처: https://www.acmicpc.net/problem/1331) 문제 풀이  나이트가 경로로 이동 가능한지 판단한다. 모든 칸을 정확히 한 번씩 방문해야 하므로 이미 방문한 곳에는 갈 수 없다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class _1331_ { // 나이트 투어 static Queue queue; static boolean arr[][]; public static void main(String[] ar..

[Baekjoon] 1268_임시 반장 정하기

Silver V문제(출처: https://www.acmicpc.net/problem/1268) 문제 풀이  같은 반이었던 학생을 찾아 같은 반이었던 사람이 가장 많은 학생을 찾는다. 중복을 제거하기 위해 HashSet을 사용한다. * 한 사람과 여러 학년동안 같은 반이었더라도 같은 반이었던 학생 수를 1로 카운트해야 하므로 HashSet 사용  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashSet;import java.util.StringTokenizer;public clas..

[SpringBoot] @CreatedDate @LastModifiedDate

JPA를 사용하면서 DB에 생성된 시간 정보와 수정된 시간 정보를 자동으로 저장할 때 사용하는 것이 @CreatedDate와@LastModifiedDate이다. 이 두 가지를 사용하는 방법을 알아보자.  💡@CreatedDate @LastModifedDate자동으로 시간을 저장하려는 Column에 @CreatedDate와 @LastModifedDate를 붙여준다. 또한 클래스에 @EntityListeners(AuditingEntityListener.class)를 붙여준다.  import lombok.AllArgsConstructor;import lombok.Builder;import lombok.Getter;import lombok.NoArgsConstructor;import org.springfram..

Silver I문제(출처: https://www.acmicpc.net/problem/2824) 문제 풀이  모든 쌍을 만들어 최대공약수를 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _2824_ { // 최대공약수 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringT..

Gold IV문제(출처: https://www.acmicpc.net/problem/2800) 문제 풀이  괄호 쌍을 미리 찾은 후 괄호를 제거하거나 제거하지 않는 모든 경우를 판단한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;import java.util.Stack;public class _2800_ { // 괄호 제거 static Arra..

Silver II문제(출처: https://www.acmicpc.net/problem/11055) 문제 풀이  값을 차례대로 살펴보며 증가하는지 판단한다. 증가한다면 합이 더 큰지 판단한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _11055_ { // 가장 큰 증가하는 부분 수열 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new Inp..

Silver III문제(출처: https://www.acmicpc.net/problem/1051) 문제 풀이  가능한 정사각형 크기만큼 꼭짓점을 살펴본다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1051_ { // 숫자 정사각형 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); ..

Silver IV문제(출처: https://www.acmicpc.net/problem/11502) 문제 풀이  모든 세 소수를 더해보며 가능한지 판단한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _11502_ { // 세 개의 소수 문제 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(n..

Gold IV문제(출처: https://www.acmicpc.net/problem/1963) 문제 풀이  모든 자릿수의 숫자를 바꿔가며 소수인지 확인한다. 소수라면 다음 변환을 계속한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _1963_ { // 소수 경로 stati..