https://www.acmicpc.net/status?from_mine=1&problem_id=32933&user_id=dktkaemfl12  DP 문제이다.. 오랜만에 DP 문제라 그런지 점화식 세우는게 살짝 어려웠다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BOJ32933 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRe..

https://www.acmicpc.net/problem/30242 N-Queen 문제로 대각선을 일차원 배열 형태로 저장하여 최적화를 해줘야 한다. 나머지는 똑같이 백트래킹을 하면 된다.import java.io.*;import java.util.*;public class BOJ30242 { static int n; static int[] lst; static boolean[] col; static boolean[] up; static boolean[] down; static List nums; public static void main(String[] args) throws IOException { BufferedReader br = new Buffe..

https://www.acmicpc.net/problem/32963  이분 탐색 문제이다.  그리고 `t` 순으로 정렬한 뒤 내림차 순으로 가장 큰 `s`를 저장하고그걸 이용하면 된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class BOJ32963 { static class Node{ int t; int s; public Node(int t, int s){ this.t = t; this...

https://www.acmicpc.net/problem/32934 문제에 써있는데로 문제를 풀면 시간초과가 우려되었으나, 일단 최대한 시간을 줄이는 방법으로 접근하자는 생각으로 문제를 풀었더니 한번에 맞긴 했다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class Main { static List> graph; static int compareDist; static boolean compare; public ..

https://school.programmers.co.kr/learn/courses/30/lessons/1833 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답률이 낮아 살짝 걱정됐는데, 생각보다 많이 어렵진 않았던 것 같다. N이 최대 5000인 문제로, x, y 좌표를 정렬을 해준 뒤 data를 i와 j로 하나씩 선택해가며 i, j 사이에 있는 쐐기가 있는지 확인하며 개수를 카운트한다.  import java.util.*;class Solution { public int solution(int n, int[][] data) { Arrays.sort(data, (o1, o2) -..

https://www.acmicpc.net/problem/23843  콘센트의 차징 시간을 내림차순으로 정렬하는 것이 키 포인트인 문제이다. 내림차순으로 정렬한 뒤 시간을 1씩 늘려가며 `sumpq.peek()`의 값이 `time`보다 작거나 같으면`sumpq`에서 해당 값을 빼주고 내림차순으로 정렬된 `pq`에서 값을 뽑아time을 더해 새롭게 `sumpq`에 더한다.    import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class BOJ23843 { publi..