👨🏻‍💻DriedPollack's Blog

마라톤 문제에서 참가자와 완주자의 배열을 비교하여 완주하지 못한 선수의 이름을 찾는 함수를 작성하는 방법을 설명합니다. 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을 사용하여 토핑의 종류를 추적⁠, ⁠배열을 사용하여 오른쪽 부분의 토핑 개수를 관리⁠, 전체 롤케이크를 순차적으로 나누면서 공평한 지점을 찾는 알고리즘⁠⁠

다트 게임의 점수 계산 로직을 구현하는 문제입니다. 각 다트 게임의 기회는 점수, 보너스, 옵션으로 구성되며, 보너스는 'S', 'D', 'T' 중 하나로 점수의 1제곱, 2제곱, 3제곱을 의미합니다. 옵션은 '*' 또는 '#'으로, '*'는 해당 점수와 바로 전 점수를 2배로, '#'는 해당 점수를 마이너스로 만듭니다. 문자열을 순회하며 각 문자에 따른 조건을 체크하여 최종 점수를 계산합니다.

회사원 Demi의 야근 피로도를 최소화하는 문제에서, 초기 코드는 배열을 정렬하여 최대 작업량에서 1을 빼는 방식으로 접근하였으나, 효율성 테스트를 통과하지 못했다. 이를 개선하기 위해 우선순위 큐를 사용하여 작업량을 내림차순으로 정렬하고, 가장 많은 작업량을 가져와서 1을 빼는 방식으로 접근하였다. 이 방법은 힙 구조를 활용하여 O(log n)의 시간 복잡도를 가진다.

알파벳 모음 'A', 'E', 'I', 'O', 'U'로 만들 수 있는 길이 5 이하의 단어가 사전에 수록되어 있을 때, 주어진 단어가 사전에서 몇 번째 단어인지 찾는 문제입니다. DFS 방식으로 사전을 생성하고, 해당 사전에서 단어가 출현하는 순서를 찾아 리턴하는 방법을 사용했습니다. 이 방법은 사전을 생성하지 않고도 값을 출력할 수 있는 알고리즘을 작성하는 데 도전하는 계기가 되었습니다.

'N진수 게임' 문제는 참가자들이 순서대로 숫자를 말하는 게임으로, 주어진 진법, 구할 숫자의 개수, 참가 인원, 튜브의 순서에 따라 튜브가 말해야 하는 숫자를 출력하는 프로그램을 구현하는 것이다. 초기 코드는 성능이 좋지 않고 일부 테스트 케이스를 통과하지 못했으나, 개선된 코드에서는 StringBuilder를 사용하여 성능을 최적화하고, 튜브가 마지막 사람일 때 올바른 출력을 보장하기 위한 조건을 추가하였다.

신입사원 어피치는 메시지를 압축하여 전송 효율을 높이는 무손실 압축 알고리즘인 LZW 압축을 구현한다. 이 알고리즘은 사전에 현재 입력과 일치하는 가장 긴 문자열을 찾아 사전의 색인 번호를 출력하고, 입력에서 해당 문자열을 제거한다. 그리고 입력에서 처리되지 않은 다음 글자가 남아있다면, 해당 단어를 사전에 등록한다. 이 과정을 반복하여 문자열을 압축한다. 이 문제를 풀면서 자바에서 기본적인 문자열들을 다루는 방법을 숙지할 수 있다.

ROR 게임에서 캐릭터가 상대 팀 진영에 도착하기 위해 지나가야 하는 칸의 최소 개수를 찾는 문제입니다. 게임 맵의 상태가 2차원 배열로 주어지며, BFS를 이용하여 문제를 해결합니다. 캐릭터는 동, 서, 남, 북 방향으로 한 칸씩 이동 가능하며, 벽이 있는 곳은 갈 수 없습니다. 상대 팀 진영에 도달할 수 없는 경우 -1을 반환합니다.

슈퍼 게임 개발자 오렐리는 실패율을 계산하는 코드를 작성해야 한다. 실패율은 스테이지에 도달했으나 클리어하지 못한 플레이어의 수를 스테이지에 도달한 플레이어 수로 나눈 값이다. 스테이지의 개수 N과 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 반환하는 solution 함수를 완성해야 한다. 이를 위해 배열과 HashMap을 사용하며, HashMap의 keySet을 List에 넣은 후, List의 sort 메소드로 값을 정렬한다.

컴퓨터의 개수와 연결 정보를 바탕으로 네트워크의 개수를 반환하는 문제를 해결하기 위해, 처음에는 두 컴퓨터가 연결될 때마다 네트워크 수를 감소시키는 방식을 사용했으나, 이는 간접 연결을 고려하지 않아 정확하지 않았다. 이를 해결하기 위해 깊이 우선 탐색(DFS)를 적용하여, 방문하지 않은 컴퓨터가 있을 경우 DFS를 실행하고, 방문한 컴퓨터를 표시하며, 해당 컴퓨터와 연결된 다른 컴퓨터를 순회하는 방식으로 문제를 해결하였다.

