Melody Coding

[programmers] K번째수

뿌야._. — Fri, 31 Jul 2026 10:58:30 +0900

문제
https://school.programmers.co.kr/learn/courses/30/lessons/42748

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

< K번째수 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	public int[] solution(int[] array, int[][] commands) {
		int[] answer = new int[commands.length];

		for (int i = 0; i < commands.length; i++) {
			int temp[] = new int[commands[i][1] + 1 - commands[i][0]];

			for (int j = commands[i][0] - 1; j < commands[i][1]; j++) {
				temp[j - (commands[i][0] - 1)] = array[j];
			}

			Arrays.sort(temp);

			answer[i] = temp[commands[i][2] - 1];
		}
		return answer;
	}
}

commands를 순회하며 다음 과정을 거친다.

1. i번째 숫자부터 j번째 숫자까지 자르기

2. 자른 배열을 정렬

3. k번째 있는 수를 answer에 저장

최종 answer을 반환한다.

출처: 프로그래머스 코딩 테스트 연습,
https://school.programmers.co.kr/learn/challenges

[programmers] 완주하지 못한 선수

뿌야._. — Thu, 30 Jul 2026 11:52:52 +0900

문제
https://school.programmers.co.kr/learn/courses/30/lessons/42576

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

< 완주하지 못한 선수 >

문제 풀이 (Java)

1) HashMap

import java.util.*;

class Solution {
	public String solution(String[] participant, String[] completion) {
		String answer = "";

		HashMap<String, Integer> map = new HashMap<>();

		for (String str : participant) {
			if (!map.containsKey(str)) {
				map.put(str, 0);
			}
			map.put(str, map.get(str) + 1);
		}

		for (String str : completion) {
			if (map.get(str) == 1) {
				map.remove(str);
			} else {
				map.put(str, map.get(str) - 1);
			}
		}

		for (String str : map.keySet()) {
			answer = str;
		}
		return answer;
	}
}

참가자의 이름을 HashMap에 저장하고, 이름별 등장 횟수를 카운트한다. 완주자 명단을 순회하며 HashMap에서 해당 이름의 개수를 감소시킨다. 최종 HashMap에 남은 이름이 완주하지 못한 선수 이므로 answer에 저장한 후 반환한다.

2) 정렬

import java.util.*;

class Solution {
	public String solution(String[] participant, String[] completion) {
		String answer = "";

		Arrays.sort(participant);
		Arrays.sort(completion);

		for (int i = 0; i < participant.length; i++) {
			if (i >= completion.length || !participant[i].equals(completion[i])) {
				answer = participant[i];
				break;
			}
		}
		return answer;
	}
}

참가자 배열과 완주자 배열을 각각 정렬한다. 두 배열을 비교하며 일치하지 않을 때가 완주하지 못한 선수이므로 answer에 저장한 후 반환한다.

출처: 프로그래머스 코딩 테스트 연습,
https://school.programmers.co.kr/learn/challenges

[programmers] 디스크 컨트롤러

뿌야._. — Wed, 29 Jul 2026 11:04:21 +0900

문제
https://school.programmers.co.kr/learn/courses/30/lessons/42627

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

< 디스크 컨트롤러 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	public int solution(int[][] jobs) {
		int answer = 0;

		Arrays.sort(jobs, new Comparator<int[]>() {
			@Override
			public int compare(int[] o1, int[] o2) {
				return o1[0] - o2[0];
			}
		});

		PriorityQueue<int[]> queue = new PriorityQueue<>(new Comparator<int[]>() {
			@Override
			public int compare(int[] o1, int[] o2) {
				if (o1[2] == o2[2]) {
					if (o1[1] == o2[1]) {
						return o1[0] - o2[0];
					}
					return o1[1] - o2[1];
				}
				return o1[2] - o2[2];
			}
		});

		int idx = 0, time = 0;

		while (idx < jobs.length) {
			while (idx < jobs.length && time >= jobs[idx][0]) {
				queue.add(new int[] { idx, jobs[idx][0], jobs[idx][1] });
				idx += 1;
			}
			if (queue.isEmpty()) {
				time = jobs[idx][0];
				while (idx < jobs.length && time >= jobs[idx][0]) {
					queue.add(new int[] { idx, jobs[idx][0], jobs[idx][1] });
					idx += 1;
				}
			}
			int job[] = queue.poll();
			if (time < job[1]) {
				time = job[1] + job[2];
			} else {
				time += job[2];
			}
			answer += time - job[1];
		}

		while (!queue.isEmpty()) {
			int job[] = queue.poll();

			if (time < job[1]) {
				time = job[1] + job[2];
			} else {
				time += job[2];
			}
			answer += time - job[1];
		}

		answer /= jobs.length;

		return answer;
	}
}

