Melody Coding

[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

[programmers] 게임 맵 최단거리

뿌야._. — Mon, 13 Jul 2026 11:13:00 +0900

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

프로그래머스

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

programmers.co.kr

< 게임 맵 최단거리 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	public int solution(int[][] maps) {
		int answer = -1;

		Queue<int[]> queue = new LinkedList<>();
		queue.add(new int[] { 0, 0, 1 });

		boolean visited[][] = new boolean[maps.length][maps[0].length];
		visited[0][0] = true;

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

		boolean flag = false;

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

			for (int i = 0; i < 4; i++) {
				int x = info[0] + dx[i];
				int y = info[1] + dy[i];

				if (x >= 0 && x < maps.length && y >= 0 && y < maps[0].length && maps[x][y] == 1 && !visited[x][y]) {
					if (x == maps.length - 1 && y == maps[0].length - 1) {
						answer = info[2] + 1;
						flag = true;
						break;
					}
					visited[x][y] = true;
					queue.add(new int[] { x, y, info[2] + 1 });
				}
			}
			if (flag) {
				break;
			}
		}
		return answer;
	}
}

Queue에 시작 위치와 지나가야 하는 칸의 개수를 저장한 뒤 Queue가 빌 때까지 다음 과정을 반복한다.

1. queue poll

2. 상하좌우 탐색하며 maps 범위 안이고 벽이 없는 자리이며 아직 방문하지 않은 곳이라면 방문 표시 및 queue에 추가. 이때, 이동한 위치가 우측 하단이라면 answer 업데이트 후 종료

최종 answer을 반환한다.

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

[programmers] 폰켓몬

뿌야._. — Fri, 3 Jul 2026 11:00:36 +0900

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

프로그래머스

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

programmers.co.kr

< 폰켓몬 >

문제 풀이 (Java)

import java.util.*;

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

		HashMap<Integer, Integer> map = new HashMap<>();
		for (int i = 0; i < nums.length; i++) {
			if (map.containsKey(nums[i])) {
				map.replace(nums[i], map.get(nums[i]) + 1);
			} else {
				map.put(nums[i], 1);
			}
		}

		if (nums.length / 2 <= map.size()) {
			answer = nums.length / 2;
		} else {
			answer = map.size();
		}

		return answer;
	}
}

HashMap을 사용해서 폰켓몬의 종류와 개수를 구한다. HashMap의 크기가 N/2 이상이라면 최대 N/2 종류를 가질 수 있고, N/2보다 작다면 HashMap의 크기만큼 종류를 가질 수 있다.

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

[programmers] 미로 탈출

뿌야._. — Wed, 1 Jul 2026 11:41:41 +0900

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

프로그래머스

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

programmers.co.kr

< 미로 탈출 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	public int solution(String[] maps) {
		int answer = -1;

		char arr[][] = new char[maps.length][maps[0].length()];
		int s[] = new int[2];
		int l[] = new int[2];
		int e[] = new int[2];

		for (int i = 0; i < maps.length; i++) {
			for (int j = 0; j < maps[0].length(); j++) {
				arr[i][j] = maps[i].charAt(j);
				if (arr[i][j] == 'S') {
					s[0] = i;
					s[1] = j;
				} else if (arr[i][j] == 'E') {
					e[0] = i;
					e[1] = j;
				} else if (arr[i][j] == 'L') {
					l[0] = i;
					l[1] = j;
				}
			}
		}

		int move1 = bfs(l, s, arr);
		int move2 = bfs(l, e, arr);

		if (move1 != -1 && move2 != -1) {
			answer = move1 + move2;
		}

		return answer;
	}

	private int bfs(int[] start, int[] end, char[][] arr) {
		Queue<int[]> queue = new LinkedList<>();
		queue.add(new int[] { start[0], start[1], 0 });

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

		boolean[][] visited = new boolean[arr.length][arr[0].length];
		visited[start[0]][start[1]] = true;

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

			for (int i = 0; i < 4; i++) {
				int x = info[0] + dx[i];
				int y = info[1] + dy[i];

				if (x == end[0] && y == end[1]) {
					return info[2] + 1;
				}

				if (x >= 0 && x < arr.length && y >= 0 && y < arr[0].length && arr[x][y] != 'X' && !visited[x][y]) {
					queue.add(new int[] { x, y, info[2] + 1 });
					visited[x][y] = true;
				}
			}

		}
		return -1;

	}
}

먼저 maps를 이차원 배열로 바꿔주며 시작 지점, 출구, 레버 위치를 구한다. (레버->시작)까지 걸리는 시간과 (레버->도착)까지 걸리는 시간을 bfs로 구한다. 이때, 둘 중 하나라도 -1이 반환되었다면 탈출할 수 없는 것이므로 최종 -1을 반환하고, 둘 다 -1이 아니라면 최종 두 값을 더해 반환한다.