이중 우선순위 큐 문제는 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 반환하는 문제입니다. 우선순위 큐에서 최솟값을 제거하기 위해 poll()을 사용하고, 최댓값을 제거하기 위해 우선순위 큐의 값을 ArrayList로 복사하고 정렬해서 최댓값을 제거합니다. 이 문제를 통해 우선순위 큐의 사용법을 익힐 수 있습니다.

정수 삼각형 문제에서는 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾는다. 이를 위해 삼각형의 아래부터 위로 순회하며 각 노드의 오른쪽, 왼쪽 자식들의 값 중 최댓값을 구하고, 이를 부모의 값에 더해서 배열에 저장한다. 최종적으로 배열의 0번 인덱스의 0번째 값이 최댓값이 된다. 이 문제를 통해 동적 계획법의 기초를 이해할 수 있다.

'타겟 넘버' 문제는 주어진 숫자 배열을 사용하여 더하거나 빼서 타겟 넘버를 만드는 방법의 수를 찾는 것입니다. 이 문제는 재귀함수를 사용하여 해결하며, 각 인덱스에서 숫자를 더하거나 뺀 값을 재귀호출로 전달합니다. 배열의 끝에 도달하면, 만들어진 합계가 타겟 넘버와 일치하는지 확인하고, 그렇다면 1을 반환합니다. 모든 경우의 수를 더하여 최종적으로 방법의 수를 출력합니다.

양의 정수 n을 k진수로 변환했을 때, 변환된 수 안에서 특정 조건에 맞는 소수의 개수를 찾는 문제를 해결하는 과정에서, 처음 작성한 코드는 시간 초과와 NumberFormatException 문제가 발생했다. 이는 int 범위를 벗어나는 값이 진법 변환시 생성될 수 있기 때문이다. 이를 해결하기 위해 더 큰 범위의 정수형인 long을 사용하여 문제를 해결했다. 이를 통해 알고리즘을 구성할 때 로직뿐만 아니라 사용하는 자료형도 신경써야 한다는 것을 이해하였다.

전화번호부에 적힌 전화번호 중 한 번호가 다른 번호의 접두어인 경우를 찾는 문제를 풀기 위한 두 가지 코드가 제시되었습니다. 첫 번째 코드는 두 개의 반복문을 사용하여 모든 전화번호를 비교하는 방식으로, 시간 복잡도가 O(n^2)로 큰 전화번호부에서는 실행 시간이 길어집니다. 개선된 코드는 전화번호부를 사전순으로 정렬한 후, 각 전화번호가 바로 다음 번호의 접두어인지만 확인하는 방식으로, 시간 복잡도가 O(n log n)으로 훨씬 효율적입니다.

페인트를 다시 칠해야 하는 구역의 수를 최소화하는 문제에서, 롤러의 길이와 다시 칠해야 하는 구역들의 번호가 주어집니다. 롤러는 벽에서 벗어나지 않고, 구역의 일부분만 칠할 수 없습니다. 각 구역을 한 번씩 칠하면서 필요한 섹션의 수를 계산하고, 각 섹션의 시작과 끝을 갱신하는 방식으로 문제를 해결합니다.

"뉴스 클러스터링" 문제에서는 두 문자열의 유사도를 측정하기 위해 "자카드 유사도"를 사용한다. 이를 위해 입력 문자열을 두 글자씩 끊어 다중집합의 원소로 만들고, 영문자로 된 글자 쌍만 유효하게 취급한다. 대소문자 차이는 무시한다. 자카드 유사도를 계산한 후 65536을 곱하고 소수점 아래를 버린 정수부를 출력한다. 이 문제를 해결하기 위해 문자열을 반복하며 문자 쌍을 추출하고, 이를 map에 저장하여 다중 집합을 생성한다. 그 후, 두 다중 집합의 교집합과 합집합을 계산하여 유사도를 구한다.

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수를 만드는 문제로, 에라토스테네스의 체 알고리즘을 사용하여 풀 수 있습니다. 이 알고리즘은 특정한 숫자의 제곱근까지만 약수의 여부를 검증하여 소수를 판별합니다.

XX게임의 피로도 시스템에서 유저가 탐험할 수 있는 최대 던전 수를 반환하는 문제를 해결하기 위해, 깊이 우선 탐색(DFS)를 사용하는 알고리즘이 제시되었습니다. 각 던전의 "최소 필요 피로도"와 "소모 피로도"를 고려하여, 현재 피로도가 충분하고 아직 탐험하지 않은 던전을 탐색하며, 탐색이 끝난 던전은 다시 탐색하지 않은 상태로 변경합니다. 이 과정을 반복하며 탐험한 던전의 최대 수를 계산합니다.

