백준/완전탐색2 [백준 1065번 / Java] 한수 등차수열이 되는 모든 경우의 수를 구하는 문제한자리, 두자리 일 때에는 모든 수가 등차수열을 이룰 수 있기 때문에 N값을 그대로 출력하면 되고,1000이 오는 한 가지 경우에는 144를 출력했다. 세자리 수인 경우만 고려하면 됐는데, 111 123 134 146 ... 처럼 i만큼 플러스 한 값, 444 432 420 ...처럼 i만큼 뺀 수열의 경우가 나올 수 있었다. 이 때 111, 222, 333 같은 값이 중복되기 때문에 이 부분을 고려하여 문제를 해결했다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static String N; st.. 2024. 5. 14. [백준 2390번 / Java] 일곱 난쟁이 이 문제를 풀기 위해 완전탐색 알고리즘에 대해 공부하게 됐다.반복문으로 하나하나 구현하는건 알겠는데 순열/조합의 재귀 방식이 너무 생소했다..관련 문제들을 많이 풀어보면서 익혀야겠다! 순열에서는 비트마스크를 이용해 방문 표시를 하는게 특징인 것 같고 이 문제와 같이 조합에서는 방문 확인 대신 start 값을 하나 증가시켜주면 된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main{ static int N = 9; static int[] input = new int[N]; static int R = 7; .. 2024. 5. 13. 이전 1 다음