hwooo

https://www.acmicpc.net/problem/2473 풀이합이 최소가 되는 두 수를 고르는 것과 원리는 동일하다.세 개의 수를 골라야 하므로 하나의 수를 기준으로 세워두고 투 포인터로 탐색, 합이 최소가 되는 세 개의 수를 찾는다.Java 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { private static int N; private static long[] values; private static long[] minValues = new long[3]; private st..

https://school.programmers.co.kr/learn/courses/30/lessons/258707 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이다음 라운드로 갈 수 있는지를 확인하는 조건을 모르겠어서 다른 풀이를 봤다.n + 1 을 만들 수 있는 조건이라면 코인을 최소로 사용해야 더 많은 라운드로 갈 수 있으니,코인을 최대한 적게 쓰는 방향으로 각 라운드를 지나야 하는 게 포인트였다.현재 가지고 있는 코인으로 다음 라운드를 갈 수 있는지 확인 -> 코인 1개로 갈 수 있는지 -> 2개로 갈 수 있는지를순서대로 탐색했다. 현재 라운드에서 몇 개의 수를 들고 가야 할지가 고민이었는데next라..

https://www.acmicpc.net/problem/16236 풀이물고기 크기 빈 칸 / 물고기 크기 = 아기상어 크기 : 지나갈 수 있음bfs로 다음 노드를 탐색하며 가장 가까우면서 위쪽, 왼쪽인 노드의 지점으로 이동이 때 먹는 지점을 우선순위 큐를 사용해 탐색해야 한다.bfs는 가장 위쪽, 왼쪽인 지점을 보장하지 못 함. 문제가 어렵진 않은데 이걸 몰라서 좀 헤맸다ㅠ골드 3부터는 이런 작은 차이 하나가 답을 가르는 문제가 많아 더 노력해야겠다Java 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Pr..