Dogfootruler Kim

풀이 및 소스코드 문제를 보면 명령어가 엔터없이 있어서 상당히 귀찮다 .. 명령어의 구성을 보면, I 삽입되는인덱스 삽입되는숫자의개수및삽입되는숫자들 이렇게 3개의 토막으로 볼 수 있다. 따라서 명령어의 개수가 5개면 for문을 i==1 ~ i==5*3 으로 돌린 후, i%3의 값에 따라 if문으로 나누어 실행시켰다. 만약 i==1 이라면 I가 입력되므로 필요없다. nexttoken을 걍 날려준다. i==2라면 삽입되는 인덱스이므로 idx에 저장을 해준다. i==3이라면 삽입되는 숫자의 개수 및 삽입되는 숫자들이 나오므로 먼저 숫자의 개수를 변수에 넣고 그 변수만큼 for문을 돌려 삽입시킨다. 여기서 중요한 점은 for문을 돌릴 때마다 idx+j 를 해주어야 각각 맞게 들어갈 수 있다. 2번째 인덱스에 숫..

문제 https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 풀이 및 소스코드 맨 뒤에 들어오는 것만 가지고 비교했더니 계속 틀렸습니다가 나왔다... 만약 3 7 3 5 2 이렇게 들어온다면, 3은 2보다 크지만, 5가 있으므로 3은 가려서 보이지 않기때문 ㅠㅠ ㅠ흑흑 브론즈 문제를 논리오류로 3번이나 틀렸다 .. . .. . . import java.io.*; import java.util.*; class Main { public static void m..

풀이 및 소스코드 재귀를 통해 현재의 인덱스에 대한 포함여부를 결정해주었다. import java.io.*; import java.util.StringTokenizer; public class Solution { static int n, l; static int[] point; static int[] kal; static int res; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; StringBuilder sb = new StringBu..

문제 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..