Melody Coding

[programmers] 기사단원의 무기

뿌야._. — Tue, 16 Jun 2026 11:17:36 +0900

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

프로그래머스

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

programmers.co.kr

< 기사단원의 무기 >

문제 풀이 (Java)

class Solution {
	public int solution(int number, int limit, int power) {
		int answer = 0;

		for (int i = 1; i <= number; i++) {
			int cnt = 0;
			for (int j = 1; j < Math.sqrt(i); j++) {
				if (i % j == 0) {
					cnt += 2;
				}
			}
			if (i % Math.sqrt(i) == 0) {
				cnt += 1;
			}
			if (cnt > limit) {
				answer += power;
			} else {
				answer += cnt;
			}
		}

		return answer;
	}
}

1부터 number까지 각 숫자의 약수의 개수를 구한다. 약수의 개수가 limit보다 크다면 power를 더하고, limit 이하라면 약수의 개수를 더한다. 최종 answer을 반환한다.

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

[programmers] 혼자 놀기의 달인

뿌야._. — Mon, 15 Jun 2026 10:33:20 +0900

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

프로그래머스

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

programmers.co.kr

< 혼자 놀기의 달인 >

문제 풀이 (Java)

import java.util.*;

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

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

		for (int i = 0; i < cards.length; i++) {
			if (cards[i] == -1) {
				continue;
			}
			int idx = i;
			int cnt = 0;
			while (cards[idx] != -1) {
				int temp = cards[idx] - 1;
				cards[idx] = -1;
				idx = temp;
				cnt += 1;
			}
			list.add(cnt);
		}

		Collections.sort(list, Collections.reverseOrder());

		if (list.size() >= 2) {
			answer = list.get(0) * list.get(1);
		}
		return answer;
	}
}

cards를 살펴보며 값이 -1이라면 이미 그룹에 속한 것이므로 넘어가고, -1이 아니라면 새로운 그룹을 구한다. 현재 위치를 idx에 저장하고 cards[idx]가 -1이 아닐 때까지 다음 과정을 반복한다.

1) temp에 다음 위치 저장

2) 현재 위치에 해당하는 값을 -1로 저장

3) idx에 다음 위치 저장

4) cnt+1

한 그룹을 다 구했다면 ArrayList에 cnt를 저장한다.

최종 ArrayList를 내림차순으로 정렬 후 ArrayList의 크기가 2 이상이라면 (첫 번째 값) * (두 번째 값)을 구해 반환한다. ArrayList의 크기가 2보다 작다면 0을 반환한다.

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

[programmers] 달리기 경주

뿌야._. — Fri, 5 Jun 2026 12:01:59 +0900

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

프로그래머스

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

programmers.co.kr

< 달리기 경주 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	public String[] solution(String[] players, String[] callings) {
		String[] answer = new String[players.length];

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

		for (int i = 0; i < players.length; i++) {
			map.put(players[i], i + 1);
			rank.put(i + 1, players[i]);
		}

		for (int i = 0; i < callings.length; i++) {
			String name1 = callings[i];
			String name2 = rank.get(map.get(name1) - 1);
			int num = map.get(name1);

			map.put(name1, num - 1);
			map.put(name2, num);

			rank.put(num, name2);
			rank.put(num - 1, name1);
		}

		for (int i = 0; i < players.length; i++) {
			answer[i] = rank.get(i + 1);
		}

		return answer;
	}
}

HashMap에 이름을 key로, 등수를 value로 저장하고, 또 다른 HashMap에는 반대로 저장한다. callings를 살펴보며 추월한 선수의 등수와 추월 당한 선수의 등수를 바꾼다. 최종 등수대로 answer에 저장한 후 answer을 반환한다.

* 다 풀고 생각해 보니 HashMap 하나로 풀 수 있는 문제였다.

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

[programmers] 덧칠하기

뿌야._. — Thu, 4 Jun 2026 11:50:02 +0900

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

프로그래머스

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

programmers.co.kr

< 덧칠하기 >

문제 풀이 (Java)

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

		int end = 0;
		for (int i = 0; i < section.length; i++) {
			if (end > section[i]) {
				continue;
			}
			end = section[i] + m;
			answer += 1;

			if (end > n) {
				break;
			} 
		}
		return answer;
	}
}

