👨🏻‍💻DriedPollack's Blog

• 트리 형태로 연결된 n개의 송전탑 네트워크에서 하나의 전선을 끊어 두 개의 전력망으로 분할하는 문제 • 두 전력망의 송전탑 개수 차이를 최소화하는 것이 목표 • BFS를 활용하여 각 서브 그래프의 크기를 계산하고 최적의 분할점을 찾음 • ArrayList와 Queue를 사용한 그래프 구현과 탐색이 핵심

- 시소 짝꿍 문제는 두 사람이 시소에서 완전한 균형을 이루는 쌍의 수를 찾는 문제이다. - 시소는 2m, 3m, 4m 거리에 좌석이 있으며, 무게와 거리의 곱이 양쪽이 같아야 균형을 이룬다. - HashMap을 활용하여 각 무게의 발생 횟수를 저장하고, 같은 무게와 다른 무게의 쌍을 각각 계산한다. - 가능한 거리 비율 (1:1, 2:3, 3:4, 2:4)을 고려하여 균형을 이루는 모든 쌍의 수를 구한다.

- 마법의 엘리베이터로 0층까지 이동하는 최소 비용 구하기 - 엘리베이터 버튼은 ±1, ±10, ±100 등 10의 거듭제곱 단위로 구성 - 각 버튼 사용마다 마법의 돌 1개 소모 - 핵심 해결 방법: 각 자릿수마다 5를 기준으로 올림/내림 선택 - 주요 고려사항: 현재 자릿수가 5일 때는 다음 자릿수 값도 확인 필요

- 카카오 성격 유형 검사는 4가지 지표로 총 16가지 성격 유형을 구분 - 각 질문마다 7개의 선택지(매우 비동의~매우 동의)가 제공됨 - 선택지에 따라 각 성격 유형에 1-3점의 점수가 부여됨 - 각 지표별로 더 높은 점수를 받은 성격이 최종 유형으로 결정됨 - 동점인 경우 사전순으로 빠른 성격이 선택됨 - Java에서 Map과 StringBuilder를 활용하여 효율적으로 구현 가능

• 스마트폰 키패드에서 왼손과 오른손 엄지손가락으로 숫자를 입력하는 문제 • 왼쪽 열(1,4,7)은 왼손, 오른쪽 열(3,6,9)은 오른손으로 입력 • 가운데 열(2,5,8,0)은 더 가까운 엄지손가락으로 입력 ◦ 거리가 같으면 주된 손(왼손잡이/오른손잡이)으로 입력 • 해결 방법: ◦ Map으로 키패드 좌표 저장 ◦ Manhattan distance로 손가락 위치와 목표 키패드 간 거리 계산 ◦ StringBuilder로 결과 문자열 생성

- 원형으로 연결된 스티커에서 인접하지 않은 스티커를 선택하여 최대 합을 구하는 문제 - 첫 번째 스티커 선택 여부에 따라 두 가지 경우로 나누어 계산 - 동적 프로그래밍을 사용하여 각 위치까지의 최대 합을 계산 - 점화식 dp[i] = max(dp[i-1], dp[i-2] + sticker[i])을 활용하여 최적해 도출

- 데이터 분석을 위한 Java 코드 문제로, 주어진 데이터를 필터링하고 정렬하는 작업을 수행 - 데이터는 코드 번호, 제조일, 최대 수량, 현재 수량으로 구성 - `Map`을 활용하여 컬럼 인덱스를 관리하고, `List`로 데이터를 필터링 - `Comparator`를 사용하여 지정된 기준에 따라 데이터를 오름차순 정렬 - Java의 컬렉션 프레임워크와 정렬 알고리즘의 실제 활용 사례를 보여주는 문제

• 비내림차순으로 정렬된 수열에서 합이 k인 부분 수열을 찾는 문제 • Two Pointer 알고리즘을 활용하여 효율적으로 해결 • 부분 수열은 연속된 원소들로 구성되어야 함 • 합이 k인 여러 부분 수열 중 길이가 가장 짧고 시작 인덱스가 작은 것을 선택 • 시작과 끝 인덱스를 배열로 반환하는 방식으로 구현

