취미처럼

https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static int N; public static int[][] arr; public static boolean[] visit; public static int min = Integer.MAX_VALUE; public static void..

https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static int N; public static int[] arr; public static int[] num; public static boolean[] visit; public static int max = Integer.MIN_VALUE; public static void main(Stri..

https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static int N; public static int[] arr; public static boolean[] visit; public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws Exception { BufferedReader br = new Buf..

https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 다음순열을 판단하는 부등호 방향만 변경 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { StringBuilder sb = new StringBuilder(); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str..

https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net arr[ i - 1] =1 이면서 arr[ j ] > arr[ i - 1] 을 만족하는 가장 큰 j를 찾는다. arr[ i - 1] 과 arr[ j ]를 swap한다. arr[ i ] 부터 순열을 뒤집는다. import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exc..

https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 숫자 두개 비교했을 때 부등호가 참인 경우만 처리 import java.util.*; import java.io.*; public class Main { public static int K; public static char[] arr; // 부등호 public static boolean[] visit = new boolean[10]; // 0 ~ 9 public static List ans = new Arr..

https://www.acmicpc.net/problem/15661 15661번: 링크와 스타트 첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net 각 팀원이 꼭 같지 않으모르 1명이상부터 모두 탐색하는 로직을 넣어야 함 import java.util.*; import java.io.*; public class Main { public static int N; public static boolean[] visit; public static int[][] arr; public static int mi..

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static int N; public static boolean[] visit; public static int[][] arr; public static int min = Integer.MAX_VALUE; public static void main(String[] args) throws Exception..

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 누적 일자가 arr 의 index arr의 index값이 누적금액 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.p..

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 자음, 모음 수 판별하는 조건 추가 depth가 출력 index 넘지 않도록 조건 추가 import java.util.*; import java.io.*; public class Main { public static int L, C; public static String[] arr; public static boolean[] visit; public static String[] ans; public s..