section을 살펴보며 이미 색칠한 구역이라면 넘어간다. 아직 색칠하지 않은 구역이라면 그 구역에서 m만큼 칠하며 answer도 +1 해준다. 이때, 색칠을 한 후 전체 길이 n을 넘어선다면 더 이상 색칠할 구역이 없으므로 종료한다.

최종 answer을 반환한다.

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

[programmers] 과제 진행하기

뿌야._. — Tue, 2 Jun 2026 11:30:02 +0900

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

프로그래머스

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

programmers.co.kr

< 과제 진행하기 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	static class Plan {
		private String name;
		private int start;
		private int playtime;

		public Plan(String name, int start, int playtime) {
			this.name = name;
			this.start = start;
			this.playtime = playtime;
		}
	}

	public String[] solution(String[][] plans) {
		String[] answer = new String[plans.length];

		PriorityQueue<Plan> queue = new PriorityQueue<>(new Comparator<Plan>() {
			@Override
			public int compare(Plan o1, Plan o2) {
				return o1.start - o2.start;
			}
		});

		for (int i = 0; i < plans.length; i++) {
			int start = Integer.parseInt(plans[i][1].split(":")[0]) * 60 + Integer.parseInt(plans[i][1].split(":")[1]);
			queue.add(new Plan(plans[i][0], start, Integer.parseInt(plans[i][2])));
		}

		Stack<Plan> stack = new Stack<>();
		int idx = 0, now = 0;

		while (!queue.isEmpty()) {
			if (stack.isEmpty()) {
				stack.add(queue.poll());
				now = stack.peek().start;
			} else if (now + stack.peek().playtime > queue.peek().start) {
				stack.peek().playtime -= (queue.peek().start - now);
				stack.add(queue.poll());
				now = stack.peek().start;
			} else {
				now += stack.peek().playtime;
				answer[idx++] = stack.pop().name;
			}
		}

		while (!stack.isEmpty()) {
			answer[idx++] = stack.pop().name;
		}

		return answer;
	}
}

과제 이름, 과제 시작 시간을 분으로 통일한 시간, 과제 마치는 데 걸리는 시간을 필드로 가지는 클래스를 선언한다. 우선순위 큐에 과제 계획을 객체로 저장하여 과제 시작 시간이 빠른 순으로 정렬한다.

우선순위 큐가 빌 때까지 다음 과정을 반복한다.

1) stack이 비어있다면 queue에서 poll 한 값을 저장 및 현재 시간을 과제 시작 시간으로 업데이트한다.

2) 새로운 과제를 시작할 시각이 되었다면 기존에 진행 중이던 과제를 멈추고 새로운 과제를 시작한다. 이때, 과제를 진행한 만큼 과제를 마치는 데 걸리는 시간을 업데이트한다. 현재 시간도 새로운 과제 시작 시간으로 업데이트한다.

3) 진행 중이던 과제를 끝냈다면 현재 시간을 과제 끝난 시간으로 업데이트하고 answer에 stack에서 pop 한 값의 과제 이름을 저장한다.

stack이 빌 때까지 pop 하여 과제 이름을 answer에 순서대로 저장한다. 최종 answer을 반환한다.

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

[programmers] 땅따먹기

뿌야._. — Mon, 1 Jun 2026 13:27:20 +0900

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

프로그래머스

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

programmers.co.kr

< 땅따먹기 >

문제 풀이 (Java)

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

		int[][] sum = new int[land.length][4];

		for (int i = 0; i < 4; i++) {
			sum[0][i] = land[0][i];
		}

		for (int i = 1; i < land.length; i++) {
			for (int j = 0; j < 4; j++) {

				for (int k = 0; k < 4; k++) {
					if (j == k) {
						continue;
					}
					sum[i][j] = Math.max(sum[i][j], land[i][j] + sum[i - 1][k]);
				}
			}
		}

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

		return answer;
	}
}

합을 구하기 위해 sum 배열을 선언한다. 첫 행은 land 값 그대로 저장한다. 다음 행부터 탐색하며 같은 열이 아닌 윗행과 합이 최댓값일 때를 찾아 저장한다. 최종 sum 배열의 마지막 행 중에서 최댓값을 answer에 저장한 후 answer을 반환한다.

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

[programmers] 공원 산책

