J의 개발자 공부

문제 접근 풀이

문제 접근Node 클래스 사용>> char value, Node left, Node right insert 메서드 사용>> 맨 처음 선언한 Node head를 기준으로 null이 아닌 노드 계속 탐색>> 입력한 char root 값이 어떤 Node의 value라면 부모 노드임으로 왼쪽 오른쪽 노드에 값을 넣음 전위 순회 : root > left > right중위 순회 : left > root > right후위 순회 : left > right > root풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S1991..

문제 접근단계적 조건i) nx, ny 범위ii) 방문했던 곳인지 아닌지iii) 벽인지 아닌지iv) 방문했었더라도 벽을 더 적게 부실수 있는지 기존 cnt 값이랑 비교 가로, 세로의 수가 다를 때 각 메서드나 배열에 들어가는 x, y값 헷갈리지 않게 잘 보기풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class G1261 { static int M, N; static int[][] room, cnt; static..

문제 접근loc 클래스 사용>> *2 할때는 sec 그대로풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class G13549 { static int N, K; static boolean[] visit; static Queue q = new LinkedList(); public static void main(String[] args) throws IOException { BufferedReade..

문제 접근emo 클래스 사용 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class G14226 { static int S; static boolean[][] visit; static Queue q = new LinkedList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..

문제 접근1697번 문제에 + 이동하는 경로 출력>> trace 배열 사용>> 전 번호의 index 저장 stack 사용해서 역추적한 index들 StringBuilder에 저장 후 출력풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;import java.util.StringTokenizer;public class G13913 { static int N, K; static int[] visit, trace; static StringBuilder..

문제 접근BFS 사용visit int 배열을 사용해서 최단 거리 이동 횟수 나타냄>> 이동할 때마다 +1풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class S1697 { static int N, K; static int[] dp = {-1, 1}; static int[] visit; public static void main(String[] args) throws IOException { ..

문제 접근BFS 사용풀이import java.awt.*;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class S7562 { static int[] dx = {1, 2, 2, 1, -1, -2, -2, -1}, dy = {2, 1, -1, -2, -2, -1, 1, 2}; static int I, finishX, finishY, startX, startY; static boolean[][] visit; sta..

문제 접근BFS 사용 cnt 변수를 만들어서 초기 익지 않은 토마토의 개수를 나타내고 bfs 메서드를 진행할 때 익은 토마토로 변하면 cnt를 1씩 빼줌>> 최종적으로 cnt가 0이 만들어지지 않는다면 익지 않은 토마토가 존재한다는 것>> -1 출력 큐에 초기 익은 토마토의 위치를 저장해서 큐의 size만큼 순회>> 싸이클만큼 순회가 끝나면 day 1 올림풀이import java.awt.*;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;publ..

문제 접근BFS 활용해서 최단거리 구하기 Point 클래스 활용 BFS 메서드 넘어갈때 행과 열 인덱스 표현 헷갈리는거 주의풀이import java.awt.*;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class S2178 { static boolean[][] visit; static int N, M; static int[][] arr; static int[] dx = {0, 0, 1, -1}; sta..