bfs 함수에서는 Queue에 레버 위치와 이동 시간 0을 저장하고 현재 위치를 방문표시 한다. Queue가 빌 때까지 다음 과정을 반복한다.

1. queue poll

2. 상, 하, 좌, 우를 탐색하며 배열 범위 안이고, 벽이 아니고, 아직 방문하지 않은 곳이라면 Queue에 저장 및 방문표시 한다. 이때, 도착 위치에 도달했다면 걸린 시간을 반환한다.

모든 탐색을 마친 뒤 도착 위치에 도달하지 못한다면 -1을 반환한다.

⭐중간에 거쳐야 하는 곳이 있다면 (중간 위치 -> 시작 위치) + (중간 위치 -> 도착 위치)를 구하면 쉽게 구할 수 있다! ⭐

까먹지 말기..!

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

[programmers] 숫자 변환하기

뿌야._. — Tue, 30 Jun 2026 10:42:04 +0900

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

프로그래머스

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

programmers.co.kr

< 숫자 변환하기 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	public int solution(int x, int y, int n) {
		int answer = -1;

		Queue<int[]> queue = new LinkedList<>();
		queue.add(new int[] { x, 0 });

		boolean visited[] = new boolean[y + 1];
		visited[x] = true;

		if (x == y) {
			answer = 0;
		} else {
			while (!queue.isEmpty()) {
				int info[] = queue.poll();

				if (info[0] + n == y || info[0] * 2 == y || info[0] * 3 == y) {
					answer = info[1] + 1;
					break;
				}

				if (info[0] + n < y && !visited[info[0] + n]) {
					queue.add(new int[] { info[0] + n, info[1] + 1 });
					visited[info[0] + n] = true;
				}
				if (info[0] * 2 < y && !visited[info[0] * 2]) {
					queue.add(new int[] { info[0] * 2, info[1] + 1 });
					visited[info[0] * 2] = true;
				}
				if (info[0] * 3 < y && !visited[info[0] * 3]) {
					queue.add(new int[] { info[0] * 3, info[1] + 1 });
					visited[info[0] * 3] = true;
				}
			}
		}
		return answer;
	}
}

Queue에 x와 연산 횟수 0을 추가한다. 만약 x와 y가 같다면 answer에 0을 저장하고, 같지 않다면 Queue가 빌 때까지 다음 과정을 반복한다.

1. queue poll

2. n을 더하거나, 2를 곱하거나, 3을 곱한 값이 y라면 answer에 횟수를 업데이트하고 종료

3. n을 더한 값이 y보다 작고 아직 한 번도 나오지 않은 값이라면 queue에 저장 및 방문 표시

4. 2를 곱한 값이 y보다 작고 아직 한 번도 나오지 않은 값이라면 queue에 저장 및 방문 표시

5. 3을 곱한 값이 y보다 작고 아직 한 번도 나오지 않은 값이라면 queue에 저장 및 방문 표시

최종 answer을 반환한다.

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

[programmers] 할인 행사

뿌야._. — Mon, 29 Jun 2026 10:28:58 +0900

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

프로그래머스

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

programmers.co.kr

< 할인 행사 >

문제 풀이 (Java)

import java.util.*;

class Solution {
	public int solution(String[] want, int[] number, String[] discount) {
		int answer = 0;

		HashMap<String, Integer> map = new HashMap<>();
		for (int i = 0; i < 10; i++) {
			if (map.containsKey(discount[i])) {
				map.put(discount[i], map.get(discount[i]) + 1);
			} else {
				map.put(discount[i], 1);
			}
		}

		boolean flag = false;
		for (int i = 0; i < want.length; i++) {
			if (!map.containsKey(want[i]) || map.get(want[i]) != number[i]) {
				flag = true;
				break;
			}
		}

		if (!flag) {
			answer += 1;
		}

		for (int i = 10; i < discount.length; i++) {
			map.put(discount[i - 10], map.get(discount[i - 10]) - 1);

			if (map.containsKey(discount[i])) {
				map.put(discount[i], map.get(discount[i]) + 1);
			} else {
				map.put(discount[i], 1);
			}

			flag = false;
			for (int j = 0; j < want.length; j++) {
				if (!map.containsKey(want[j]) || map.get(want[j]) != number[j]) {
					flag = true;
					break;
				}
			}

			if (!flag) {
				answer += 1;
			}

		}
		return answer;
	}
}

10일 동안 회원 자격을 부여하므로 일단 처음 10일 동안의 할인하는 제품과 개수를 구해 HashMap에 저장한다. 정현이가 원하는 제품과 수량이 일치하다면 answer+1을 한다. 이후 10일씩 살펴보기 위해 가장 앞의 하루의 할인하는 제품을 빼고 뒤에 하루의 할인하는 제품을 더한다. 정현이가 원하는 제품과 수량이 일치하다면 answer+1을 하며, 이 과정을 마지막날까지 반복한다. 최종 answer을 반환한다.

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

