728x90
반응형

알고리즘/백트래킹 3

백준 알고리즘 [백트래킹] N과 M (3)_15651_실버3

문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다. 체감 난이도실버 3 ~ 실버 5 문제 풀이 소감풀어보지 않았다면 정답을 보고 유형을 파악할 필요 있음 (처음엔 어려움) 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int[] arr; static int N,M; static StringBuilder sb = new StringB..

백준 알고리즘 [백트래킹] N과 M (2)_15650_실버3

문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다. 체감 난이도실버 3 ~ 실버 5 문제 풀이 소감비슷한 유형이 다른 알고리즘에 나올 수 있으니 인지하고 있을 것 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static boolean[] visited; static int[] arr; static int N,M; public ..

백준 알고리즘 [백트래킹] N과 M (1)_15649_실버3

문제백준 알고리즘 [백트래킹] N과 M (2)_문제번호_난이도 체감 난이도실버 3 ~ 실버 5 문제 풀이 소감이 유형은 다른 알고리즘에서도 많이 사용되니 숙지해둘 것 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static boolean[] visited; static int[] arr; static int N,M; public static void main(String[] args) throws IOException { BufferedReader br = n..

728x90
반응형