PS

https://www.acmicpc.net/problem/33706 문제에 힌트와 설명이 다 적혀있다. 나도 처음에는 제대로 안읽고 그냥 `Dijkstra`로 접근해서 시간을 낭비했다. 중요한 건 입력값 `a`와 `b`이 무조건 `a  `b`값만 방문처리를 했을 때 방문이 안된 곳이 있다면,결국 `a  문제가 원하는 조건을 만족하지 못한다. 코드는 아래와 같다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class BOJ33706 { public static void main(String[] args) throws IOException {..

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) -..