• 숫자는 위에서부터 아래, 오른쪽, 대각선 위 방향으로 순차적으로 증가 • 모듈로 연산(%)을 활용하여 방향 전환을 구현 • 2차원 배열을 1차원 배열로 변환하여 결과값 반환

• 주어진 moves 배열에 따라 크레인을 작동시켜 터진 인형의 개수를 반환 • Stack 자료구조를 활용하여 바구니의 LIFO(Last In First Out) 특성을 구현

• 주어진 숫자에서 k개의 수를 제거하여 만들 수 있는 가장 큰 수를 찾는 문제 • 스택을 사용하여 현재 숫자와 이전 숫자를 비교하며 최적의 결과를 도출 • 각 단계에서 스택의 top이 현재 숫자보다 작으면 제거하는 그리디 방식 활용 • 제한조건으로 숫자는 최대 1,000,000자리, k는 숫자 길이보다 작은 자연수

• 2차원 배열을 쿼드 트리 방식으로 압축하는 알고리즘 구현 • 모든 요소가 동일한 값을 가질 때까지 4개의 균일한 영역으로 분할 • 재귀 함수를 사용하여 각 영역을 검사하고 압축 • 최종적으로 압축된 배열에서 0과 1의 개수를 반환 • 핵심은 분할 정복 방식과 재귀적 접근을 통한 문제 해결

• 두 큐의 합을 동일하게 만드는 최소 작업 횟수를 구하는 문제였다. • 총 합이 홀수이거나 균형을 맞출 수 없는 경우 -1을 반환한다. • 큐의 특성을 활용하여 한쪽에서 pop하고 다른 쪽에 insert하는 방식으로 해결한다. • 최대 작업 횟수는 두 큐 길이의 합 × 2로 제한된다. • 산술 오버플로우를 고려하여 long 타입 사용이 필요하다.

주어진 숫자들로 만들 수 있는 소수의 개수를 찾는 알고리즘 문제를 Java의 set과 재귀함수를 통해 해결했다.

트럭들이 단일 차선 다리를 건너는 문제를 다루며, 주어진 트럭 수, 다리 길이, 무게 제한을 고려하여 모든 트럭이 다리를 건너는 최소 시간을 계산하는 방법을 설명한다. 주어진 예시와 함께 Java로 구현된 솔루션을 제공하며, 시간 계산 및 큐 사용 방법에 대한 핵심 개념을 강조한다.

주어진 정수 배열에서 가장 큰 수를 만들기 위해, 정수를 문자열로 변환하고, 특정 비교 기준에 따라 정렬한 후, 정렬된 문자열을 연결하여 결과를 반환하는 Java 솔루션을 제시합니다. 예를 들어, [6, 10, 2]는 "6210"으로, [3, 30, 34, 5, 9]는 "9534330"으로 반환됩니다.

햄버거 만들기 문제는 주어진 재료 배열을 스택에 쌓아 햄버거를 포장하는 과정을 설명한다. 재료는 정해진 순서(빵-야채-고기-빵)로 쌓여야 하며, solution 함수는 포장할 수 있는 햄버거의 개수를 반환한다. 예시로는 주어진 재료 배열에 따라 2개의 햄버거를 포장할 수 있는 경우와 포장할 수 없는 경우가 있다. 이 문제를 통해 스택을 활용하는 방법을 익힐 수 있다.

N개의 아파트에 5g 기지국을 최소한으로 설치하여 모든 아파트에 전파를 전달하기 위한 문제를 다룹니다. 주어진 기지국의 위치와 전파 도달 거리 W를 고려하여, 추가로 설치해야 할 기지국의 최소 개수를 계산하는 solution 함수를 제공합니다. 예시를 통해 기지국 설치의 필요성과 범위를 설명하며, Java 코드로 해결 방법을 제시합니다.