뿌야._. — Thu, 28 May 2026 12:14:34 +0900

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

프로그래머스

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

programmers.co.kr

< 공원 산책 >

문제 풀이 (Java)

class Solution {
	public int[] solution(String[] park, String[] routes) {
		int[] answer = new int[2];

		char arr[][] = new char[park.length][park[0].length()];
		int x = -1, y = -1;
		for (int i = 0; i < park.length; i++) {
			for (int j = 0; j < park[0].length(); j++) {
				arr[i][j] = park[i].charAt(j);

				if (arr[i][j] == 'S') {
					x = i;
					y = j;
				}
			}
		}

		for (int i = 0; i < routes.length; i++) {
			char dir = routes[i].split(" ")[0].charAt(0);
			int num = Integer.parseInt(routes[i].split(" ")[1]);
			boolean flag = false;

			if (dir == 'N') {
				for (int j = 1; j <= num; j++) {
					if (x - j < 0 || arr[x - j][y] == 'X') {
						flag = true;
						break;
					}
				}
				if (!flag) {
					x -= num;
				}

			} else if (dir == 'S') {
				for (int j = 1; j <= num; j++) {
					if (x + j >= arr.length || arr[x + j][y] == 'X') {
						flag = true;
						break;
					}
				}
				if (!flag) {
					x += num;
				}

			} else if (dir == 'W') {
				for (int j = 1; j <= num; j++) {
					if (y - j < 0 || arr[x][y - j] == 'X') {
						flag = true;
						break;
					}
				}
				if (!flag) {
					y -= num;
				}

			} else {
				for (int j = 1; j <= num; j++) {
					if (y + j >= arr[0].length || arr[x][y + j] == 'X') {
						flag = true;
						break;
					}
				}
				if (!flag) {
					y += num;
				}
			}
		}

		answer[0] = x;
		answer[1] = y;

		return answer;
	}
}

공원을 나타내는 문자열 배열을 char 배열에 저장하면서 시작 지점을 찾아 저장한다. 수행할 명령이 담긴 문자열을 탐색하며 이동 방향과 이동할 칸의 수에 따라 이동해본다. 이때, 공원을 벗어나거나 장애물을 만난다면 해당 명령을 건너뛴다. 최종 위치를 answer에 저장한 후 반환한다.

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

[programmers] 무인도 여행

뿌야._. — Wed, 27 May 2026 13:26:49 +0900

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

프로그래머스

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

programmers.co.kr

< 무인도 여행 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	public int[] solution(String[] maps) {

		int[][] arr = new int[maps.length][maps[0].length()];
		boolean visited[][] = new boolean[arr.length][arr[0].length];

		for (int i = 0; i < maps.length; i++) {
			for (int j = 0; j < maps[i].length(); j++) {
				if (maps[i].charAt(j) == 'X') {
					visited[i][j] = true;
				} else {
					arr[i][j] = maps[i].charAt(j) - '0';
				}
			}
		}

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

		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				if (!visited[i][j]) {
					visited[i][j] = true;
					list.add(bfs(arr, visited, i, j));
				}
			}
		}
		Collections.sort(list);

		int answer[] = { -1 };
		if (list.size() > 0) {
			answer = new int[list.size()];
			for (int i = 0; i < list.size(); i++) {
				answer[i] = list.get(i);
			}
		}
		return answer;
	}

	private static int bfs(int[][] arr, boolean visited[][], int x, int y) {
		Queue<int[]> queue = new LinkedList<>();
		queue.add(new int[] { x, y });

		int dx[] = { -1, 1, 0, 0 };
		int dy[] = { 0, 0, -1, 1 };

		int result = arr[x][y];

		while (!queue.isEmpty()) {
			int position[] = queue.poll();
			for (int i = 0; i < 4; i++) {
				int x1 = position[0] + dx[i];
				int y1 = position[1] + dy[i];

				if (x1 >= 0 && x1 < visited.length && y1 >= 0 && y1 < visited[0].length && !visited[x1][y1]) {
					visited[x1][y1] = true;
					result += arr[x1][y1];
					queue.add(new int[] { x1, y1 });
				}
			}
		}
		return result;
	}
}

