https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net SOLVE import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; //중복 허용안됨. 순열. nPr 문제 // 순열은 중복 허용되지 않을경우 불린 배열을 사용. public ..
Algorithm
https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net SOLVE import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // 중복을 허용하는 조합 public class n과m4 { static int N, M; static int[] result; public static vo..
https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 중복을 허용하는 순열 SOLVE import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public clas..
select * from city where population >= 8000000; //인구수가 8000000 이상인 인구만 보여주기 관계연산자 * or 연산자 * and 연산자 * 조건 연산자 (=, >, 7000000 AND population = 1000000; Between 데이터가 숫자로 구성되어 연속적인 값은 BETWEEN ... AND 로 사용 가능. SELECT * FROM city WHERE Population BETWEEN 7000000 AND 8000000; IN 이상적인 값의 조건에서는 In() 사용 가능 SELECT * F..
기본 명령어 SHOW DATABASES; // 현재 서버에 어떤 데이터베이스가 있는지 확인 USE world; // world라는 이름의 데이터베이스를 사용 SHOW TABLES; // 어떤 테이블이 있는지 확인 SHOW TABLE STATUS; // 데이터베이스 world 테이블 정보 조회 DESCRIBE city; // city 테이블의 정보 보기 SELECT 조회 SELECT * FROM city; // city 테이블의 전체 데이터 조회 // * : all 을 의미 SELECT Name, Population From city; // 필요한 열만 가져오기 가능
https://www.acmicpc.net/problem/15650 15650번: N과 M (2)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해www.acmicpc.net 중복을 허용하지 않는 조합nCrSOLVEimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class n과m1 { static int N, M; static int[] result; public static void ma..
https://www.acmicpc.net/problem/15649 15649번: N과 M (1)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해www.acmicpc.net 중복을 허용하지 않는 순열 nPrSOLVEimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N, M; static int[] result; static boolean[] vis..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PsIl6AXIDFAUq&categoryId=AV5PsIl6AXIDFAUq&categoryType=CODE&problemTitle=%EC%89%AC%EC%9A%B4+%EA%B1%B0%EC%8A%A4%EB%A6%84%EB%8F%88&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution DP를 사용해 풀었다. 하나하나 그려..
DP 그리디 알고리즘과 같이 최적화 문제를 해결하는 알고리즘이다. 먼저 작은 부분 문제들의 해들을 구하고, 이들을 이용하여 보다 큰 크기의 부분 문제들을 해결하여, 최종적으로 원래 주어진 문제를 해결하는 알고리즘 설계 기법이다. 동적 계획법의 방법 자체가 큰 문제의 최적 해를 작은 문제의 최적해들을 이용하여 구하기 때문에 만약 큰 문제의 최적해가 작은 문제들의 최적해들로 구성되지 않는다면 이 문제는 동적 계획법을 적용할 수 없다. 부분 문제들이 연관이 없으면 적용할 수 없다. 최적의 원칙이 적용되지 않는 예) 최장 경로 문제 memorization 메모리제이션은 컴퓨터 프로그램을 실행할 때, 이전에 계산한 값을 메모리에 저장해서 매번 다시 계산하지 않도록 하여 전체적인 실행속도를 빠르게 하는 기술이다. ..