양의 정수 x에 대한 함수 f(x)는 x보다 크고 비트가 1~2개 다른 수 중 가장 작은 수를 반환합니다. 주어진 배열 numbers의 각 수에 대해 f 값을 계산하여 반환하는 solution 함수를 구현하였습니다. 짝수일 경우 x + 1을, 홀수일 경우 이진 표현에서 첫 번째 '0'을 찾아 비트를 변경하여 결과를 도출합니다.

주어진 두 정수 X와 Y의 공통 숫자를 이용해 만들 수 있는 가장 큰 정수를 찾는 문제입니다. 공통 숫자가 없으면 -1을 반환하고, 공통 숫자가 0만으로 구성되어 있다면 0을 반환합니다. 예시로 X=3403, Y=13203일 경우 결과는 330이며, X=5525, Y=1255일 경우 결과는 552입니다. 주어진 Java 코드에서는 각 숫자의 발생 횟수를 세고, 공통 숫자를 기반으로 결과를 생성합니다.

고속도로를 이동하는 차량들이 단속용 카메라를 최소한 한 번 만나도록 카메라를 설치하는 문제를 다루고 있다. 차량의 이동 경로를 기반으로 카메라 설치 위치를 결정하는 탐욕법을 사용하여, 차량의 진입 지점이 마지막 카메라 위치를 벗어날 경우 새로운 카메라를 설치한다. 예시로는 두 대의 카메라로 모든 차량을 단속할 수 있는 경우가 제시된다.

"프렌즈4블록" 게임에서 2×2 형태로 같은 블록이 모이면 사라지는 원리를 설명하고, 주어진 판의 높이와 폭, 배치 정보를 바탕으로 지워지는 블록의 수를 계산하는 프로그램을 작성하는 방법을 제시한다. 입력 예제와 함께 Java 코드 솔루션을 제공하며, 배열 접근 방법을 통해 문제 해결 능력을 향상시키는 내용을 담고 있다.

2차원 격자 보드에서 선택한 칸의 이웃한 칸 중 같은 색으로 칠해진 칸의 개수를 구하는 문제를 다루고 있다. 주어진 의사코드를 바탕으로 Java로 구현한 solution 함수가 있으며, 인접한 셀을 확인하는 방법과 조건을 설명하고 있다. 예시와 함께 제한사항도 명시되어 있다.

체육복 도난 문제를 해결하기 위한 자바 솔루션을 설명합니다. 학생 수, 도난당한 학생 번호, 여벌 체육복을 가진 학생 번호를 입력받아 최대한 많은 학생이 체육수업을 들을 수 있도록 체육복을 빌려주는 방법을 구현합니다. 탐욕법을 사용하여 인접 학생의 여벌 체육복을 활용하는 방식으로 문제를 해결합니다.

마라톤 문제에서 참가자와 완주자의 배열을 비교하여 완주하지 못한 선수의 이름을 찾는 함수를 작성하는 방법을 설명합니다. HashMap을 사용하여 참가자의 이름을 카운트하고, 완주자의 이름으로 카운트를 감소시켜 0보다 큰 카운트를 가진 참가자를 반환합니다. 이 과정을 통해 HashMap 활용법을 익힐 수 있습니다.

숫자 게임에서 A팀과 B팀의 사원들이 각자 부여받은 숫자를 비교하여 B팀이 얻을 수 있는 최대 승점을 계산하는 문제이다. A팀과 B팀의 숫자를 정렬한 후, B팀의 플레이어가 A팀의 플레이어를 이길 수 있는 경우에만 승점을 증가시키는 방식으로 해결한다. 예시로는 A팀이 [5,1,3,7], B팀이 [2,2,6,8]일 때 B팀은 최대 3점을 얻을 수 있다.

가로 길이가 2이고 세로 길이가 n인 직사각형을 2 x 1 타일로 채우는 방법을 구하는 문제로, 타일을 가로 또는 세로로 배치할 수 있습니다. 주어진 n에 대해 경우의 수를 구하는 solution 함수를 작성하며, 결과는 1,000,000,007로 나눈 나머지를 반환해야 합니다. 동적 프로그래밍을 사용하여 dp 배열을 통해 해결합니다.

