J의 개발자 공부

문제 접근겹치지 않게 오름차순으로 하나씩 선택>> 현재 위치를 나나태는 at 변수 활용>> visit boolean 배열 사용 필요 x 집합 S의 원소의 개수인 k개 중 6개를 고르는 것>> 출력할 배열 생성할 때 크기 헷갈리지 말기>> 이것때매 계속 헤맴풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S6603 { static int k; static int[] S; static int[] print; static StringBuilder sb = new StringBuilder(); ..

문제 접근순열 알고리즘 : 시간 복잡도 N * N! 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S10971 { public static int N; public static int[][] W; public static int[] arr; public static boolean[] visited; public static int minCost = Integer.MAX_VALUE; public static void main(String[] args) throws IOExcep..

문제 접근DFS 백트래킹 사용위 식의 값을 구하는 메서드 따로depth가 주어진 N과 같을 때마다 하나씩 최대값 비교풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S10819 { public static int N; public static int[] arr, print; public static boolean[] visit; public static int result = 0; public static void main(String[] args) throws IOException..

문제 접근DFS 사용visit boolean 배열 사용해서 이 원소값에 방문을 했었는지 유무 판단풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class S10974 { public static int N; public static int[] arr, print; public static boolean[] visit; public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedRe..

문제 접근10972 다음 순열 문제 반대로 생각 i - 1 > i 찾기i - 1 > j 찾기swapi 부터 순열 뒤집기풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S10973 { public static int N; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuil..

문제 접근입력 받은 순열의 i -1 arr[j] > arr[i - 1] 찾기swapi 이후로 순열 뒤집기풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S10972 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); ..

풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class S15666 { 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 BufferedReader..

풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class S15665 { 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 BufferedReader..

풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class S15664 { public static int N, M; public static int[] arr, print; public static boolean[] visit; public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { Buff..

문제 접근배열의 원소 값들 중 중복이 존재하므로 before 변수를 사용해서 이전 원소값과 같은 자리 같은 값인 경우>> 수열을 출력하지 않도록 풀이풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class S15663 { public static int N, M; public static int[] arr, print; public static boolean[] visit; public static StringBuilder sb = new StringBu..