https://www.acmicpc.net/problem/16918 사용 알고리즘BFS구현풀이 static int r, n, c; static char [][] board; static int[] dx = {1, 0, -1, 0}; static int[] dy = {0, 1, 0, -1}; static Queue queue = new LinkedList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Strin..

사용 알고리즘그래프 탐색BFS 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { static int n; static List> graph = new ArrayList(); static boolean [] visited; static int [] parent; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRead..

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘그래프 탐색BFS풀이 import java.util.*;class Solution { static List> graph = new ArrayList(); static boolean [] visited; static int answer = 0; public int solution(int n, int[][] computers) { for(int..

https://www.acmicpc.net/problem/9205  사용 알고리즘그래프 탐색BFS풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { static int t, n; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..

https://www.acmicpc.net/problem/2644 사용 알고리즘그래프 탐색DFS풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { static int n, a, b, m; static List> graph = new ArrayList(); static boolean [] visited; static int res = -1; public static void main(String[] args) throws IOException {..

https://www.acmicpc.net/problem/11724  사용 알고리즘BFSDFS그래프 탐색풀이BFSimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { static int n, m; static List> graph = new ArrayList(); static boolean [] visited; public static void main(String[] args) throws IOException { BufferedReader..

트러블슈팅Object references an unsaved transient instance - save the transient instance before flushing 원인해당 객체의 FK로 사용되는 컬럼값이 없는 상태에서 데이터를 넣으려고 할 때 발생 public class TemplateTag { @ManyToOne(fetch = FetchType.LAZY, cascade = CascadeType.ALL) @JoinColumn(name = "tag_id") private Tag tag;...} 템플릿을 저장할 때, TemplateTag도 같이 저장하는데 이 때 tag_id가 없기 때문에 발생했다.cascade 옵션을 줘서 영속성 전이를 해주었더니 해결했다.

현재 진행중인 프로젝트에서 질문 생성 API를 날릴 때 이런식으로 보내준다.{ "title": "질문을 뭐라고 적지?", "type": "DATE", "selectQuestions": [ { "title": "original" }, { "title": "original2" } ], "storedName": null} Question과 SelectQuestion의 관계는 OneToMany로, 부모 -> 자식 관계에 있다. CascadeType.ALL을 통해서 질문이 삭제될 때 같이 삭제되도록 설정했다.@OneToM..

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘DFS백트래킹풀이class Solution { // current라는 현재값을 static boolean [] visited; static int ans = 0; public int solution(int k, int[][] dungeons) { visited = new boolean[dungeons.length]; dfs(k, dungeon..

https://www.acmicpc.net/problem/2573  사용 알고리즘 BFS구현풀이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { /* 1. 4분면에 있는 0의 개수만큼 값이 줄어듬 2. 두 덩어리로 분리되는 최초의 시간을 구함 */ static int n, m; static int [][] board; static int [][] tmp; static boolean[][] visited; static int[] dx = {1, 0, -1, 0};..