파일명 정렬 문제를 해결하기 위해 파일명을 HEAD, NUMBER, TAIL로 분할하고, HEAD는 대소문자 구분 없이 사전 순으로, NUMBER는 정수로 비교하여 정렬하는 방법을 설명한다. 예제와 함께 Java 코드로 구현된 솔루션을 제공하며, Arrays.sort() 메서드를 활용한 람다식 사용법을 익히는 기회를 강조한다.

주어진 자연수 n과 합 s에 대해, 각 원소의 합이 s이고 곱이 최대인 집합을 찾는 문제를 다룹니다. 만약 집합이 존재하지 않으면 -1을 반환하고, 존재할 경우 오름차순으로 정렬된 배열을 반환합니다. Java 코드에서는 기본값을 설정하고 나머지를 균등하게 분배하여 최적의 결과를 도출합니다.

휴대폰 자판 문제를 해결하기 위해, 각 문자에 필요한 최소 키 입력 횟수를 계산하는 방법을 설명합니다. 주어진 자판 배열과 목표 문자열을 바탕으로, 각 문자열을 작성하는 데 필요한 최소 누름 횟수를 반환하며, 작성할 수 없는 경우 -1을 반환합니다. 예시를 통해 입력과 출력 결과를 제시하며, Map을 활용한 문자 입력 방법을 익힐 수 있음을 강조합니다.

주어진 문자열 s와 skip, 그리고 자연수 index에 따라 문자열을 변환하는 문제를 다루고 있다. 각 알파벳을 index만큼 뒤의 알파벳으로 바꾸되, skip에 포함된 알파벳은 건너뛰고, 'z'를 넘으면 'a'로 돌아간다. 예를 들어, s가 "aukks", skip이 "wbqd", index가 5일 때 결과는 "happy"가 된다.

자연수 x를 y로 변환하기 위한 최소 연산 횟수를 구하는 문제로, 가능한 연산은 n을 더하는 것과 2 또는 3을 곱하는 것입니다. BFS를 사용하여 현재 값과 연산 횟수를 저장하고, 중복 계산을 피하기 위해 방문 배열을 활용합니다. 주어진 예제에 따라 변환이 불가능할 경우 -1을 반환합니다.

주어진 문자열을 특정 규칙에 따라 분해하여 생성된 하위 문자열의 개수를 반환하는 Java 함수 solution을 구현하는 방법을 설명합니다. 문자열의 첫 글자를 기준으로 x와 x가 아닌 글자의 개수를 세고, 두 개수가 같아질 때까지 진행하여 문자열을 분리합니다. 예시로 "banana", "abracadabra", "aaabbaccccabba"에 대한 분해 결과를 제시합니다.

카카오톡 오픈채팅방에서 사용자들이 입장, 퇴장, 닉네임 변경 시 발생하는 메시지를 처리하는 프로그램을 구현하는 문제에 대한 설명이다. 사용자의 행동을 기록하고, 최종적으로 방을 개설한 사람이 볼 수 있는 메시지를 반환하는 함수를 작성해야 한다. 예제와 함께 제한사항 및 해결 방법이 제시되어 있다.

폭우로 물에 잠긴 지역을 피하여 학교에 가는 최단 경로의 개수를 구하는 문제로, 주어진 격자에서 오른쪽과 아래쪽으로만 이동할 수 있다. 동적 계획법을 사용하여 경로 수를 계산하며, 물에 잠긴 지역은 -1로 표시하여 경로 계산에서 제외한다. 최종 결과는 격자의 오른쪽 하단 모서리에 위치한 값으로, 시간 복잡도는 O(m×n)이다.

