재냥이😻

[BOJ/Java] 1759. 암호 만들기 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제 해석 이 문제는 주어진 문자들 중에서 L개를 선택해 가능한 암호를 만드는 문제다. 암호는 최소 한 개의 모음과 두 개의 자음으로 구성되어야 하며, 알파벳 순서대로 배열되어야 한다. 풀이 과정 입력으로 주어진 문자들을 모음과 자음으로 분류한다. 가능한 모든 모음과 자음의 조합을 찾아서 암호를 생성한다. 이때, 모음은 최소 1개에서 최대 L-2개 사이, 자음은 최소 2개에서 최대 L-1개 사이여야 한다. 모음과 자음의 선택..

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

[BOJ/Java] 13023. ABCDE 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 문제 해석 이 문제는 친구 관계를 나타내는 그래프가 주어졌을 때, A-B-C-D-E와 같이 서로 친구인 5명이 연속으로 이어지는 관계를 찾는 문제다. 이는 그래프에서 길이가 4인 경로를 찾는 것과 동일하다. 풀이 과정 각 사람의 친구 관계를 양방향 그래프로 표현하고, 인접 리스트로 구현한다. 각 노드를 시작점으로 하여 깊이 우선 탐색(DFS)을 실행한다. 각 노드에서 시작할 때, 해당 노드를 방문한 것으로 표시한다. DFS를 통해 깊이가 4가 되는 순간을 찾는다. 깊이가 4가 되면 5명이 연속으로 이어진 것이므로 답을 찾은 것..

[BOJ/Java] 15683. 감시 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 문제 해석 이 문제는 CCTV가 설치된 감시 시스템을 통해 주어진 사무실의 블라인드 스팟(사각지대)의 최소 영역을 구하는 시뮬레이션 문제다. 각 CCTV는 특정 방향으로만 감시할 수 있으며, 각 CCTV의 종류에 따라 감시할 수 있는 방향이 정해져 있다. 목표는 모든 CCTV의 방향을 조정하여 사각지대의 면적을 최소화하는 것이다. 풀이 과정 입력을 받아 사무실의 크기, 각 칸의 상태, 그리고 CCTV의 위치와 종류를..

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

[BOJ/Java] 2636. 치즈 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 문제 해석 이 문제는 치즈가 테두리부터 녹아 없어지는 과정을 시뮬레이션하는 문제다. NxM 크기의 격자에 치즈(1로 표시된 부분)가 놓여 있으며, 치즈의 외부 공간은 0으로 표시된다. 치즈는 격자의 가장자리에 노출된 면이 있는 경우, 한 시간 후에 녹아 없어진다. 문제의 목적은 치즈가 모두 녹아 없어지는 데 걸리는 시간과 마지막으로 녹기 전 남은 치즈의 개수를 구하는 것이다. 풀이 과정 격자의 크기와 초기 상태를 입력 받는다. 외부 공간에서 시작..

[BOJ/Java] 10026. 적록색약 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 해석 적록색약 문제는 NxN 격자에 분포된 R(빨강), G(녹색), B(파랑) 세 가지 색을 바탕으로, 정상인과 적록색약인 사람이 각각 보는 구역의 수를 구하는 문제이다. 적록색약인 사람은 빨강과 녹색의 차이를 구분하지 못해 이 두 색을 같은 색으로 본다. 풀이 과정 입력을 받아 두 개의 격자 배열 map01과 map02를 생성한다. map01은 정상인용, map02는 적록색약인용 격자로, 적록색약인용 격자에서..