![]()
https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int V, E, u, v, w; static ArrayList[] graph; static int[] answ..
![]()
https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N; static StringToke..
![]()
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Arrays; import java.util.Scanner; public class Main { static int N, answer = 0; static int[] col; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); col = new int[N]; Arr..
![]()
https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.StringToke..
![]()
https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static int N, num, max; static int[] maxLength = new int[1001]; public sta..
![]()
https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { static int[][] map = new int[101][101]; //2배 static boolean[][] visit = new boolean[101][101]; static int[][] move = {{1, 0}, {0, -1}, {-1, 0}, {0, 1}}; public int solution(int[][] recta..
![]()
🔖배경, 이론 관계형 데이터 베이스의 중요성 대두 객체를 관계형 데이터 베이스에서 관리하는 것 중요’ SQL 통해서만 DB 접근 가능 ∴ 각 테이블마다 CRUD SQL 매번 생성해줘야 함 ⇒ 어플리케이션 코드 >>>>>> createDate =" + posts.getCreatedDate() + ", modifiedDate =" + posts.getLastModifiedDate()); //날짜 정상적으로 나오면 패스 assertThat(posts.getCreatedDate()).isAfter(now); assertThat(posts.getLastModifiedDate()).isAfter(now); } 어노테이션 @MappedSuperclass 엔티티 클래스들이 BaseTimeEntity을 상속할 경우 필드..
![]()
❗DI 주입 구현 개념적 분류 2가지 Setter Based Injection (수정자를 통한 주입) Controller 클래스의 특정 메소드가 Service(인터페이스) 객체에 의존하는 경우→ Service 구현체를 메소드에 넘겨줘야 함 (=DI) Service 구현체 ⇒ setService()라는 setter을 정의해 Controller 클래스에 주입→ 필요로하는 메소드에서 그 구현체를 사용 가능. 이때 NullPointException이 발생할 수 있음 (∵ Service 구현체 주입해주지 않아도 Controller 객체 생성 가능) 🤔 ... Service 구현체가 주입 되지 않으면 아예 객체 생성 자체를 방지할 순 없을까? Constructor based Injection (생성자를 통한 주입)..
![]()
https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { ..
![]()
https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int T, k, n; static String[] cmd; static PriorityQueue pq, rPq; static Map exist;..
![]()
https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int M, N, x, y; public static void main(String[] args) throws IOExcepti..
![]()
https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int start, target; static boolean[] visit; static String[] command = {"D", "..
