Development Palette

순열 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 조합 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 조합 응용 https://www.acmicpc.net/problem/27..

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net

아래의 코드들은 암기해야 한다고 생각할 정도로 숙지하고 있어야 한다. 순열, 조합, 부분집합은 브루트포스(완전탐색)와 매우 연관이 깊다 순열 (Permutation) 순서의 의미가 있다. 선택했던 것을 확인해주는 boolean 타입의 isSelected 배열 package com.ssafy.w0803.p; import java.util.Arrays; /** * @author THKim */ // N개의 서로 다른 수에서 뽑는 순열 public class PermutationTest2 { static int N=3,R=2; static int[] input; static int[] numbers; static boolean[] isSelected; public static void main(String[]..