목록전체 글 (138)
코드굽는 타자기
링크 SWEA[1225] 문제설명 Queue 문제풀이 Queue 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Solution1225 { public static void main(String args[]) throws Exception { System.setIn(new FileInputStream("res/swea/1225.txt")); BufferedReader br = new Buffere..
링크 Jungol[1141] 문제설명 O(N^2) 문제풀이 최적화 해야함. Scanner 이용하면 시간초과. BufferedReader사용. Heap사용 최소화. cow 5 2 4 2 6 1 stack2 -2 stack1 -2 4 -4 stack0 5 5 5 -5 6 count 0 1 1 2 0 1문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.Stack; public class ..
링크 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 번갈아가면서 나온다. 연산자는 +, -, * 중 하나이다. 여기서 *는 곱하기 연산을 나타내는 × 연산이다. 항상 올바른 수식만 주어지기 때문에, N은 홀수이다. www.acmicpc.net 문제설명 완전탐색 문제풀이 완전탐색 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; impo..
링크 Baekjoon[17070] 문제설명 격자 이동 경우의 수 와 비슷함. 대신 이동 규칙이 다름. 문제풀이 하라는대로 모든 경우의 수를 구한다. simulation+탐색 문제코드 import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class Main17070 { static int Ans=0; static int[][] dir = { //우, 우하, 하 {0,1}, {1,1}, {1,0} }; public static void Move(int[][] map, int r, int c, int b_dir) { int N = map.length; if(r==N-1 && c==..