우당탕탕 개발 공부

풀이 : dx, dy, dir 이용 switch문 또는 if문으로 문자에 따른(방향) dir를 바꿔줌 Code public class Solution1873 { static int T, H, W, x, y, dir; static char[][] map; static int[][] v = {{0,0}, {0,1}, {0,-1}, {1,0}, {-1,0}}; // 동서남북 public static void main(String[] args) { Scanner sc = new Scanner(System.in); T = sc.nextInt(); for(int tc=1; tc= H || ny >= W) { break; // 포탄이 맵 밖으로 나갔을 때 } if (board[nx][ny] == '#') { brea..

방법 1 : 1초씩 증가시켜서 M초 나누어서 K개의 빵을 증가, 줄 수 있는 빵이 있는지 판별 방법 2 : M초씩 증가시키면서 M초 전에 손님이 왔는지 판별, 있다면 빵을 줄 수 있는지 판별 Code public class Solution1860 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc 생각 못하면 틀림 for (int i = 1; i 0) bread--; else { // 줄 빵이 없으므로 종료 possible = false; break; } } } } if (possible) result = "Possible"; System...

풀이 : 배열 X, 규칙을 찾아야 함. for문을 잘 사용해야 함 Code public class Solution1493 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc (2,1) -> (1,3) ->... 좌표마다 count로 ++하면서 값을 넣는 식 if (count == value) { return new int[]{x, y}; // 좌표 구해서 배열에 넣기 } count++; } } } // 좌표를 받아서, 값 구하기 private static int getValue(int[] coordi) { int count = 1; for ..

풀이 : 데이터 핸들링 -> str.charAt(i)를 통해서 비교 하면서 cnt++; Code public class Solution1289 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc

풀이 : 완전 탐색 -> DFS 재귀 호출 ( greedy X ) + 시간 초과를 해결하기 위해, chance가 문자열보다 클 때, chance = arr.length int를 int[]로 바꾸기 : arr = Integer.toString(num).chars().map(c -> c - '0').toArray(); Code public class Solution1244 { static String[] arr; static int max, chance; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int tc = 1 ; tc 이게 틀린 부분 같음 , 홀수번 남으면 m..

풀이 : 문제 이해를 잘 해야 함. 주어진 숫자(암호코드)에 해당하는 이진수 또는 십진수를 static 배열로 만들어두고, 이의 인덱스 값을 이용해야 함 i가 0번째부터 시작이라면 -> String.substring(i, i + 57), i가 1번째부터 시작이라면 -> (i, i + 7) Code public class Solution1240 { static int[] pw;// 배열에서 해독한 암호 코드 static int[] code = {13, 25, 19, 61, 35, 49, 47, 59, 55, 11}; // 주어진 숫자의 해당하는 이진수를 십진수로 변환 public static void main(String[] args) throws Exception { BufferedReader br = ..

풀이 : LinkedList 사용, list.remove()를 사용 Code public class Solution1234 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); for(int tc = 1 ; tc list가 remove되면서 작아지므로 list.size() break; } if (list.get(count).equals(list.get(count + 1))) { list.remove(count); list.remove(count); //앞에 삭제해주면 한칸 땡겨지므로 둘 다 삭제하기 위해, 한번 더 remove(count) count = 0; } else count++; } System.out.pri..

풀이 : LinkedList 써서 add, remove 진행 입력에 띄어쓰기가 되어 있으면 따로따로 sc.next, sc.nextInt 다 가능. ( 파싱할 필요 없다는 말 ) Code public class Solution1230 { static LinkedList list; public static void main(String[] args) { Scanner sc = new Scanner(System.in); for(int tc = 1 ; tc

풀이 : LinkedList 써서 add 사용. x번째 다음에 수를 입력하려면, .add(x, 숫자) 로 하면 됨. Code public class Solution1228 { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); for (int tc = 1; tc

풀이 : Queue queue = new LinkedList() 를 써서 queue.poll() , queue.offer() 함수를 사용 Code public class Solution1225 { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); for (int tc = 1; tc