취미처럼

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..

https://www.acmicpc.net/problem/18290 18290번: NM과 K (1) 크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접 www.acmicpc.net 처음에 인접하지 않은 칸의 수의 합이라 하여 대각선을 더한 값이라고 생각하였으나 2칸 이상 떨어져도 인접하지 않은 칸이니 모두 탐색하여야 함 이미 탐색한 좌표를 다시 탐색하지 않기 위해 방문여부 체크 checkMove() 에서 인접한 좌표를 이미 방문하였다면 false리턴하여 다음 좌표로 넘어가게 함 import java.util.*; import java.io.*; public cla..

https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 중복도 있으니 방문체크 로직은 필요 없고, start만 증가시켜 준다. import java.util.*; import java.io.*; public class Main { public static int N, M; public static int[] ans; public static int[] arr; public static StringBuffer sb = new StringBuff..

https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 중복을 제거할 필요 없으므로 방문 체크 로직 제거 import java.util.*; import java.io.*; public class Main { public static int N, M; public static int[] ans; public static int[] arr; public static StringBuffer sb = new StringBuffer(); public..

https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net start 를 i + 1로 하여 중복이 발생하지 않게 함 import java.util.*; import java.io.*; public class Main { public static int N, M; public static int[] ans; public static int[] arr; public static boolean[] visit; public static StringBuf..