본문 바로가기
728x90
728x90

Algorithm19

BruteForce,자료구조_21 카카오 메뉴 리뉴얼 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 출처: https://www.youtube.com/watch?v=22tBC3YXVPA&list=PL6YHvWRMtz7DhuPHdUZ0WLB5fNO729mbm&index=2 static List FoodMaps = new ArrayList(); int[] MaxCnt = new int[11]; void comb(char[] str, int pos, StringBui.. 2021. 11. 10.
BruteForce_백준 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 import java.io.*; import java.util.StringTokenizer; /* int 범위 -21억 ~ 21 */ public class Main { static int N,max,min; static int[] nums, operators, order; static StringBuilder sb = new StringBuilder(); static void input(){ FastReader scan = new FastReader(); N = scan.nextInt(); nums = new int[N+1]; operators = new int[5]; order = new int[N+1]; for(int i = 1; i 2021. 11. 10.
백트래킹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.
728x90
728x90