J의 개발자 공부

문제 접근일일이 각 칸의 값을 더해서 출력하면 총 for문이 3개로 시간 초과>> 각 행마다의 구간 합 배열 S를 따로 구해놓고 출력할 때 사용>> 총 for문 2개로 시간 초과 x풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S11660 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

문제 접근구간 합 배열 따로 생성해서 입력 값이 늘어나도 편하게 출력풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S11659 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); ..

문제 접근 풀이

문제 접근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..