J의 개발자 공부

문제 접근 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class S15656 { public static int N, M; public static int[] arr, print; public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..

문제 접근입력 받은 N개의 수들을 배열에 넣고 오름차순 정렬한 상태로DFS를 사용해서 현재 위치를 나타내는 at 변수를 1씩 증가시켜가며 풀이풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class S15655 { public static int N, M; public static int[] arr, print; public static StringBuilder sb = new StringBuilder(); public static void main(St..

문제 접근입력 받은 N개의 수를 배열에 담고 오름차순 정렬 그 후는 DFS 사용해서 N과 M 1과 똑같이>> 출력 배열 값만 오름차순 정렬한 배열 값으로 대입풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class S15654 { public static int N, M; public static int[] arr, print; public static boolean[] visit; public static StringBuilder sb = new Str..

문제 접근백트랙킹 DFS 사용 비내림차순>> 현위치를 나타내는 변수 at 사용>> 1부터 시작해서 중복 수 가능한 수열들 전부 나열한 뒤>> +1 해주고 그위치에서 다시 시작풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S15652 { public static int[] arr; public static int N, M; public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) ..

문제 접근백트랙킹 DFS 사용 같은 수 중복 가능>> N과 M 1에서 boolean 배열 visit 제거풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S15651 { public static int[] arr; public static int N, M; public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedRea..

문제 접근백 트랙킹 DFS 사용 at 변수는 현 위치를 의미함>> 반복문에서 재귀할 때 at = 1부터 다음 재귀는 오름차순으로 탐색해야하기 때문에 +1을 해줌 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S15650 { public static int[] arr; public static int M, N; public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws ..

문제 접근백트랙킹 : 해당 범위 내에서 조건을 추가해서 값의 유망성 판단>> DFS(깊이우선탐색) 사용 재귀를 하면서 이미 방문한 노드면 다음 노드를 탐색하도록 하기 위해 N 크기의 boolean 배열, 탐색 과정에서 값을 담을 int 배열풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S15649 { public static int[] arr; public static boolean[] visit; public static StringBuilder sb = new StringBuilder()..

문제 접근1부터 N까지의 각 수를 문자열로 변환하고 각 문자열의 길이만큼 +>> 메모리 초과 1부터 N까지 각 수를 divide 로 나누면서 나머지가 0이되면 divide와 각 더해지는 자릿수를 조정풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class S1748 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseIn..

문제 접근while 문으로 year를 M과 N의 최소 공배수까지 +1해가며 각각 M과 N으로 나눈 나머지가 x y와 같을 때의 year>> 시간초과 year를 x + M의 배수를 기준으로 잡고 y + N의 배수와 같은 year를 구함풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S6064 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStre..

문제 접근 풀이