보호되어 있는 글입니다.

오른쪽회전은 많은데 왼쪽회전은 없어서 내가그냥 블로깅함 public class TEST1차원배열회전 { public static int[] arr = null; public static void main(String[] args) { arr = new int[] { 1, 2, 3, 4, 5, 6 }; r_Rotation(3); for (int i : arr) { System.out.print(i + " "); } System.out.println(); l_Rotation(2); for (int i : arr) { System.out.print(i + " "); } } public static void r_Rotation(int count) { int[] newArr = new int[arr.length]..

보문섬 : https://www.acmicpc.net/problem/2589 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net L은 육지 W는 바다인 맵을 주어 육지로만 이동하는데 있어 최단거리로 이동할때 가장먼 두곳의 거리를 구하는 문제 였다. 같은곳을 두번이상 또는 돌아가면 안된다는 조건을 주었다. 해당 문제는 bfs의 기본을 묻는 문제 라고 생각된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRead..

리모컨 : https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 리모컨 일부 숫자가 고장났다 이때 멀쩡한 버튼과 +,-버튼만가지고 원하는 채널까지 갈때 최소 몇번 눌러야 하는지 구하는 문제 였다. 완탐을 통해 입력할수 있는 모든 숫자를 가지고 비교를 하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import..

N-QUEEN : https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net dfs의 기본 N-Queen을 풀었다. NXN 배열에 N개의 퀸을 서로 죽일수 없는 위치에 놓는 가짓수를 구하는 문제였다. N이 최대 15까지라 안터질줄알고 stack을 사용하여 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; publi..

암호 만들기 : https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net dfs문제를 풀어보았다. C개의 소문자 알파벳중 L개의 알파벳을 사용하여 만들수있는 암호를 모두 구하는 문제였다. 여기서 암호에는 최소 하나의 모음과 두개의 자음이 들어가야하며 알파벳을 증가하는 순서로 위치한다는 조건이 붙는다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade..