ImJay

[SWEA/Java] 1249. 보급로 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 해석전쟁 피해 지역에서 보급로를 복구하는 작업을 수행해야 한다. 각 지점의 복구 시간이 0부터 9까지의 숫자로 주어지며, 지도는 N x N 격자 형태로 구성되어 있다. 시작점에서 출발하여 종점까지 이동하면서 발생하는 총 복구 시간을 최소화하는 경로를 찾는 것이 목표이다. 이동은 상하좌우로만 가능하다.풀이 과정이 문제는 Dijkstra 알고리즘을 적용하여 해결하였다. 이 알고리즘은 시작 정점으로부터 다른 모든 정점까지의 최단 경로를 찾는 데 사용되며, 각 정점의 가중치가 복구 시간에 해당한다. 자료 구조: Point 클래스를 ..

[SWEA/Java] 2112. 보호 필름 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 해석D개의 층으로 구성된 W개의 열을 가진 보호 필름의 품질을 검사하는 문제다. 특정 열에서 K개의 연속된 층이 같은 성질을 보여야만 합격 기준을 만족한다. 이때, 필요한 최소한의 층만 약품 처리하여 모든 열이 K개의 연속된 같은 성질을 가지게 만드는 문제다.풀이 과정기본적으로 모든 열이 이미 K개의 연속된 성질을 만족하는지 체크한다 (check() 메서드).만족하지 않는 경우, 조합을 사용하여 어떤 층을 약품 처리할지 결정한다 (combination() 메서드).결정된 층에 대해 0과 1의 약품을 각각 주입해 보며 조건..

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

[SWEA/Java] 5656. 벽돌 깨기 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 해석특정 구조의 격자에서 N번의 기회로 최대한 많은 벽돌을 깨뜨리는 시뮬레이션 게임이다. 벽돌은 숫자로 표시되며, 숫자는 벽돌이 폭발할 때 영향을 미치는 범위를 의미한다. 사용자는 N번의 기회에 W의 너비 중 하나를 선택해 벽돌을 발사할 수 있으며, 목표는 격자판에 남은 벽돌의 수를 최소화하는 것이다.풀이 과정입력 받기: 테스트 케이스 수와 각 테스트 케이스에 대한 N, W, H, 그리고 격자판 상태를 입력 받는다.시뮬레이션 실행: 각 위치에서 발사 가능한 모든 조합을 시도하면서 최소 벽돌 수를 찾는다.순열 생성: N번의..

[SWEA/Java] 1263. 사람 네트워크2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 해석이 문제는 사회과학 연구에서 사용되는 네트워크 중요도 척도인 'Closeness Centrality' (CC)을 계산하는 문제이다. 네트워크 상의 모든 사용자 간 최단 경로의 합으로 정의된다. 각 사용자에 대해 다른 모든 사용자까지의 최단 경로를 더한 후, 가장 작은 값을 가진 사용자의 CC 값을 찾는 것이 목표다.풀이 과정이 문제의 풀이는 플로이드-와샬 알고리즘을 사용하여 모든 노드 쌍에 대한 최단 거리를 계산하는 것을 기본으로 한다. 주어진 인접 행렬에서 직접 연결되지 않은 노드 간의 ..

[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 연산을 수행한다. 모든 연결 처리 후, 각 노드의 루트 노드..