jobs를 작업의 요청 시각이 빠른 순으로 정렬한다. 우선순위 큐를 작업의 소요 시간이 짧은 것, 작업의 요청 시각이 빠른 것, 작업의 번호가 작은 것 순으로 정렬하도록 선언한다. 모든 작업이 수행되도록 다음 과정을 반복한다.

1. 현재 시간보다 작업 요청 시각이 빠른 작업들을 우선순위 큐에 추가

2. 현재 시간에 요청된 작업이 없어 우선순위 큐가 비어있다면 현재 시간 업데이트 및 우선순위 큐에 추가

3. queue poll

4. 현재 시간 업데이트 및 요청 작업의 반환 시간을 구해 answer에 더하기

만약 우선순위 큐에 작업이 남아있다면 위의 3~4번을 반복해 준다. 최종 answer의 값을 jobs의 길이로 나눈 값을 반환한다.

출처: 프로그래머스 코딩 테스트 연습,
https://school.programmers.co.kr/learn/challenges

[programmers] 이중우선순위큐

뿌야._. — Mon, 27 Jul 2026 09:26:01 +0900

문제
https://school.programmers.co.kr/learn/courses/30/lessons/42628

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

이 문제를 풀면서 예전에 풀었던 문제가 기억이 안 나서 참고했다

https://melody-coding.tistory.com/318

[Baekjoon] 7662_이중 우선순위 큐

Gold IV문제(출처: https://www.acmicpc.net/problem/7662) 문제 풀이 & 생각 처음에는 최댓값과 최솟값을 관리하기 위해 우선순위 큐를 2개 선언해서 오름차순, 내림차순 순으로 정렬해서 사용했다. 시간제

melody-coding.tistory.com

https://melody-coding.tistory.com/317

[자료구조] TreeMap

❓ TreeMap 이란?이진트리를 기반으로 한 Map 컬렉션객체 저장 시 자동 정렬(default : 오름차순) ❓TreeMap 선언TreeMap map=new TreeMap(); ❓ TreeMap 추가, 삭제// 추가map.put(1,1);// 삭제map.remove(1); ❓ T

melody-coding.tistory.com

< 이중우선순위큐 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	public int[] solution(String[] operations) {
		int[] answer = { 0, 0 };

		TreeMap<Integer, Integer> map = new TreeMap<>();

		for (int i = 0; i < operations.length; i++) {
			String str[] = operations[i].split(" ");
			int num = Integer.parseInt(str[1]);

			if (str[0].charAt(0) == 'I') {
				if (map.containsKey(num)) {
					map.put(num, map.get(num) + 1);
				} else {
					map.put(num, 1);
				}
			} else {
				if (map.size() == 0) {
					continue;
				}
				if (num == 1) {
					if (map.lastEntry().getValue() == 1) {
						map.remove(map.lastKey());
					} else {
						map.put(map.lastKey(), map.get(map.lastKey()) - 1);
					}
				} else {
					if (map.firstEntry().getValue() == 1) {
						map.remove(map.firstKey());
					} else {
						map.put(map.firstKey(), map.get(map.firstKey()) - 1);
					}
				}
			}
		}

		if (!map.isEmpty()) {
			answer[0] = map.lastKey();
			answer[1] = map.firstKey();
		}
		return answer;
	}
}

TreeMap을 선언한 후 operations를 탐색하며 다음 과정을 거친다.

1. I라면 map에 추가

2. D이고 map이 비었다면 다음 명령어로 넘어가기

3. D이고 1이라면 최댓값 삭제, -1이라면 최솟값 삭제

최종 TreeMap이 비어있지 않다면 최댓값과 최솟값을 answer에 저장한 후 반환한다.

출처: 프로그래머스 코딩 테스트 연습,
https://school.programmers.co.kr/learn/challenges

[programmers] 베스트앨범

뿌야._. — Fri, 24 Jul 2026 10:45:49 +0900

문제
https://school.programmers.co.kr/learn/courses/30/lessons/42579

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

< 베스트앨범 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	public int[] solution(String[] genres, int[] plays) {
		int[] answer;

		HashMap<String, Integer> total = new HashMap<>();
		HashMap<String, ArrayList<int[]>> songs = new HashMap<>();

		for (int i = 0; i < genres.length; i++) {
			if (total.containsKey(genres[i])) {
				total.replace(genres[i], total.get(genres[i]) + plays[i]);
			} else {
				total.put(genres[i], plays[i]);
			}

			if (!songs.containsKey(genres[i])) {
				songs.put(genres[i], new ArrayList<>());
			}
			songs.get(genres[i]).add(new int[] { i, plays[i] });
		}

		ArrayList<String> list = new ArrayList<>(total.keySet());
		Collections.sort(list, new Comparator<String>() {

			@Override
			public int compare(String o1, String o2) {
				return total.get(o2) - total.get(o1);
			}
		});

		ArrayList<Integer> result = new ArrayList<>();
		for (String genre : list) {
			ArrayList<int[]> temp = new ArrayList<>(songs.get(genre));

			Collections.sort(temp, new Comparator<int[]>() {

				@Override
				public int compare(int[] o1, int[] o2) {
					if (o1[1] == o2[1]) {
						return o1[0] - o2[0];
					}
					return o2[1] - o1[1];
				}

			});

			result.add(temp.get(0)[0]);

			if (temp.size() > 1) {
				result.add(temp.get(1)[0]);
			}
		}

		answer = new int[result.size()];
		for (int i = 0; i < result.size(); i++) {
			answer[i] = result.get(i);
		}

		return answer;
	}
}

