ImJay

[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차원 격자에 배치된 줄기세포들이 성장하며 확산하는 과정을 시뮬레이션한다. 각 세포는 특정 생명력을 가지며, 활성화되기까지의 대기 시간과 활성화 상태를 유지하는 시간이 있다. 세포는 활성화된 후 상하좌우로 번식을 시도하며, 두 개 이상의 세포가 동일한 위치로 번식하려고 할 때는 가장 생명력이 높은 세포가 그 위치를 차지한다. 풀이 과정 초기 상태로 격자의 크기와 각 세포의 위치, 생명력을 입력 받는다. 격자 크기는 세포가 번식할 수 있는 최대 범위를 고려해 동적으로 확장한다. 각 시간 단계마다 세포..