[programmers] 롤케이크 자르기

뿌야._. — Fri, 26 Jun 2026 10:39:13 +0900

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

프로그래머스

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

programmers.co.kr

< 롤케이크 자르기 >

문제 풀이 (Java)

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

		int arr1[] = new int[10001];
		int arr2[] = new int[10001];

		int cnt1 = 0;
		int cnt2 = 0;

		for (int i = 0; i < topping.length; i++) {
			if (arr1[topping[i]] == 0) {
				cnt1 += 1;
			}
			arr1[topping[i]] += 1;
		}

		for (int i = 0; i < topping.length; i++) {
			arr1[topping[i]] -= 1;
			if (arr1[topping[i]] == 0) {
				cnt1 -= 1;
			}

			if (arr2[topping[i]] == 0) {
				cnt2 += 1;
			}
			arr2[topping[i]] += 1;

			if (cnt1 == cnt2) {
				answer += 1;
			}
		}
		return answer;
	}
}

일단 롤케이크 자르기 전 전체를 철수꺼라 생각하고 토핑 수를 센다. 그 후 앞에서부터 토핑 하나씩 동생한테 주면서 토핑 수가 같을 때의 수를 센다.

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

[programmers] 숫자 짝꿍

뿌야._. — Thu, 25 Jun 2026 11:38:28 +0900

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

프로그래머스

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

programmers.co.kr

< 숫자 짝꿍 >

문제 풀이 (Java)

class Solution {
	public String solution(String X, String Y) {
		String answer = "";
		StringBuilder sb = new StringBuilder();

		int arr1[] = new int[10];
		int arr2[] = new int[10];

		for (int i = 0; i < X.length(); i++) {
			int num = X.charAt(i) - '0';
			arr1[num] += 1;
		}

		for (int i = 0; i < Y.length(); i++) {
			int num = Y.charAt(i) - '0';
			arr2[num] += 1;
		}

		for (int i = 9; i >= 0; i--) {
			int cnt = Math.min(arr1[i], arr2[i]);

			if (sb.length() == 0 && i == 0 && cnt > 0) {
				sb.append("0");
			} else {
				for (int j = 0; j < cnt; j++) {
					sb.append(i);
				}
			}
		}

		answer = sb.toString();

		if (answer.length() == 0) {
			answer = "-1";
		}

		return answer;
	}
}

X와 Y에서 나타난 숫자의 개수를 각각 구한다. X와 Y에서 공통으로 나타나는 숫자와 개수를 구하기 위해 앞에서 구한 개수를 비교하며 둘 중 최솟값으로 구한다. 공통으로 나타나는 수를 이용해 최댓값을 만들기 위해 큰 값부터 문자열에 추가시킨다. 최종 존재하지 않는다면 -1을, 0밖에 없다면 0을, 둘 다 아니라면 문자열을 answer에 저장해 반환한다.

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

[programmers] 숫자의 표현

뿌야._. — Tue, 23 Jun 2026 10:36:28 +0900

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

프로그래머스

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

programmers.co.kr

< 숫자의 표현 >

문제 풀이 (Java)

class Solution {
	public int solution(int n) {
		int answer = 0;

		for (int i = 1; i <= n; i++) {
			int sum = 0;
			for (int j = i; j <= n; j++) {
				sum += j;
				if (sum == n) {
					answer += 1;
					break;
				} else if (sum > n) {
					break;
				}
			}
		}
		return answer;
	}
}

연속한 자연수들로 n을 표현하기 위해서는 n이하인 수를 살펴보며 연속된 자연수를 더해 n이 만들어지는지 확인한다.

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

[programmers] 연속 부분 수열 합의 개수

뿌야._. — Mon, 22 Jun 2026 10:23:37 +0900

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

프로그래머스

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

programmers.co.kr

< 연속 부분 수열 합의 개수 >

문제 풀이 (Java)

import java.util.*;

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

		Set<Integer> set = new HashSet<>();

		for (int i = 0; i < elements.length; i++) {
			int sum = 0;
			for (int j = 0; j < elements.length; j++) {
				sum += elements[(i + j) % elements.length];

				set.add(sum);
			}
		}

		answer = set.size();

		return answer;
	}
}

연속 부분 수열 합의 개수를 중복 없이 구하기 위해 Set을 선언한다. 수열 elements를 처음부터 탐색하며 길이 1부터 길이 elements 크기만큼 연속 부분 수열을 구해 set에 저장한다.

최종 answer에 set의 크기를 저장한 뒤 answer을 반환한다.

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