본문 바로가기
728x90
728x90

알고리즘16

백트래킹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.
완전탐색_2019 삼성 낚시왕 https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 출처: https://www.youtube.com/watch?v=5JPJcoQTP1U&t=934s import java.util.Scanner; public class Main { static class Shark{ //속도,방향,무게 Shark(int s, int d, int z){ this.s = s; this.d = d; this.z = z; } int s,d,z; } /.. 2021. 11. 8.
BruteForce_백준 1057 토너먼트 출처: https://github.com/PearTree-Lab/ps_study/blob/main/01_Brute_Force/Level3/1057.java //토너먼트 //https://www.acmicpc.net/problem/1057 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N, a, b; N = sc.nextInt(); a = sc.nextInt(); b = sc.nextInt(); // 1. a b) { int temp = a; a = b; b = temp; } int a.. 2021. 11. 8.
728x90
728x90

티스토리툴바