Development Palette

package com.swea.w0809.n9229_한빈이와SpotMart; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; //한빈이가 들고 갈 수 있는 과자 봉지(2개)의 무게 합 최대를 출력하라. --> 조합 //만약 한빈이가 두 과자를 들고 갈 방법이 없는 경우에는 -1을출력한다. public class Solution { static int max..

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[]..

재귀로 짜는 법도 생각해보자 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq package com.ssafy.algo.n1954_달팽이숫자; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Solution { public static void main(String[] args) throws IOException { BufferedR..