[문제 링크] 1021번: 회전하는 큐첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가www.acmicpc.net  회전하는 큐는 즉, deque 이다. 위 문제는 데큐(또는 덱)에 대해서 알고, 명령어만 안다면 쉬운 문제이다. Deque는 스택과 큐의 장점을 합친 자료구조로 양쪽 끝에서 삽입과 삭제 둘 다 가능하다.   [해결 코드]import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ..

[문제 링크] 1015번: 수열 정렬P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주www.acmicpc.netimport java.util.*;public class Main { static int n; static int[] A, B, P; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) { input(); solve(); System.out.pri..

[문제 링크] 1016번: 제곱 ㄴㄴ 수어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수www.acmicpc.net import java.util.*;public class Main { static int count = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); long min = sc.nextLong(); long max = sc.nextLong(); boolean[] check = new boolean[1000001]; long end ..

[문제 링크] 1014번: 컨닝최백준은 서강대학교에서 “컨닝의 기술”이라는 과목을 가르치고 있다. 이 과목은 상당히 까다롭기로 정평이 나있기 때문에, 몇몇 학생들은 시험을 보는 도중에 다른 사람의 답지를 베끼려 한www.acmicpc.net import java.util.*;public class Main { static int dp[][]; //자리 static boolean visited[][]; //컨닝 가능한 자리 static int N,M; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i = 0; i 0){ num |= (1 0) con..

[문제 링크] 1013번: Contact입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤www.acmicpc.netimport java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String Vega = "(100+1+|01)+"; int T = sc.nextInt(); for(int i = 0; i 정규표현식을  접하기 전에 문제를 봤을 때 집합의 규칙을 어떻게 코드로 작성해야 할지 막막했다. 혼자 끙끙..

[문제링크] 1012번: 유기농 배추차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.netimport java.util.*;public class Main { static int M; static int N; static int K; static int[] dr = {-1, 1, 0, 0}; static int[] dc = {0, 0, -1, 1}; static int[][] arr; static boolean[][] visit; public static void main(String[] args) { Scanner sc = new Scanner(Sy..