Dogfootruler Kim

문제 https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 풀이 및 소스코드 dfs로 돌리다가 만약 6자리 수가 완성되었다면(cnt == 5) 중복되지 않게 list에 넣어준 후, list의 size를 출력하면 된다. import java.io.*; import java.util.*; class Main { static List list = new ArrayList(); static int[] dx = {-..

풀이 및 소스코드 문제를 보면, 구해야 하는 것이 갈 수 있는 방의 최댓값과 그 최댓값이 나올 때 출발 방의 번호이다. 따라서 출발하는 방 번호를 인덱스로 하는 c 배열을 만들어서 들릴 수 있는 방의 갯수를 넣어주었다. 예를들면 1번에서 출발할 때 5개의 방을 들릴 수 있다면, c[1] = 5 이렇게 넣어주었다. 이 문제에서는 방을 타고 타고 타고 가는 것이므로 dfs 를 사용했다. import java.io.*; import java.util.*; public class Solution { static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, 1, -1}; static int cnt; public static void main(String[] args)..

풀이 및 소스코드 1 2 3 4 5 6 1 2 3 4 5 이 두가지 예시로 보면 1 -> 4 -> 2 -> 5 -> 3 -> 6 : 위 아래 위 아래 위 아래 1 -> 4 -> 2 -> 5 -> 3 : 위 아래 위 아래 위 홀수일 때는 아래 시작이 n/2, 짝수일 때는 아래 시작이 n/2-1 따라서 half_n의 설정과 홀수던 짝수던 동작이 동일하다가 홀수 일 때, 앞에 있는 카드가 맨 밑으로 한번더 오게 되는 부분만 if문으로 넣어주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; i..

문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 풀이 및 소스코드 원형큐처럼 생각하고 풀었다. k 번째가 아닌건 빼고 바로 넣어주는 것을 반복했다. import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTo..

문제 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 및 소스코드 자바에도 queue API가 잘 되어있어서 그것을 사용했다. import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedR..

문제 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 풀이 및 소스코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...

풀이 및 소스코드 큐를 사용해보기 좋은 문제였다 !!!! import java.io.*; import java.util.*; public class Solution { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; StringBuilder sb = new StringBuilder(); for(int tc=1;tc

문제 https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 풀이 및 소스코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); for(int i=n;i>0;i--) { for(int j=1;j