●다이나믹 알고리즘 2xN 크기의 직사각형을 1x2, 2x1 타일로 채우는 방법의 수를 구하는 문제이다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static PriorityQueue que = new PriorityQueue(); public static void main(String[] args) throws Exception { BufferedReader br =new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine())..

●수학 ●그리드 알고리즘 1+2+3+4+5+6+7+8+9+10 = 55 했을 때 제일 큰 자연수를 말한다. S 가 55 이니 제일 큰 자연수는 10 import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); long S = sc.nextLong(); long sum =0; int cnt = 0; for(int i=1; ; i++){ if(sum > S){ break; } sum += i; cnt++; } System.out.println(cnt-1); } }

짝이 될 수 있는 모든 경우의 수를 구하는 문제 4 6 0 1 1 2 2 3 3 0 0 2 1 3 이 경우에는 {0,1} {1,2} {2,3} {3,0} {0,2} {1,3} 0,1을 고른 상태에서 나머지 쌍들을 → 방향으로 확인 하는 것이다. 1,2는 앞서 고른 1과 중복이 되서 패스, 2,3 은 선택 할 수있다. 그러면 다시 2,3, 제외하고 그 뒤로 연결되는게 있는지 확인을 한다. 그렇게 0,1을 기준으로 확인이 다 끝났으면 그 다음 1,2 또 끝나면 2,3 이렇게 확인 하는 것이다. 이 문제의 base 기준은 1.모든 학생들이 짝을 이루었을 때 → 1 2.다 확인을 했는데 결국에는 짝을 이루지 못했을때 → 0 recuersive는 0 기준이 될 때 1~5까지 확인 1 기준이 될 때 2~5 확인 2..