변수의 기록

해결한 답.import java.util.*;public class Main { static int N; static int count = 0; static boolean[] col; // 열 체크 static boolean[] diag1; // ↙ 대각선 (row + col) static boolean[] diag2; // ↘ 대각선 (row - col + N - 1) public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); // 예: 8 입력 시 8-Queen 문제 col = new boolean[N..

문제 유형 1.BFS- 7562_나이트의 이동 - 7576_토마토- 4179_불 2.DFS - 4963_섬의개수 3.DP -15681_트리와쿼리 4.슬라이딩 윈도우-2559_수열 5.브루트포스-1018_체스판 다시 칠하기 6. 백트레킹-9663_N-Queen _14888_연산자 끼워넣기

package codingTest;import java.util.*;import java.io.*;public class Backjun_7562 { public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub int[] x = {-1, -2, -2, -1, 1, 2, 2, 1}; //말이 이동 범위 row int[] y = {-2 , -2, 1, 2, 2, 1, -1, -2 }; //말이 이동 범위 col BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt..

정답 import java.util.*;import java.io.*;public class Main { static char[][] map ; static int r ; static int c ; static int[] x = {-1,1,0,0} ; static int[] y = {0,0,-1,1} ; static int[][] firedTime ; static int[][] humanTime ; public static void main(String[] args) throws Exception { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

초기 내가 제출한 답.import java.util.*;import java.io.*;public class Main { static int[] list; static int max = Integer.MIN_VALUE; //기본 선언 음수 일 수 있으니 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextTok..

문제 내가 최초 제출 답안 (틀림) public class testMain { static int[][] map ; static boolean[][] visted ; static int w ; static int h ; static int[] x = {-1,1,0,0} ; //높이 static int[] y = {0,0,-1,1} ; //너비 static int count =0 ; public static void main(String[] args) { // TODO Auto-generated method stub //bfs 큐에 담아서 예약 걸어둠 , visied 영역 표시 잘해야함 함수 초기 코드 + 상하좌우 검증 코드에도 조건 부합시 que로 while 루프 돌림 //dfs 재귀로..

문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자..

문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를..