뮁이의 개발새발

계속 미세하게 값이 달라서 뭐지 했는데 map의 값이 변경되니까 사방탐색반복문에서 제대로 값이 안나왔었다.. 그래서 사방 반복문 들어가기 전에 먼지를 변수에 저장해주고 그 먼지로 연산하도록 하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class bj17144 { static class node { int x; int y; int dust; public node(int x, int y) { super(); thi..

BFS 연습하기 좋은 문제.. 근데 갯수세는거에서 조금 당황탔다... ㅠ.ㅠ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class bj7576 { static class node { int x; int y; public node(int x, int y) { super(); this.x = x; this.y = y; } } // 왼오앞뒤 static int[] deltax = { -1, 1, 0, 0 }; static ..

골드 4라서 완전 쫄아있었는데 엥? 10분만에 풀어버렸다.. 골드 아닌듯.. 우선순위 큐 문제라는걸 알면 될 것 같다.. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class bj1715 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(i..

원래 중간 3중 반복문에 조건문을 걸어서 i==k,k==j,i==j인 경우를 제외해주려고 했는데 더 시간이 2배로 걸려서 빼줬다... 조건문 쓰면 더 줄어들 줄 알았는데, 조건문을 연산하는 시간이 들어서 총 시간이 더 든 것 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedRe..

https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 정말,, 저의 마음을 속상하게 만든 문제입니다.. 안그래도 BFS 헷갈리는데 나와주고,, 열심히 공부하면서 구현했는데 어딘가에서 알수없는 에러가,, 이것저것 계속 손봐주니까 되긴 했는데 정말 몇시간을 붙잡고 있었는지 모르ㅔㄱㅆ어요 .. 문제의 포인트는 안쪽 공기는 0, 바깥쪽 공기는 -1로 바꿔주면서 주변 -1의 갯수로 녹일 치즈일지 판단하는것..!!! import java.io.BufferedReader; impo..

우선순위큐를 자주 안써봐서 당황했던 문제.. list로 구현하면 효율성에서 0점이 나온다...!!! 우선순위큐는 안에 들어가면서 정렬되는것이 아니라 나올때 우선순위가 높은 애들이 poll됨 import java.util.PriorityQueue; class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue queue = new PriorityQueue(); for (int i = 0; i < scoville.length; i++) { queue.add(scoville[i]); } while (true) { if (queue.size() < 2) { System.out.println(-1); return..

시작이 빨,초,파일때의 케이스를 전부 나눠서 계산 해 준 뒤, 그 중 최솟값이 무엇인지 고르는것이 핵심 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; //bj1149 public class Main { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in.readLine()); int[][] h..