택배상자를 트럭에 실어야 하는 문제에서, 영재는 컨테이너 벨트에서 상자를 원하는 순서로 실어야 하며, 보조 컨테이너 벨트를 이용해 상자를 임시로 보관할 수 있다. 주어진 순서에 맞춰 몇 개의 상자를 성공적으로 실을 수 있는지를 계산하는 Java 솔루션을 제공하며, 스택을 활용하여 상자를 관리하는 방법을 설명한다.

주차 요금 계산 문제는 주어진 요금표와 차량의 입출차 기록을 바탕으로 차량별 주차 요금을 계산하는 것입니다. 차량의 입차 시각을 기록하고, 출차 시 주차 시간을 계산하여 요금을 부과합니다. 출차 기록이 없는 경우 23:59에 출차된 것으로 간주하며, 기본 시간 이내의 주차에는 기본 요금이, 초과 시에는 추가 요금이 부과됩니다. 최종적으로 차량 번호 순으로 정렬된 요금을 반환합니다.

로또 6/45의 당첨 순위를 계산하는 문제를 다루며, 구매한 로또 번호와 당첨 번호를 비교하여 최고 순위와 최저 순위를 구하는 방법을 설명한다. 로또 번호 중 알아볼 수 없는 숫자는 0으로 표기하고, 이를 기반으로 가능한 최고 및 최저 순위를 반환하는 solution 함수를 구현한다. 주요 로직은 0의 개수와 일치하는 숫자를 세어 순위를 결정하는 방식이다.

주어진 선행 스킬 순서에 따라 가능한 스킬트리의 개수를 구하는 문제로, 스킬트리의 각 스킬이 올바른 순서로 배워졌는지를 확인하는 방법을 설명한다. 예시로는 "BACDE", "CBADF", "AECB", "BDA"가 주어졌으며, 유효한 스킬트리는 2개이다. 해결 방법은 스킬트리의 각 문자를 확인하여 선행 스킬 순서와 비교하는 것이다.

땅따먹기 게임에서 주어진 2차원 배열의 점수를 기반으로, 각 행에서 같은 열을 연속으로 밟지 않고 얻을 수 있는 최대 점수를 계산하는 Java 솔루션을 제시합니다. 동적 계획법을 사용하여 이전 행의 최대 점수를 업데이트하며, 최종적으로 시간 복잡도는 O(N)입니다.

정수 배열 numbers에서 각 원소에 대해 자신보다 뒤에 있는 가장 가까운 큰 수를 찾는 문제를 다루고 있다. 스택을 사용하여 효율적으로 해결하며, 각 원소를 처리하는 동안 현재 숫자보다 작거나 같은 숫자는 스택에서 제거한다. 최종적으로 시간 복잡도는 O(n)이다.

다양한 지폐를 지갑에 넣기 위해 지폐를 최소 몇 번 접어야 하는지를 계산하는 문제를 다룹니다. 지갑과 지폐의 크기를 비교하여, 지폐의 긴 쪽을 반으로 접는 규칙을 따르며, 접는 횟수를 세어 최종적으로 지갑에 넣을 수 있는지 확인합니다. 예제에서는 지갑 크기와 지폐 크기를 주어졌을 때, 필요한 접기 횟수를 반환하는 Java 솔루션을 제공합니다.

게임 캐릭터가 주어진 명령어에 따라 이동하며 처음 걸어본 길의 길이를 계산하는 문제입니다. 캐릭터는 좌표평면의 경계 내에서만 이동할 수 있으며, 이동 경로는 Set을 사용하여 저장하여 중복 계산을 방지합니다. 최종적으로, 처음 방문한 경로의 수를 반환하는 solution 함수를 구현합니다.

롤케이크를 공평하게 자르는 프로그래밍 문제에 대한 설명과 해결 방법을 다룬다. 핵심 개념은 다음과 같다. Set을 사용하여 토핑의 종류를 추적⁠, ⁠배열을 사용하여 오른쪽 부분의 토핑 개수를 관리⁠, 전체 롤케이크를 순차적으로 나누면서 공평한 지점을 찾는 알고리즘⁠⁠