Dogfootruler Kim

풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

문제 https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main { static int res = 0; static boolean[] v; public static void main(String[] args)..

문제 https://www.acmicpc.net/problem/2805 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main { static long res = 0; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new S..

문제 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 풀이 및 소스코드 ㅋㅋㅋ문제 이해가 안됐던 문제다.. 설명해보면 현재 집의 좌표가 arr = (1, 2, 4, 8, 9) 라고 하자 ! (백준 예제임) start = 1 end = arr[n-1]-arr[0] // 공유기를 놓을 수 있는 최대 거리 으로 초기화를 할 수 있다. 즉, 1에 놓고 9에 놓으면 최대거리 8 !! 이렇게 양 끝을 잡..

풀이 및 소스코드 후위표기식으로 바꿔 계산하라고 나와있지만 *+ 밖에 없기때문에 굳이 그렇게 안해도 되겠다고 생각했다. 먼저 입력받은 계산식 문자열을 하나하나 스택에 넣되, *가 들어오면 스택의 최상위 숫자를 pop한 후 문자열의 현재 인덱스+1 번째의 것과 곱해서 스택에 넣어준다. 그리고 다음으로는 스택에 요소가 하나 남을 때 까지 pop하고 더하고 push 하고를 반복해주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Solution { public static void main(String[] args) t..

문제 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; class Main { static int n,m; static int[] dx = {-..

풀이 및 소스코드 계속 사용되는 변수를 static 변수로 두면 시간초과가 난다. static변수가 사라지지않고 계속 힙영역에 메모리가 잡혀있어서 그런건가 ... ? 무튼 지역변수로 선언하고 매개변수로 주면 pass 할 수 있다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Solution { static int res; public static void main(String[] arg..

풀이 및 소스코드 메소드 이름을 잘못지었다. 조합이아니라 순열이기 때문 ㅠ ㅠ ㅠ ... 순열을 만들면서 그때그때 거리의 합을 구해준다. 만약 현재의 합이 저장된 최단거리보다 커지면 그냥 return 해줌으로써 시간을 단축할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Solution { static int n; static XY start, end; static ArrayList point; static int[] v; static bool..