목록Algorithm (36)
뮁이의 개발새발
원래 중간 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..
시작이 빨,초,파일때의 케이스를 전부 나눠서 계산 해 준 뒤, 그 중 최솟값이 무엇인지 고르는것이 핵심 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..
import java.util.Scanner; public class bj1463 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] D = new int[N + 1]; D[1] = 0; if (N > 1) { for (int i = 2; i
이젠 행렬 돌리는거는 도사가 되었다 ... 어디 한번 돌려보시지,,, class Solution { static int[][] map; public int[] solution(int rows, int columns, int[][] queries) { int[] answer = new int[queries.length]; map = new int[rows][columns]; /* 초기 숫자 입력 부분 */ int cnt = 1; for (int i = 0; i < rows; i++) { for (int j = 0; j < columns; j++) { map[i][j] = cnt; cnt++; } } /* 돌리는 부분 */ for (int q = 0; q < queries.length; q++) { answ..
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class bj1922 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in.readLine()); // 컴퓨터의 수 int M = Integer.parseInt(in.readLine()); ..
도형이 더 많은 것을 비교하는 부분에서 조건문을 전부 다쓰면 코드가 길어진다..!! 간략하게 작성하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class bj14696 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in.readL..