String maps[] 배열을 int[] arr 배열로 저장한다. 이때, 'X'라면 visited 배열에 true로 저장한다. visited 배열을 탐색하며 아직 방문하지 않은 곳이라면 방문 표시 및 bfs 함수를 호출한다. 반환값을 list에 저장한다. list를 오름차순으로 정렬 후 int[] answer 배열에 저장한다. 최종 answer을 반환한다.

bfs 함수

: Queue에 시작 위치를 저장한다. Queue가 빌 때까지 다음 과정을 반복한다. Queue 값을 poll한 뒤 상하좌우를 살펴본다. 격자 범위 안이며 아직 방문하지 않은 곳이라면 방문 표시 및 머물 수 있는 값을 더하고, Queue에 저장한다. 머물 수 있는 값을 반환한다.

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

[programmers] 바탕화면 정리

뿌야._. — Tue, 26 May 2026 11:59:09 +0900

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

프로그래머스

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

programmers.co.kr

< 바탕화면 정리 >

문제 풀이 (Java)

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

		for (int i = 0; i < wallpaper.length; i++) {
			String str = wallpaper[i];
			for (int j = 0; j < str.length(); j++) {
				if (str.charAt(j) == '#') {
					answer[0] = Math.min(answer[0], i);
					answer[1] = Math.min(answer[1], j);
					answer[2] = Math.max(answer[2], i + 1);
					answer[3] = Math.max(answer[3], j + 1);
				}
			}
		}
		return answer;
	}
}

드래그 시작점을 wallpaper의 최댓값으로, 드래그의 끝점을 0으로 초기화한다. wallpaper를 탐색하며 '#'가 있다면 시작점을 현재 위치와 저장된 값 중 최솟값으로, 끝점을 현재 위치+1과 저장된 값 중 최댓값으로 업데이트한다.

최종 answer을 반환한다.

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

[programmers] 호텔 대실

뿌야._. — Fri, 22 May 2026 12:37:37 +0900

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

프로그래머스

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

programmers.co.kr

< 호텔 대실 >

문제 풀이 (Java)

import java.util.*;

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

		Arrays.sort(book_time, new Comparator<String[]>() {
			@Override
			public int compare(String[] o1, String[] o2) {

				int h1 = Integer.parseInt(o1[0].split(":")[0]);
				int m1 = Integer.parseInt(o1[0].split(":")[1]);

				int h2 = Integer.parseInt(o2[0].split(":")[0]);
				int m2 = Integer.parseInt(o2[0].split(":")[1]);

				if (h1 == h2) {
					return m1 - m2;
				}
				return h1 - h2;
			}
		});

		PriorityQueue<int[]> queue = new PriorityQueue<>(new Comparator<int[]>() {

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

		});

		for (int i = 0; i < book_time.length; i++) {
			int h1 = Integer.parseInt(book_time[i][0].split(":")[0]);
			int m1 = Integer.parseInt(book_time[i][0].split(":")[1]);

			int h2 = Integer.parseInt(book_time[i][1].split(":")[0]);
			int m2 = Integer.parseInt(book_time[i][1].split(":")[1]);

			if (!queue.isEmpty()) {
				if (queue.peek()[0] == h1) {
					if (queue.peek()[1] <= m1) {
						queue.poll();
					}
				} else if (queue.peek()[0] < h1) {
					queue.poll();
				}
			}
			m2 += 10;
			if (m2 >= 60) {
				m2 -= 60;
				h2 += 1;
			}
			queue.add(new int[] { h2, m2 });
			answer = Math.max(answer, queue.size());
		}

		return answer;
	}
}

먼저 예약 시각을 대실 시작 시각이 빠른 순대로 정렬한다. 그 후 PriorityQueue를 종료 시각이 빠른 순대로 정렬하도록 선언한다. 예약 시각을 탐색하며 PriorityQueue에 값이 있다면 첫 번째 값의 종료 시각과 예약 시각의 시작 시각을 비교해 시작 시각이 종료 시각보다 뒤라면 poll한 후 추가한다. 시작 시각이 종료 시각보다 앞이거나 PriorityQueue가 비어있다면 그냥 추가한다. 이때, PriorityQueue의 크기의 최댓값을 answer로 업데이트한다.

최종 answer을 반환한다.

* 다 풀고 보니 시각을 계속해서 h, m으로 나누는 것보다 m으로 통일해서 풀면 좋았겠다는 생각이 들었다.

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