728x90 728x90 전체 글196 백트래킹DFS_백준 N과M(4) https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.io.*; import java.util.StringTokenizer; public class Main { static StringBuilder sb = new StringBuilder(); static int N,M; //used배열을 구현해서 사용한 수를 체크 static int[] selected; static void input(){ FastReader scan = .. 2021. 11. 9. 백트래킹DFS_백준 N과M(1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net package rhs; import java.io.*; import java.util.StringTokenizer; public class Main { static StringBuilder sb = new StringBuilder(); static int N,M; //used배열을 구현해서 사용한 수를 체크 static int[] selected,used; static void input(){ .. 2021. 11. 9. 백트래킹DFS_백준 N과M(3) import java.io.*; import java.util.StringTokenizer; // 1 - N 까지 수 조합 // M개를 선택하여 조합 (길이(깊이)가 M이다) // 중복 조합가능 // 백트래킹문제 - DFS로 풀어보자 // 첫번째 자리부터 중복이 가능한 조합으로 4개를 선택하자 // 마지막(가장깊은) 노드까지 들어가 더이상 탐색할 자식 노드 없으면 // 부모노드로 돌아가(백트래킹) 다음 자식노드를 탐색하는것이 DFS // BufferedReader 사용하여 Scanner보다 속도 개선 public class Main { static StringBuilder sb = new StringBuilder(); static int N,M; static int[] selected; static vo.. 2021. 11. 9. 문자열처리_21 카카오 아이디추천 문제: https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 출처: https://www.youtube.com/watch?v=QgiUy-N_j3s&list=PL6YHvWRMtz7DhuPHdUZ0WLB5fNO729mbm public class Main { public static void main(String[] args) { solution("문자열"); } static boolean Static isVal.. 2021. 11. 9. 이전 1 ··· 4 5 6 7 8 9 10 ··· 49 다음 728x90 728x90