Traveling Programmer

문제https://www.acmicpc.net/problem/9421풀이(20분)import java.io.*;import java.util.*;public class Main { static int n; static Set yes = new TreeSet(); // 이전에 되는 것으로 확인이 되었던 값들 static Set no = new HashSet(); // 이전에 안 되는 것으로 확인이 되었던 값들 static List primes = new ArrayList(); // 소수 리스트 static Set visited = new HashSet(); // 반복이 되는 것을 체크 public static void main(String[] args) throws IOException { Buffere..

문제https://www.acmicpc.net/problem/1967풀이(30분)import java.io.*;import java.util.*;public class Main { static List> nodes; // 인접 리스트 static int[][] dp; // 정답을 담을 dp public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); nod..

문제https://www.acmicpc.net/problem/16437플이(32분)import java.io.*;import java.util.*;public class Main { static List[] tree; // 트리 구조 표현 (인접 리스트) static long[] animalCount; // 각 노드에 있는 양 또는 늑대 수 (양: 양수, 늑대: 음수) public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int nodeCount = Integer.parseI..

문제https://www.acmicpc.net/problem/16964풀이(30분)import java.io.*;import java.util.*;public class Main { // 인접 리스트 (그래프) static List> list = new ArrayList(); static boolean[] visited; // 방문 여부 static int[] next; // 주어진 방문 순서 static boolean flag; // 순서가 유효한지 판별 static int n, idx; // 정점 수, 현재 순서 인덱스 public static void main(String[] args) throws NumberFormatExce..

문제https://www.acmicpc.net/problem/2186풀이(32분)import java.util.*;import java.io.*;public class Main { static int n, m, k; static String target; static char[][] map; static int[][][] dp; static int[] dx = new int[]{0, 0, -1, 1}; // 상하좌우 static int[] dy = new int[]{-1, 1, 0, 0}; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedRea..

문제https://www.acmicpc.net/problem/2468풀이(22분)import java.util.*;import java.io.*;public class Main { static int n, count, answer; static int[][] map; static boolean[][] visited; static Queue queue = new LinkedList(); static int[] dx = new int[]{0,0,-1,1}; static int[] dy = new int[]{-1,1,0,0}; public static void main(String[] args) throws Exception { BufferedReader br..

문제https://www.acmicpc.net/problem/1342풀이(15분)import java.util.*;import java.io.*;public class Main { static Set alphabet = new HashSet(); // 사용될 알파벳 집합 static int[] alphabetCount = new int[26]; // 알파벳의 개수를 체크할 배열 static int count, stringLength; // 정답 개수와 문장의 길이 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReade..

문제https://softeer.ai/practice/6246풀이(19분)import java.io.*;import java.util.*;public class Main { // dfs로 하면서 추적하자. // m의 포인트를 리스트로 관리하고, 지도상에는 2로 표시하자. // 만약 dfs 이동 중에 2를 만난다면 현재 포인트 인덱스와 일치하는지를 판단하자. // 아니라면 리턴을 해주어야 한다! static int n, m, answer; static int[][] map; static boolean[][] visited; static Point[] order; static int[] dx = {0, 0, -1, 1}; static int[] dy = ..

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

문제https://www.acmicpc.net/problem/1563풀이(36분)import java.io.*;public class Main { static int n; static final int MOD = 1_000_000; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); int[][][] dp = new int[n + 1][2][3]; // [날짜][지각 횟수][연속 결석 횟수] ..