재냥이😻

[BOJ/Java] 2563. 색종이 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 문제 해석 이 문제에서는 100x100 크기의 흰 도화지 위에 색종이를 붙이는 작업을 수행하며, 색종이가 차지하는 총 면적을 계산해야 한다. 각 색종이의 크기는 10x10이며, 색종이를 붙일 시작 위치가 주어진다. 풀이 과정 입력 처리: Java의 BufferedReader를 사용하여 색종이의 개수와 각 색종이의 위치를 입력 받는다. 도화지 초기화: boolean 2차원 배열 graph를 사용하여 100x100 도화지를 표현하며, 색종..

[BOJ/Java] 11286. 절댓값 힙 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 해석 이 문제는 절댓값 힙을 구현하는 문제다. 절댓값 힙은 절댓값이 가장 작은 값을 우선으로, 절댓값이 같을 경우 실제 값이 작은 순으로 데이터를 정렬하여 제공하는 자료 구조다. 사용자는 숫자를 하나씩 입력하며, 0을 입력할 경우 절댓값 힙에서 최소 값을 출력하고 제거하도록 요청한다. 풀이 과정 입력 처리: Java의 BufferedReader를 사용하여 입력을 받고, 입력된 숫자의 개수를 저장한다. 절댓값 힙 구현: PriorityQueue를 ..

[BOJ/Java] 16935. 배열 돌리기 3 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 문제 해석 이 문제는 2차원 배열에 대해 여러 가지 연산을 수행하고 최종 결과를 출력하는 문제다. 주어진 연산은 총 6가지이며, 배열의 상하 반전, 좌우 반전, 오른쪽 90도 회전, 왼쪽 90도 회전, 그리고 블록을 이동시키는 특수한 연산 두 가지를 포함한다. 각 연산을 정확히 수행한 후 결과를 출력해야 한다. 풀이 과정 입력 받기: Jav..

[SWEA/Java] 4366. 정식이의 은행 업무 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 정식이가 잘못 기억하는 2진수와 3진수 표현으로부터 원래의 송금 금액을 추측해내는 것이다. 정식이는 각 숫자 표현에서 한 자리씩 오류를 범했다는 것을 알고 있다. 문제 해결을 위해 2진수의 각 자리를 바꿔 가며 해당 값을 10진수로 계산하고, 이를 3진수의 각 자리를 변형시켜 얻은 값들과 비교하여 일치하는 순간을 찾아야 한다. 풀이 과정 입력 처리: 각 테스트 케이스 별로 2진수와 3진수를 입력 받는다. 이들을 정수 배열로 변환하여 저장한다. 2진수 변형 및 계산: 2진수의 각 자리를 바꿔가..

[SWEA/Java] 1233. 사칙연산 유효성 검사 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 주어진 이진 트리가 사칙연산을 위한 유효한 표현식을 나타내는지 검사하는 문제이다. 유효성 검사는 노드의 값을 통해 수행된다. 노드에 숫자가 있어야 하는 위치에 연산자가 위치하거나, 연산자가 있어야 하는 위치에 숫자가 위치하는 경우 유효하지 않은 표현식으로 간주한다. 각 테스트 케이스에 대한 유효성 결과를 반환해야 한다. 풀이 과정 프로그램은 총 10개의 테스트 케이스를 수행한다. 각 테스트 케이스에서 노드의 수를 입력받은 후, 각 노드에 대한 정보를 파싱한다. 노드 정보에는 노드 번호, 노..

[BOJ/Java] 2178. 미로 탐색 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 해석 이 문제는 주어진 n x m 크기의 미로에서 (1, 1) 위치에서 출발하여 (n, m) 위치까지 이동하는 최소 칸 수를 구하는 문제이다. 각 칸은 이동할 수 있는 칸(1)과 이동할 수 없는 칸(0)으로 구성되어 있다. 이동은 상하좌우 네 방향으로만 가능하다. 풀이 과정 이 문제는 BFS(너비 우선 탐색)를 사용하여 해결할 수 있다. BFS는 시작 노드에서 가까운 노드를 우선적으로 탐색하면서 목표 노드까지의 최단 경로를 찾는 알고리즘이다. 각 ..

[Jungol/Java] 1681. 해밀턴 순환회로 JUNGOL code_blocks 코드 보기 www.jungol.co.kr 문제 해석 해밀턴 순환회로 문제는 모든 도시를 한 번씩 방문하고 출발점으로 돌아오는 경로 중 가장 비용이 적게 드는 순회 경로를 찾는 문제이다. 이 문제는 그래프의 표현에서 완전 그래프 형태로 제시되며, 각 도시 간의 이동 비용이 그래프의 간선으로 주어진다. 도시 간 이동할 수 없는 경우 비용이 0으로 표시된다. 풀이 과정 이 문제의 풀이는 백트래킹 기법과 비트마스킹을 사용하여 효율적으로 접근한다. 각 도시를 방문할 때마다 방문했음을 표시하기 위해 비트마스크를 사용하고, 경로의 비용 합이 현재까지 구한 최소 비용보다 클 경우 더 이상 진행하지 않고 되돌아간다(가지치기). 모든 도..