Traveling Programmer

문제https://www.acmicpc.net/problem/2725풀이(12분)import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] count = new int[1001]; // 보이는 점 개수 저장 배열 count[1] = 3; // 초기값 설정 for (int i = 2; i 0) { int n = Integer.parseInt(br.readLine()); ..

문제https://www.acmicpc.net/problem/1756풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; // 오븐 깊이 D, 도우 개수 N 입력 st = new StringTokenizer(br.readLine()); int d = Integer.parseInt(st.nextToken()); ..

문제https://www.acmicpc.net/problem/1577풀이(23분)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int[][] direction = new int[][]{ {0, 1}, // 동 {0, -1}, // 서 {1, 0}, // 남 ..

문제https://www.acmicpc.net/problem/1124풀이(25분)import java.io.*;import java.util.*;public class Main { static boolean[] prime; // 소수 확인 배열 static int[] dp; // dp 메모이제이션 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine()); ..

문제https://www.acmicpc.net/problem/1189풀이(22분)import java.io.*;import java.util.*;public class Main { static int r, c, k, answer; static char[][] map; static boolean[][] visited; static int[][] direction = { {1,0}, {-1,0}, {0,-1}, {0,1} }; // 4방향 탐색 public static void main(String[] args) throws IOException { BufferedReader br = ..

문제https://softeer.ai/practice/9657풀이(11분)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); // 행 입력 int m = Integer.parseInt(st.n..

문제https://softeer.ai/practice/9497풀이(11분)import java.io.*;public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); for(int i = 0 ; i  평소 스도쿠를 즐겨하기에 문제를 보자마자 당황했다. 왜냐하면, 조건의 추가 없이는 그저 정답이 나올 수밖에 없는 문제였기 때문이다. 1. 가로 줄은 모두 다른 수를 갖는다.2. 세로 줄은..

문제https://softeer.ai/practice/11001풀이(30분)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); PriorityQueue pq = new PriorityQueue((o1, o2) -> { double num1 = Double.parseDouble(o1); ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/388353풀이(45분)import java.util.*;class Solution { static int[][] direction = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; public int solution(String[] storage, String[] requests) { int n = storage.length; int m = storage[0].length(); char[][] warehouse = new char[n][m]; // 문자열 배열을 char 2D 배열로 변환 for (int i..

문제https://www.acmicpc.net/problem/1080풀이(18분)import java.io.*;import java.util.*;public class Main { static int n, m; static boolean[][] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine()); n = Integer.parseInt(st...