Dogfootruler Kim

풀이 및 소스코드 후위표기식으로 바꿔 계산하라고 나와있지만 *+ 밖에 없기때문에 굳이 그렇게 안해도 되겠다고 생각했다. 먼저 입력받은 계산식 문자열을 하나하나 스택에 넣되, *가 들어오면 스택의 최상위 숫자를 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..

문제 https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 풀이 및 소스코드 오른쪽 대각선 위, 오른쪽, 오른쪽 대각선 아래로 이동하므로 x는 {-1, 0, 1} y는 +1 씩 더해주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static ..

문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 및 소스코드 먼저 회의가 끝나는 시간을 기준으로 오름차순으로 정렬한다. (1,2) (3,3) (2,3) 이렇게 회의 시간이 주어졌다면, 회의가 끝나는 시간을 기준으로만 오름차순으로 정렬하게 되면 최대 회의 개수가 (1,2) (3,3) 2개가 출력되는 오류가 생긴다. 시작하자마자 끝나는 회의가 존재하기 때문이다. 따라서, 끝나는 시간이 같다면 시작하는 시간을 기준으로도 오름차순을 정렬해줘야 한다. 그렇게되면, (1,2) (2,3) (3,3) 으로 정렬이 되기 때문에 올바른 답이 나올 수 있다. impor..

문제 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 풀이 및 소스코드 동전이 배수로 주어진다고 했기때문에 큰 동전부터 나눠가면서 구하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class ..

문제 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 반례 1. 64 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000100000000000000000000000000000 000000000..