ImJay

[SWEA/Java] 3289. 서로소 집합 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 서로소 집합 문제는 주어진 집합에 대해 특정 연산(합집합, 소속 확인)을 수행하는 알고리즘을 구현하는 문제다. 이 문제에서는 두 가지 연산을 지원해야 한다: 두 원소가 포함된 집합을 합친다. 두 원소가 같은 집합에 속하는지 확인한다. 풀이 과정 union-find 자료구조를 사용하여 각 원소의 대표자와 집합의 높이를 관리한다. 초기화에서는 각 원소가 자신만을 포함하는 집합의 대표자가 되도록 설정한다. 합집합(union) 연산은 두 원소의 대표자를 찾아, 하나의 대표자 아래에 다른 대표자를 통합하는 방식으로 진..

[SWEA/Java] 7208. 지도 칠하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 지도의 각 국가에 4가지 색 중 하나를 칠하되, 인접한 국가는 서로 다른 색으로 칠해야 한다. 초기 상태로 일부 국가들은 이미 색칠되어 있으며, 최소한의 변경으로 모든 조건을 만족하도록 색을 칠하는 방법을 찾아야 한다. 풀이 과정 입력으로 국가의 수, 현재 색상 정보, 그리고 국가 간 인접 정보를 받는다. 가능한 모든 색상 변경 조합을 생성하여 최소 변경 횟수를 찾는다. 이를 위해 재귀적으로 순열을 생성하며, 각 순열에 대해 조건을 만족하는지 확인한다. 인접한 국가들이 서로 다른 색을 가지고 있는지..

[SWEA/Java] 5658. 보물상자 비밀번호 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 보물상자의 비밀번호를 찾는 문제로, N개의 숫자로 이루어진 원형 배열에서 4개의 변에 해당하는 N/4 길이의 숫자를 각 변마다 한 칸씩 회전하며 추출한다. 추출된 숫자들을 16진수로 해석하여 그 중 k번째로 큰 값을 찾아야 한다. 풀이 과정 입력된 문자열을 주어진 길이에 따라 회전하면서 각 변에서 추출된 숫자를 수집한다. 수집된 각 숫자를 16진수 값으로 변환하여 Map에 저장한다. Map을 사용하여 중복을 제거하고, 각 16진수 값을 저장한다. Map에 저장된 값을 내림차순으로 정렬한다. k번째로 큰 ..

[SWEA/Java] 5653. 줄기세포배양 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 2차원 격자에 배치된 줄기세포들이 성장하며 확산하는 과정을 시뮬레이션한다. 각 세포는 특정 생명력을 가지며, 활성화되기까지의 대기 시간과 활성화 상태를 유지하는 시간이 있다. 세포는 활성화된 후 상하좌우로 번식을 시도하며, 두 개 이상의 세포가 동일한 위치로 번식하려고 할 때는 가장 생명력이 높은 세포가 그 위치를 차지한다. 풀이 과정 초기 상태로 격자의 크기와 각 세포의 위치, 생명력을 입력 받는다. 격자 크기는 세포가 번식할 수 있는 최대 범위를 고려해 동적으로 확장한다. 각 시간 단계마다 세포..

[SWEA/Java] 5644. 무선 충전 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 격자판 위에서 두 사용자가 주어진 경로를 따라 이동하며, 무선 충전기(AP)들로부터 최대한 많은 에너지를 충전하는 방법을 찾는 것이다. 각 충전기는 특정 범위와 충전 성능을 가지고 있으며, 사용자의 위치에 따라 충전 가능 여부가 결정된다. 사용자들은 각 시간 단위로 미리 정해진 방향으로 움직이며, 이동하는 동안 최적의 충전 방법을 통해 최대한 많은 에너지를 얻어야 한다. 풀이 과정 입력 처리: 사용자의 이동 경로와 무선 충전기의 위치, 범위, 성능 정보를 입력받는다. 초기 설정: 두 사용자의 초기 위..

