문제 [정렬] https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 import java.util.Arrays; class Solution { public int solution(int[] citations) { // 논문 인용 횟수 배열을 입력으로 받아 H-Index를 계산하는 메서드 int end = citations.length; Arrays.sort(citations); // H-Index 계산 for (int h = end; h >= ..

문제 [정렬] 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..