목록알고리즘 (18)

뚱땅뚱땅

[문제] 백준 15652번 N과 M (4) -Java

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 중복 선택 가능하지만 비내림차순이어야하므로 중복조합 문제이다. public class Main { static int N, M; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new ..
알고리즘/백준 2021. 7. 13. 19:33
[문제] 백준 15650번 N과 M (2) - Java

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 간단한 조합 문제 public class Main { static int N, M; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(..
알고리즘/백준 2021. 7. 13. 17:03
[문제] 백준 15649번 N과 M (1)

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 간단한 순열 문제 public class Main { static int N, M; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(..
알고리즘/백준 2021. 7. 13. 16:55
[개념] 완전 탐색 기법 - 순열, 조합, 중복 순열, 중복 조합 편 (Java)

코테에서 기본의 기본이 되는 완전탐색 기법! 아래의 코드를 충분히 익혀 완탐 문제는 틀리지 않도록 연습하자. import java.util.Scanner; public class Main { static int[] arr = { 1, 2, 3, 4, 5, 6 }; static int M; static int pCnt = 0, cCnt = 0, ppCnt = 0, ccCnt = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); M = sc.nextInt(); //1. 순열 perm(0, new int[M], new boolean[arr.length]); System.out.println("순열: "+ pCnt);..
알고리즘/개념 2021. 7. 13. 13:54
[문제] 백준 1316번 그룹 단어 체커

* 출처: 백준 단계별로 풀어보기- 문자열 편 그전에 풀었던 문제 중 pre_str, str를 이용해서 풀었다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String[] word = new String[n]; int sum = 0; for(int i=0;i
알고리즘/백준 2021. 1. 20. 08:12
Prev 1 2 3 4 Next