[SWEA/Java] 7206. 숫자 게임 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제에서는 주어진 숫자를 일정 규칙에 따라 분할하고, 각 부분의 곱을 계산하여 다시 하나의 숫자를 생성한다. 이 과정을 반복할 때, 숫자를 분할하여 계산을 수행한 총 횟수를 최대화하는 것이 목표다. 예를 들어, 숫자 '123'은 '1 * 23 = 23' 또는 '12 * 3 = 36'으로 분할하여 계산할 수 있다. 만약 결과값이 10보다 크면 다시 분할할 수 있다. 풀이 과정 제출된 코드는 숫자를 여러 가지 방법으로 분할하고, 각 분할의 결과에 대해 최대 분할 횟수를 구하기 위해 동적 계획법(Dynamic P..

[SWEA/Java] 6808. 규영이와 인영이의 카드게임 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 규영이와 인영이는 각각 9장의 카드를 가지고 게임을 한다. 이 게임에서는 총 18장의 카드가 사용되며, 각 카드에는 1부터 18까지의 숫자가 적혀 있다. 규영이의 카드는 입력으로 주어지며, 인영이는 남은 카드를 가진다. 이 게임에서 각 턴에 두 사람은 자신의 카드 중 하나를 내고, 더 높은 숫자의 카드를 낸 사람이 점수를 얻는다. 이 점수는 두 카드의 숫자를 합한 값이다. 모든 카드가 사용될 때까지 게임을 계속하며, 게임이 끝난 후 더 많은 점수를 획득한 사람이 승리한다. 이 문제에서는 규영이와..

[SWEA/Java] 7733. 치즈 도둑 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제에서는 N x N 크기의 치즈 판이 주어지며, 각 칸에는 치즈의 나이가 표시된다. 치즈는 매일 일정 수의 날이 지나면 녹는다. 문제의 목표는 모든 치즈가 녹기 전에 가장 많은 연결된 치즈 덩어리의 개수를 구하는 것이다. 풀이 과정 io 메소드는 여러 테스트 케이스에 대해 입력을 받고, 각 테스트 케이스에 대해 sol 메소드를 호출한다. sol 메소드는 1일부터 최대 치즈 나이(day)까지 각 날짜에 대해 치즈가 녹는 상황을 시뮬레이션하고, 그날의 연결된 치즈 덩어리 수를 계산한다. eat 메소드는 특정 ..

[SWEA/Java] 7699. 수지의 수지 맞는 여행 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 R x C 크기의 격자에서 알파벳을 수집하는 최적의 경로를 찾는 것이 목표이다. 각 격자 칸에는 알파벳이 적혀 있으며, 수지는 한 번 방문한 알파벳을 다시 방문할 수 없다. 풀이 과정 이 문제는 백트래킹과 비트마스킹을 활용하여 해결된다. 알파벳의 방문 여부를 비트로 표현하면서 각 위치에서 가능한 모든 방향으로의 이동을 시도하여, 방문할 수 있는 알파벳의 최대 수를 찾는다. sol 함수는 현재 위치에서 상하좌우로 이동 가능한 옵션을 탐색하고, 아직 방문하지 않은 알파벳으로 이동이 가능할 경..

[SWEA/Java] 1767. 프로세서 연결하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 N x N 크기의 칩 위에 존재하는 여러 프로세서들을 칩의 가장자리에 연결하는 전선을 최적으로 설치하는 문제이다. 최대한 많은 프로세서를 연결하고, 그 중에서도 전선의 길이가 최소가 되도록 해야 한다. 프로세서가 가장자리에 위치할 경우 이미 연결된 것으로 간주하고 처리한다. 풀이 과정 솔루션은 깊이 우선 탐색(DFS)을 사용하여 모든 프로세서에 대해 가능한 모든 연결 방법을 탐색한다. 각 프로세서를 연결할 때, 상하좌우 방향으로 연결을 시도하고, 연결 가능한 상황에서는 전선을 설치한다. 이때,..