종식당

https://www.acmicpc.net/problem/2468📝 문제 설명2차원 배열을 입력을 받는다. 이때 입력받는 값은 해당 영역의 높이다. 모두 입력받고 나서 최대 높이를 구해 0부터 이 높이까지 높여나가면서 각각의 높이일 때 안전 영역의 개수를 구한다.이때, 안전영역이란 물에 잠기지 않은 영역을 말한다. 즉, 비의 양보다 높이가 높은 영역들이다. 각 높이에서의 이 영역을 구해 최댓값을 출력하면 된다.✨ 제출 코드import java.io.*;import java.util.*;public class Main { static int N, maxHeight; static int[][] graph; static boolean[][] visited; static int[] dx ..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📝 문제 설명캐릭터가 적 팀의 진영까지 이동하는 가장 빠른 길의 거리를 반환하면 된다.가장 빠른 길의 칸 수를 계산하면 되며 적 팀의 진영까지 도달할 방법이 없으면 -1을 반환하면 된다.✨ 제출 코드import java.util.*;class Solution { static int [] dx = {-1,1,0,0}; static int [] dy = {0,0,-1,1}; static int n; static int m..

https://www.acmicpc.net/problem/1644📝 문제 설명자연수 N을 입력받으면 이를 연속된 소수의 합으로 나타내는 수들의 경우의 수를 출력하면 된다.✨ 제출 코드import java.io.*;import java.util.*;public class Main { static List prime = new ArrayList(); public static void isPrime(int num){ int [] temp = new int[num+1]; for(int i = 2; i = N){ sum -= prime.get(lt); lt++; if(sum == N){ ..

https://www.acmicpc.net/problem/1920📝 문제 설명처음으로 입력받은 수열들 안에 다음에 입력받은 수 들이 존재하면 1, 존재하지 않으면 0을 출력하는 문제다.이 문제는 완전 탐색으로 풀면 시간초과가 나므로 이분탐색으로 풀어야 한다.✨ 제출 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine())..

https://www.acmicpc.net/problem/10814📝 문제 설명입력받은 정수만큼의 사람의 나이와 이름을 입력받는다. 그 후 사람들을 나이 순으로 정렬한다. 만약 나이가 같으면 먼저 입력한 순서대로 정렬하여 출력하면 된다.✨ 제출 코드import java.io.*;import java.util.*;public class Main { public static class Info{ int age; String name; public Info(int age, String name){ this.age = age; this.name = name; } } public static ..