문제 [정렬] https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 import java.util.*; class Solution { public int[] solution(int[] numbers) { // 주어진 배열에서 두 수의 합을 모두 구하고 중복을 제거한 결과를 반환하는 메서드 // 중복을 제거하기 위해 Set 사용 Set answer = new LinkedHashSet(); // 배열을 순회 for (int i = 0; i < nu..

문제 [정렬] https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { // commands 배열의 각 행에서 주어진 범위에 대한 정렬 후 k번째 숫자를 반환하는 메서드 int[] answer = new int[commands.length]; // commands 배열을 순회 ..

문제 [완전탐색][BFS][Queue] https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 import java.util.LinkedList; import java.util.Queue; class Solution { static int[][] graph; // bfs() : BFS를 통해 송전탑의 개수의 차이(절대값) 계산 private int bfs(int n, int start) { int[] visited = new int[n+1]; /..

문제 [완전탐색] https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 class Solution { public int solution(int[][] sizes) { int[] width = new int[sizes.length]; int[] height = new int[sizes.length]; for (int i = 0; i < sizes.length; i++) { width[i] = Math.max(sizes[i][0], sizes[i..

문제 [완전탐색][dfs][재귀] https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 class Solution { // 최대 탐험 횟수를 저장할 전역 변수 private int max = 0; // 주어진 던전(dungeons)에서 k만큼의 에너지로 탐험할 때 최대 탐험 횟수를 반환하는 메서드 public int solution(int k, int[][] dungeons) { // 각 던전을 방문했는지 여부를 저장할 배열 int[] visi..

정답 코드 public class Solution { // 이동 방향을 나타내는 배열 private static final int dx[] = {0, -1, 1, 0}; //상, 좌, 우, 하 private static final int dy[] = {-1, 0, 0, 1}; // 자리 옆에 다른 응시자가 있는지 확인하는 메서드 (빈테이블인 경우) private boolean isNextToVolunteer(char[][] room, int x, int y, int exclude) { for (int d = 0; d < 4; d++) { // 해당 방향이 제외된 방향이면 건너뛰기 if (d == exclude) continue; // 새로운 좌표 계산 int nx = x + dx[d]; int ny = ..