genres와 plays를 탐색하며 장르별 노래 재생 횟수를 구하고, 각 노래를 장르별로 구분한다. 장르별 노래 재생 횟수를 내림차순으로 정렬한 후, 그 장르에 해당하는 각 노래의 재생 횟수를 내림차순으로 정렬하여 2개씩 ArrayList에 저장한다. ArrayList를 Array로 변환 후 반환한다.

출처: 프로그래머스 코딩 테스트 연습,
https://school.programmers.co.kr/learn/challenges

[programmers] 정수 삼각형

뿌야._. — Wed, 22 Jul 2026 10:50:18 +0900

문제
https://school.programmers.co.kr/learn/courses/30/lessons/43105

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

< 정수 삼각형 >

문제 풀이 (Java)

class Solution {
	public int solution(int[][] triangle) {
		int answer = 0;

		int dp[][] = new int[triangle.length][triangle[triangle.length - 1].length];

		dp[0][0] = triangle[0][0];

		for (int i = 0; i < triangle.length - 1; i++) {
			for (int j = 0; j < triangle[i].length; j++) {
				dp[i + 1][j] = Math.max(triangle[i + 1][j] + dp[i][j], dp[i + 1][j]);
				dp[i + 1][j + 1] = Math.max(triangle[i + 1][j + 1] + dp[i][j], dp[i + 1][j + 1]);
			}
		}

		for (int i = 0; i < triangle[triangle.length - 1].length; i++) {
			answer = Math.max(answer, dp[triangle.length - 1][i]);
		}

		return answer;
	}
}

거쳐간 숫자의 합을 구하기 위해 dp 배열을 선언한다. 0번째 행에는 원래 값을 저장하고 0번째 행부터 마지막 행 전까지 탐색한다. 이때, 다음 행의 같은 열과, 다음 행의 다음 열에 현재 값을 더했을 때 최댓값을 dp에 저장한다.

최종 마지막 행을 살펴보며 최댓값을 answer에 저장한 후 answer을 반환한다.

출처: 프로그래머스 코딩 테스트 연습,
https://school.programmers.co.kr/learn/challenges

[programmers] 가장 먼 노드

뿌야._. — Tue, 21 Jul 2026 10:53:13 +0900

문제
https://school.programmers.co.kr/learn/courses/30/lessons/49189

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

< 가장 먼 노드 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	public int solution(int n, int[][] edge) {
		int answer = 0;

		ArrayList<ArrayList<Integer>> list = new ArrayList<>();

		for (int i = 0; i < n + 1; i++) {
			list.add(new ArrayList<>());
		}

		for (int i = 0; i < edge.length; i++) {
			list.get(edge[i][0]).add(edge[i][1]);
			list.get(edge[i][1]).add(edge[i][0]);
		}

		int depth[] = new int[n + 1];

		bfs(list, depth);

		int max = 0;
		for (int i = 1; i < n + 1; i++) {
			if (max < depth[i]) {
				max = depth[i];
				answer = 1;
			} else if (max == depth[i]) {
				answer += 1;
			}
		}

		return answer;
	}

	private void bfs(ArrayList<ArrayList<Integer>> list, int[] depth) {
		Queue<Integer> queue = new LinkedList<>();
		queue.add(1);

		boolean visited[] = new boolean[list.size()];
		visited[1] = true;

		while (!queue.isEmpty()) {
			int num = queue.poll();

			for (int temp : list.get(num)) {
				if (!visited[temp]) {
					visited[temp] = true;
					depth[temp] = depth[num] + 1;
					queue.add(temp);
				}
			}
		}
	}
}

ArrayList에 간선을 양방향으로 저장한다. bfs를 호출한 뒤 depth를 살펴보며 가장 멀리 떨어진 노드의 개수를 구한다.

bfs 함수에서는 Queue에 시작 노드인 1을 저장하고 방문 표시를 한 뒤 Queue가 빌 때까지 다음 과정을 반복한다.

1. queue poll

2. 현재 노드와 연결된 노드를 살펴보며 아직 방문하지 않은 노드라면 방문 표시, 떨어진 간선 개수를 업데이트 한 뒤 queue에 저장한다.

