밤이 블로그

BOJ#12094, BOJ#12100, BOJ#12208, BOJ#12209 2048 * 문제https://www.acmicpc.net/problem/12094https://www.acmicpc.net/problem/12100https://www.acmicpc.net/problem/12208https://www.acmicpc.net/problem/12209 * 2048 게임 링크https://gabrielecirulli.github.io/2048/ * 문제 풀이 순서1. Move(Up, Down, Left, Right) 연산 구현하기BOJ#12208, BOJ#12209 2. N번 Move 이후 최대값 구하기BOJ#12100, BOJ#12094 * 나의 코드 https://github.com/stack07..

* 순열 (Permutation) : 서로 다른 n개의 원소에서 r개를 중복을 허용하지 않고 선택하여 순서 있게 늘어 놓은 것을 nPr로 표시한다 문제. { 1, 2, 3, 4 } arr 배열의 4개의 원소에서 3개를 중복을 허용하지 않고 선택하여 순서 있게 나열하는 모든 경우의 수를 출력하시오. (Java) 풀이.Permutation을 구현하려면 어떻게 해야 할까? 아래 그림을 보고 힌트를 얻어보자. 재귀(Recursive) - dfs를 이용하여 풀 수 있을 것 같다. int[] arr = { 1, 2, 3, 4 }; 1) arr[0] → arr[1] → arr[2] → arr[3] 순서로 진행하자. 2) 첫 번째로, arr[0]의 값은 [0], [1], [2], [3]과 swap될 수 있다.3) 두 ..