순열과 조합26 [백준] 15664번 - N과 M (10) [Java] https://www.acmicpc.net/problem/15664 1. 아이디어 배열의 복수 조합을 구하면 된다.2. 문제풀이 before 변수로 중복 체크를 했고 재귀 함수와 반복문의 활용으로 간단하게 구현할 수 있다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final StringBuilder sb = new StringBuilder(); private static int[] arr; private static int[] sel; public static void main(String[] args) throws IOException { BufferedReader br =.. 2025. 1. 12. [백준] 15663번 - N과 M (9) [Java] https://www.acmicpc.net/problem/15663 1. 아이디어 배열의 복수 순열을 구하면 된다.2. 문제풀이 before 변수로 중복 체크를 했고 재귀 함수와 반복문의 활용으로 간단하게 구현할 수 있다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final StringBuilder sb = new StringBuilder(); private static int[] arr; private static boolean[] visited; private static int[] sel; public static void main(String[] args) throws IOE.. 2025. 1. 12. [백준] 6603번 - 로또 [Java] https://www.acmicpc.net/problem/6603 1. 아이디어 조합을 활용하면 간단하게 해결할 수 있다.2. 문제풀이 문제 조건이 K개의 숫자 중 6가지를 고르는 경우의 수를 출력하는 문제여서 조합을 구현하여 해결할 수 있었다.출력을 위해 StringBuilder를 정적 변수로 활용했다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final StringBuilder sb = new StringBuilder(); private static int[] arr; private static int[] sel; public static void main(String[] args) .. 2025. 1. 11. [백준] 15657번 - N과 M (8) [Java] https://www.acmicpc.net/problem/15657 1. 아이디어 배열의 중복 조합을 구하면 된다.2. 문제풀이 재귀 함수와 반복문의 활용으로 간단하게 구현할 수 있다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final StringBuilder sb = new StringBuilder(); private static int[] arr; private static int[] sel; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(n.. 2025. 1. 11. [백준] 15656번 - N과 M (7) [Java] https://www.acmicpc.net/problem/15656 1. 아이디어 배열의 중복 순열을 구하면 된다.2. 문제풀이 재귀 함수와 반복문의 활용으로 간단하게 구현할 수 있다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final StringBuilder sb = new StringBuilder(); private static int[] arr; private static int[] sel; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(n.. 2025. 1. 11. [백준] 15655번 - N과 M (6) [Java] https://www.acmicpc.net/problem/15655 1. 아이디어 배열의 조합을 구하면 된다.2. 문제풀이 재귀 함수와 반복문의 활용으로 간단하게 구현할 수 있다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final StringBuilder sb = new StringBuilder(); private static int[] arr; private static int[] sel; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new .. 2025. 1. 11. [백준] 15654번 - N과 M (5) [Java] https://www.acmicpc.net/problem/15654 1. 아이디어 배열의 순열을 구하면 된다.2. 문제풀이 재귀 함수와 반복문의 활용으로 간단하게 구현할 수 있다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final StringBuilder sb = new StringBuilder(); private static int[] arr; private static boolean[] visited; private static int[] sel; public static void main(String[] args) throws IOException { Buffer.. 2025. 1. 11. [백준] 15652번 - N과 M (4) [Java] https://www.acmicpc.net/problem/15652 1. 아이디어 1부터 N까지의 중복 조합을 구하면 된다.2. 문제풀이 재귀 함수와 반복문의 활용으로 간단하게 구현할 수 있다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final StringBuilder sb = new StringBuilder(); private static int[] arr; private static int[] sel; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRea.. 2025. 1. 11. [백준] 15651번 - N과 M (3) [Java] https://www.acmicpc.net/problem/15651 1. 아이디어 1부터 N까지의 중복 순열을 구하면 된다.2. 문제풀이 재귀 함수와 반복문의 활용으로 간단하게 구현할 수 있다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final StringBuilder sb = new StringBuilder(); private static int[] arr; private static int[] sel; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRea.. 2025. 1. 11. [백준] 15650번 - N과 M (2) [Java] https://www.acmicpc.net/problem/15650 1. 아이디어 1부터 N까지의 조합을 구하면 된다.2. 문제풀이 재귀 함수와 반복문의 활용으로 간단하게 구현할 수 있다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final StringBuilder sb = new StringBuilder(); private static int[] arr; private static int[] sel; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader.. 2025. 1. 11. [백준] 15649번 - N과 M (1) [Java] https://www.acmicpc.net/problem/15649 1. 아이디어 1부터 N까지의 순열을 구하면 된다.2. 문제풀이 재귀 함수와 반복문의 활용으로 간단하게 구현할 수 있다.3. 코드 import java.io.*;import java.util.*;public class Main { private static final StringBuilder sb = new StringBuilder(); private static int[] arr; private static boolean[] visited; private static int[] sel; public static void main(String[] args) throws IOException { B.. 2025. 1. 11. [백준] 18809번 - Gaaaaaaaaaarden [Java] https://www.acmicpc.net/problem/18809 1. 아이디어 조합과 BFS 알고리즘으로 해결할 수 있었다.2. 문제풀이 조합을 두번 사용해서 배양액이 들어갈 수 있는 곳을 선택했다.먼저 황토색 칸 중 초록색 배양액이 들어갈 수 있는 곳을 조합으로 뽑은 후 남은 황토색 칸 중 빨간색 배양액이 들어갈 수 있는 곳을 조합으로 뽑았다. 이후 BFS에서 문제 조건에 맞춰 시뮬레이션을 돌리는 방식으로 구현했다.시간 초과로 고생을 많이 했는데 알고보니 코드 성능 문제가 아니라 BFS 무한 삽입 이슈가 있어서 꼼꼼한 구현이 필요했던 문제였다.3. 코드 import java.io.*;import java.util.*;public class Main { // 각 땅의 위치 및 색 class .. 2025. 1. 11. 이전 1 2 3 다음