출처: 프로그래머스 코딩 테스트 연습,
https://school.programmers.co.kr/learn/challenges

[programmers] 단어 변환

뿌야._. — Mon, 20 Jul 2026 10:24:20 +0900

문제
https://school.programmers.co.kr/learn/courses/30/lessons/43163

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

< 단어 변환 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	static class Word {
		String word;
		int cnt;

		public Word(String word, int cnt) {
			this.word = word;
			this.cnt = cnt;
		}
	}

	public int solution(String begin, String target, String[] words) {
		int answer = 0;

		Queue<Word> queue = new LinkedList<>();
		queue.add(new Word(begin, 0));

		boolean visited[] = new boolean[words.length];

		while (!queue.isEmpty()) {
			Word word = queue.poll();

			for (int i = 0; i < words.length; i++) {
				if (!visited[i]) {
					int temp = 0;
					for (int j = 0; j < words[i].length(); j++) {
						if (word.word.charAt(j) != words[i].charAt(j)) {
							temp += 1;
						}
					}
					if (temp == 1) {
						if (words[i].equals(target)) {
							answer = word.cnt + 1;
							break;
						}
						visited[i] = true;
						queue.add(new Word(words[i], word.cnt + 1));
					}
				}
			}
			if (answer > 0) {
				break;
			}
		}
		return answer;
	}
}

Queue에 begin 단어와 변환 횟수 0을 저장한 후 Queue가 빌 때까지 다음 과정을 반복한다.

1. Queue poll

2. words를 탐색하며 아직 거친 단어가 아니고 현재 단어와 비교했을 때 한 개의 알파벳만 차이 난다면 방문 표시 및 Queue에 추가한다. 이때, 이 단어가 target 단어와 일치한다면 answer을 업데이트하고 종료한다.

최종 answer을 반환한다.

출처: 프로그래머스 코딩 테스트 연습,
https://school.programmers.co.kr/learn/challenges

[programmers] 네트워크

뿌야._. — Wed, 15 Jul 2026 20:23:55 +0900

문제
https://school.programmers.co.kr/learn/courses/30/lessons/43162

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

< 네트워크 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	public int solution(int n, int[][] computers) {
		int answer = 0;

		boolean visited[] = new boolean[n];

		for (int i = 0; i < n; i++) {
			if (!visited[i]) {
				answer += 1;
				visited[i] = true;
				bfs(i, computers, visited);
			}
		}

		return answer;
	}

	private void bfs(int idx, int[][] computers, boolean[] visited) {
		Queue<Integer> queue = new LinkedList<>();
		queue.add(idx);

		while (!queue.isEmpty()) {
			int num = queue.poll();

			for (int i = 0; i < computers.length; i++) {
				if (num == i) {
					continue;
				}
				if (computers[num][i] == 1 && !visited[i]) {
					visited[i] = true;
					queue.add(i);
				}
			}
		}
	}
}

모든 컴퓨터를 탐색하며 아직 네트워크가 이뤄지지 않은 컴퓨터라면 네트워크 추가, 방문 표시, bfs 함수를 호출한다. 최종 answer을 반환한다.

bfs 함수에서는 Queue에 시작 컴퓨터 번호를 저장한 후 Queue가 빌 때까지 다음 과정을 반복한다.

1. queue poll

2. 현재 컴퓨터에서 연결된 컴퓨터 중 아직 네트워크를 이루지 않은 컴퓨터가 있는지 확인한 후, 있다면 방문 표시 및 queue에 저장한다.

출처: 프로그래머스 코딩 테스트 연습,
https://school.programmers.co.kr/learn/challenges

[programmers] 타겟 넘버

뿌야._. — Tue, 14 Jul 2026 16:47:49 +0900

문제
https://school.programmers.co.kr/learn/courses/30/lessons/43165

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

< 타겟 넘버 >

문제 풀이 (Java)

class Solution {
	static int answer;

	public int solution(int[] numbers, int target) {
		answer = 0;

		dfs(numbers, 0, target, 0);

		return answer;
	}

	private void dfs(int[] numbers, int sum, int target, int idx) {
		if (idx == numbers.length) {
			if (target == sum) {
				answer += 1;
			}
			return;
		}

		dfs(numbers, sum + numbers[idx], target, idx + 1);
		dfs(numbers, sum - numbers[idx], target, idx + 1);

	}
}

dfs를 호출한 뒤 answer을 반환한다.

dfs 함수에서는 idx가 numbers 끝까지 탐색했다면 return 한다. 이때, target 값과 sum 값이 같다면 answer에 1을 더해준다. 아직 탐색 중이라면 다음 값을 위해 idx+1로 dfs를 호출하며 각 +일 때와 -일 때를 구한다.

출처: 프로그래머스 코딩 테스트 연습,
https://school.programmers.co.kr/learn/challenges