공부(2018~2019) - 스킨변경전

1. 1032번 명령 프롬프트단순 비교 문제1234567891011121314151617181920212223242526272829303132333435import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); Stri..

1. 1065번 한수각 자리수가 등차수열일때를 한수라고 한다. 1자리 2자리수는 모두 한수String을 변형해서 풀이, %100 /10 로 했을 경우 좀 더 코드를 짧게 할 수 있다.앞의 두개의 자리수의 차 값을 두번째 자리수와 더했을때 일치하지 않을 경우 한수가 아닌 것을 이용 1234567891011121314151617181920212223242526272829303132333435363738import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatExcep..

1. 1085번 직사각형에서 탈출하기상하좌우 경계선이 4개이므로 4개를 모두 구해서 최소값을 판별하는 것도 가능BFS를 이용하여 풀이, 주의할점은 꼭지점으로 주어지는 경우 배열로 할경우 +1에 값이 차이날 수 있음123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Que..

1. 1261번 알고스팟(벽1 부수기)Dequeue 와 우선순위 Queue 를 이용하여 풀 수 있다. -> 우선순위가 2가지 일경우에 Dequeue 사용벽을 부수지 않는 경우를 먼저 탐색하여 방문하지 않은 곳을 방문한 뒤 벽을 부순 경우를 탐색한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.uti..

1. 1806번 부분합주어진 배열을 순서대로 기준점을 두어 더했을때 기준 결과값 이상일 경우 그 기준점의 차이값의 최소값을 구하는 문제주의할점은 2와 3일경우 길이는 2가 된다12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { static int min = Integer.MAX_VALUE; s..

1. 2003번 수들의 합2주어진 수 배열을 순서대로 기준을 잡아서 더해 주어진 결과 값과 일치하는 경우의 수를 구하는 문제두개의 left, right 포인트를 지정하여 위치를 변경하는 방식으로 재귀를 통해 풀이 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { static int count = 0; public stati..

1. 9095번 1,2,3 더하기재귀나 DP로 풀 수 있는 문제( DP[N] = DP[N+1] + DP[N+2] + DP[N+3] )재귀는 모든 경우의 수를 탐색해야 할 경우에 사용 ( 모든 경우 탐색 -> 답에 해당하는 경우의 수를 출력 )1234567891011121314151617181920212223242526272829303132333435363738394041424344import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList; public class Main { static int count; public static void main(Stri..

1. 1963번 소수경로 간선의 가중치가 1이고 최소경로를 구하는 문제는 BFS로 접근한다.큐와 DISTANCE가 가장 중요하다. DISTANCE는 경로마다 부여하는 것이 특징예외 사항에 대한 처리가 반드시 필요( ex) 1000보다 작은 수는 처리하지 않음 )123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101import java.io.BufferedReader;import java.io.IOException;..

1. 1697번 숨바꼭질BFS 문제, 깊이를 최소로 하는 문제이므로(최단거리) BFS의 깊이를 이용해서 풀이한다.주의할점은 깊이 값을 모든 정점에 대해서 따로 배열을 만들어서 처리하여야 한다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamRead..

1. 10971번 외판원 순회2이동경로의 가중치를 순열하는 것이 아니고 순회할 지점 순서를 순열로 하여 모든 경로의 값을 확인하여 최솟값을 구한다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util...

1. 10819번 차이를 최대로순열을 활용하여 모든 경우의 수에 대한 차이값을 구하고 최댓값을 변화시켜준다.주의할점은 입력의 순서대로가 아닌 임의로 들어올 경우 sort를 반드시 해주어야 한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays; public class Main { sta..

1. 10973번 이전순열다음 순열과 차이는 탐색된 이전 숫자로 부터 작은 수를 찾는 것 ex) 5 7(탐색된 이전 숫자) 1 2 3(보다 작은수) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberForma..