ImJay

[SWEA/Java] 4193. 수영대회 결승전 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 해석삼성이는 수영대회 결승전에 진출했으며, 이번 대회는 N x N 크기의 제한된 바다 공간에서 열린다. 이 경기장은 섬과 같이 지나갈 수 없는 장애물(1로 표시)과 특정 주기로 사라졌다 나타나는 소용돌이(2로 표시)가 포함되어 있다. 소용돌이는 0초, 1초에 생성되고 2초에 사라진다가 3초, 4초에 다시 생성되는 패턴을 가진다. 이 문제에서는 삼성이가 가장 빠른 길을 찾아 결승점에 도달할 수 있는 시간을 계산하는 것이 목표다.풀이 과정경로 찾기와 시간 계산을 요구하는 BFS(너비 우선 탐색)를 이용해 해결할 수 있다..

[SWEA/Java] 9282. 초콜릿과 건포도 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 해석이 문제는 N x M 크기의 초콜릿을 1x1 크기로 완전히 나누려고 할 때, 최소한의 건포도 수를 포함하여 나누는 전략을 찾는 것이다. 건포도의 수는 각 조각에 미리 할당되어 있으며, 나눌 때마다 해당 영역의 건포도 합이 비용으로 추가된다.풀이 과정동적 프로그래밍(DP) 접근: 이 문제는 4차원 DP 배열 dp[x][y][h][w]을 사용하여 (x, y) 위치에서 시작하고 (h, w) 크기를 가진 영역을 나누는 데 필요한 최소 비용을 저장한다.재귀와 메모이제이션: dfs 함수를 통해 재..

[SWEA/Java] 5672. 올해의 조련사 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 문자열로 이루어진 배열에서 사전적으로 가장 작은 문자열을 만들기 위해 앞뒤에서 문자를 하나씩 선택하는 시뮬레이션 문제이다. 앞 또는 뒤에서 문자를 선택하여 결과 문자열을 조합할 때, 매 선택에서 앞 또는 뒤 중 사전적으로 더 작은 문자를 선택한다. 만약 앞과 뒤의 문자가 같을 경우, 더 내부의 문자까지 비교하여 결정을 내려야 한다. 풀이 과정 제출된 코드는 주어진 배열의 맨 앞과 맨 뒤 문자를 비교하여 더 작은 문자를 결과 문자열에 추가하는 과정을 반복한다. 만약 두 문자가 같을 경우, check..

[SWEA/Java] 6109. 추억의 2048게임 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 2048 게임의 변형으로, 게임 보드에서 주어진 방향으로 블록을 이동시키고 합치는 과정을 시뮬레이션하는 문제이다. 입력으로는 보드의 크기 𝑁N과 이동할 방향 𝑆S가 주어진다. 𝑆S는 'l' (왼쪽), 'r' (오른쪽), 'u' (위쪽), 'd' (아래쪽) 중 하나이다. 보드에는 숫자가 적힌 타일이 있으며, 이 타일들을 𝑆S에 따라 이동시키고 같은 숫자의 타일이 만나면 합쳐진다. 합쳐진 타일은 더 이상 합쳐질 수 없다. 풀이 과정 제출된 코드는 주어진 방향에 따라 타일들을 합치고 이동시키는 로..

[SWEA/Java] 1251. 하나로 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 인도네시아의 N개 섬을 연결하는 교통 시스템을 설계하는 것이다. 각 섬은 좌표로 주어지며, 섬들을 연결하는 해저터널의 비용은 터널 길이의 제곱과 환경 부담 세율의 곱으로 계산된다. 주어진 조건 하에서 모든 섬이 연결될 수 있도록 하면서 환경 부담금을 최소화하는 해결책을 찾아야 한다. 문제의 요구 사항은 그래프의 최소 신장 트리를 구하는 것과 유사하다고 볼 수 있다. 풀이 과정 섬들 간의 모든 가능한 연결을 고려하여 각 연결 비용을 계산한 후, 이를 기반으로 최소 신장 트리(MST)를 구성해야 한다. 각 ..

[SWEA/Java] 7465. 창용 마을 무리의 개수 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 마을 사람들 사이의 관계를 주어진 관계들을 통해 무리를 형성하고, 이들 무리의 수를 계산하는 문제이다. 사람들이 어떻게 연결되어 있는지 그래프로 표현하고, 이 그래프에서 서로 연결된 집합의 개수를 찾아내는 것이 핵심이다. 풀이 과정 각 사람을 하나의 노드로 간주하고, 주어진 관계를 양방향 그래프로 표현한다. Union-Find 자료구조를 사용하여 각 사람이 속한 집합을 관리한다. 주어진 관계를 통해 두 사람을 연결하며 union 연산을 수행한다. 모든 연결 처리 후, 각 노드의 루트 노드..

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

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

[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 함수는 현재 위치에서 상하좌우로 이동 가능한 옵션을 탐색하고, 아직 방문하지 않은 알파벳으로 이동이 가능할 경..