숫자나라 기사단의 각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다. 제한수치보다 큰 공격력을 가진 무기를 구매해야 하는 기사는 협약기관에서 정한 공격력을 가지는 무기를 구매해야 합니다. 이 문제를 해결하기 위해 약수를 구할 때 제곱근을 이용해서 중복으로 구할 수 있는 약수를 제외하는 방식으로 시간 복잡도를 줄였습니다.

"수포자" 문제는 수학 문제를 찍는 3명의 수포자 중 가장 많은 문제를 맞힌 사람을 찾는 문제입니다. 각 수포자의 찍는 패턴이 주어지고, 이를 활용하여 주어진 답안 배열과 비교하여 가장 높은 점수를 얻은 수포자를 찾아내는 것이 핵심입니다. 이를 위해 배열의 길이만큼 나머지 연산을 통해 정답을 반복해서 비교하고, 가장 높은 점수를 가진 수포자를 리스트에 추가하여 결과를 반환합니다.

튜플을 표현하는 문자열 s가 주어질 때, s를 배열로 변환하는 문제입니다. 주어진 문자열에서 {{, }}를 제거하고 },{를 구분자로 분할한 후, 분할한 문자열을 길이를 기준으로 정렬합니다. 그 후 각 문자열을 ,를 구분자로 분할하여 정수를 추출하고, 한 번도 등장하지 않은 수를 리스트에 추가합니다.

코니의 의상 조합 문제는 HashMap을 활용하여 각 의상 유형의 수를 저장하고, 이를 통해 서로 다른 의상 조합의 수를 계산한다. 각 의상 유형별로 의상을 입지 않았을 때의 경우의 수를 구하기 위해 의상의 수에 1을 더한 값을 곱하고, 마지막으로 모든 의상을 입지 않았을 경우를 고려하여 1을 빼준다. 이 문제를 통해 조합 공식을 코드로 구현하는 방법을 익힐 수 있다.

2차원 행렬 arr1과 arr2를 곱하는 함수를 작성하는 문제에서는 삼중 for문을 사용하여 arr1의 행, arr2의 열을 순회하며 내적을 계산해 해결했다. 그러나 성능 개선의 여지가 있다고 판단되었다.

H-Index는 과학자의 생산성과 영향력을 나타내는 지표로, 발표한 논문 중 h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 해당 과학자의 H-Index입니다. 이를 구하는 문제에서는 리스트를 사용하면 삽입 삭제가 빈번하게 일어나 메모리에 악영향을 미치므로, 배열을 사용하여 문제를 해결하는 것이 효율적입니다.

"n^2 배열 자르기" 문제에서는 정수 n, left, right가 주어지고, 이를 통해 1차원 배열을 생성하는 과정을 따르는 문제입니다. 초기 코드는 이중 반복문으로 인한 메모리 초과로 실패했습니다. 이를 개선하기 위해, 가상 배열에서 행과 열 인덱스를 계산하고, 이를 이용해 현재 인덱스의 값을 계산하는 방식으로 문제를 해결하였습니다. 이 문제를 통해 코드를 효율적으로 작성하는 것의 중요성을 확인하였습니다.

카드 뭉치 문제에서는 두 개의 카드 뭉치에서 카드를 순서대로 사용하여 원하는 단어 배열을 만드는 것이 목표입니다. 카드는 한 번만 사용 가능하며, 순서를 변경할 수 없습니다. 만약 원하는 단어 배열을 만들 수 있다면 "Yes"를, 만들 수 없다면 "No"를 반환합니다. 이 문제는 각 배열의 인덱스를 따로 증가시키고, 해당 인덱스의 위치에 일치하는 문자열이 없다면 "No"를 반환하는 방식으로 구현할 수 있습니다.

원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 찾는 문제에서는 주어진 배열을 두배로 늘려 원형 수열을 구현하고, 중복된 합을 방지하기 위해 HashSet을 사용한다. 세 개의 중첩 for문을 사용하여 모든 가능한 연속 부분 수열의 합을 계산한다. 하지만 이 방법은 퍼포먼스가 떨어진다는 단점이 있다.

무인도에 갇힌 사람들을 구명보트로 구출하는 문제에서는 구명보트의 무게 제한과 사람들의 몸무게를 고려해야 합니다. 사람들의 몸무게를 오름차순으로 정렬한 후, 가장 가벼운 사람과 가장 무거운 사람을 함께 고려하여 구명보트에 태울 수 있는지 확인합니다. 이 방법을 통해 필요한 구명보트 개수의 최솟값을 구할 수 있습니다.

아이언 슈트를 착용하고 거리 N만큼 떨어져 있는 장소로 이동할 때, 건전지 사용량을 최소로 하는 방법을 찾는 문제입니다. 슈트는 K 칸을 점프하거나, 현재까지 온 거리의 2배만큼 순간이동할 수 있습니다. 점프할 때만 건전지를 사용하며, 순간이동은 건전지를 사용하지 않습니다. 이 문제의 해결법은 남은 거리가 짝수일 때는 남은 거리의 반만큼 이동하고, 홀수일 때는 1만큼 점프하는 것입니다.