알고리즘 풀이/백준

Arrays.sort를 통해 2차원 배열을 정렬하는 방법을 저번에 한번 했던 것 같은데 까먹었었다. 메소드 사용방법만 알면 개껌인 문제이다. 메소드가 어떤 원리인지 공부하도록해야겟다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner (System.in); int N = sc.nextInt(); int[]..

45분 미만일 때,0시일 때 2가지 경우 CHECK CHECK BABE 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner (System.in); int H = sc.nextInt(); int M = sc.nextInt(); M-=45; if(M

70퍼치 문제인데 못풀었다.2차원배열로 좌표 표시까지는 할 수 있었는데저 2차원배열로 넓이들을 어떻게 체크할 것인가를엄청 헤매어서 결국 못풀었다. 그냥 점하나가 넓이 1이라는 것을 생각할 수 있다면거저먹기 문제였지만생각이 거기에 미치지 못했다. 알고리즘은 뭔가 종이한장차이로 푸냐 못푸냐가 나뉘는건가생각해보게되는 문제다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner (System.in); boole..

시간 오지게 들여도 점화식을 제대로 못 찾았습니다. 점화식 문제들은 각 문제마다 전부 돌파구가 전혀 다르기 때문에 실수로 잘못된 방식으로 파면 시간낭비 어마어마하게 하고 잘 찾으면 3분컷도 가능한 것 같습니다. dp[N] = dp[N-1] + dp[N-2] + dp[N-3] N의 구성 성분을 구하기 위해 N-1, N-2, N-3에 각각 1,2,3,을 더해준다는 개념을 어떻게 접근해야 생각해내는지 의문입니다. 점화식 문제 0승 all패 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc..

물건 가격을 받음1000원에서 뺌거스름돈 500원부터 시작몫,나머지로 지지고 볶기 ㄱㄱ 500 (5로나눔)-> 100 (2로나눔) -> 50 (5로나눔) -> 10 (2로나눔) -> 5 (5로나눔) -> 1 52525252 ㅇㅇ? 나머지 0될때까지 while문으로 돌려버리기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner (System.in); int price = sc.nextIn..

공부해야 할 것 : binarySerach, Collections .sort , toArray() 메소드, binaryserach에 sorting이 필요한 이유 단순탐색정렬로 시간초과 2번 났음시간초과가 int때문인줄 알고 long으로 바꿨는데 무의미 탐색시간에 문제가 있었음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; import java.util.Collections; ..

N, K를 받음 2 값이 정수값 3인 성분 제거 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner (System.in); int N = sc.nextInt(); int K = sc.nextInt(); i..

i와 res값을 long으로 선언하지 않고 int로 선언하여시간초과가 떴습니다.왜 시간초과인지는 이해 안 되지만int에서 long으로 바꿔줍니다. 그 다음 logic은 '초과값 넘기기전의 i값인가?'생각하며 '설마 이렇게 쉬운 것이 정답일까?'했던 것이정답이었습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner (System.in); long a = Long.parseLong(sc.nextLine()); long i=1,res=0; while(true) { if(res+i

5행을 받아오고15열을 선언하여 행의 글자가 열의 숫자보다 크거나 같을 시글자를 추가해줍니다. substring 메소드를 이용하여 i+1번째 글자를 따옵니다.붙여서 출력^^기모뤼 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner (System.in); String[] a = new String[5]; String[]res = new String[15]; String res_fin=""; for(int i=0;i

뭐 이런 쉬운 문제가 30퍼띠기인가생각해보는 문제였습니다. 유클리드 원은 초딩 때 배운 파이알제곱 해주고택시 원은 대각선의 값이 2R인 정사각형의넓이를 구해주시면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int R = sc.nextInt(); String res1 = String.format("%.6f", Math.PI * R * R) ; String res2 = String.format("%.6f", (double)2 * R * R)..