COS Pro 1급 Java 모의고사 - 숫자 뽑기 자연수가 들어있는 배열에서 숫자 K개를 선택하려 합니다. 이때, 선택한 숫자 중 가장 큰 수와 가장 작은 수의 차이가 최소가 되도록 해야합니다. 예를 들어 배열에 들어있는 숫자가 [9, 11, 9, 6, 4, programmers.co.kr import java.util.*; class Solution { public int solution(int[] arr, int K) { // 여기에 코드를 작성해주세요. Arrays.sort(arr); int answer = Integer.MAX_VALUE; for(int i=0;i
COS Pro 1급 Java 모의고사 - 꽃피우기 정사각형 크기 격자 모양 정원에 칸마다 핀 꽃 또는 피지 않은 꽃을 심었습니다. 이 정원의 꽃이 모두 피는 데 며칠이 걸리는지 알고 싶습니다. 핀 꽃은 하루가 지나면 앞, 뒤, 양옆 네 방향에 있 programmers.co.kr // 다음과 같이 import를 사용할 수 있습니다. import java.util.*; class Solution { static class Dot{ int x; int y; int nextDay; Dot(int x,int y,int nextDay){ this.x = x; this.y =y; this.nextDay =nextDay; } } public int solution(int[][] garden) { // 여기에 코드를 작..
[백준] 3109 빵집 - Java
처음엔 이동거리가 최댄 줄 알고 시간 좀 잡아먹었다. 문제 잘 읽기..... 문제 해결 방안 - 원웅이 (행, 0)부터 검사해준다 (오른쪽, 오른쪽 대각, 오른쪽 위) - 재귀를 돌릴 때 방문한 위치는 건물을 세운다 ex) map [x][y] ='x' 이렇게 해도 되고 boolean [][] visit =true로 바꾼다 - 오른쪽 오른쪽 대각, 오른쪽 위 수식을 세워준다. - 빵집 즉 마지막 열에 닿으면 이건 파이프가 연결되었다는 뜻이다. - 더 이상 조건 건물이 있거나 방문한 점이라서 갈 곳이 없으면 이건 파이프가 연결되지 못한다는 뜻이다. - 그림으로 표현하면 이와 같이 되는 거 같다. - 마지막 행 (4,0) 을 보게 되면 다 방문했어서 갈때가 없다. import java.io.BufferedRe..