반응형 SMALL 백트래킹20 [BOJ/JAVA] 백준 10971 : 외판원 순회 2 (자바) 문제 정보 문제명 - 외판원 순회 2 난이도 - 실버 II 문제 번호 - 10971번 문제 링크 BOJ_S2_10971_외판원_순회_2 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 문제 외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자. 1번부터 N번.. 2022. 4. 8. [BOJ/JAVA] 백준 15657 : N과 M (8) (자바) 문제 정보 문제명 - N과 M (8) 난이도 - 실버 III 문제 번호 - 15657번 문제 링크 BOJ_S3_15657_N과_M_8 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. - N개의 자연수 중에서 M개를 고른 수열 - 같은 수를 여러 번 골라도 된다. - 고른 수열은 비내림차순이어야 한다. * 길이가 K인 수열 A가 A1 ≤ A2 ≤.. 2022. 2. 28. [BOJ/JAVA] 백준 15656 : N과 M (7) (자바) 문제 정보 문제명 - N과 M (7) 난이도 - 실버 III 문제 번호 - 15656번 문제 링크 BOJ_S3_15656_N과_M_7 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. - N개의 자연수는 모두 다른 수이다. - N개의 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7) 둘째 줄에 N개의 .. 2022. 2. 28. [BOJ/JAVA] 백준 15655 : N과 M (6) (자바) 문제 정보 문제명 - N과 M (6) 난이도 - 실버 III 문제 번호 - 15655번 문제 링크 BOJ_S3_15655_N과_M_6 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. - N개의 자연수는 모두 다른 수이다. - N개의 자연수 중에서 M개를 고른 수열고른 수열은 오름차순이어야 한다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 .. 2022. 2. 28. 이전 1 2 3 4 5 다음 반응형 LIST
