👨🏻‍💻DriedPollack's Blog

다트 게임의 점수 계산 로직을 구현하는 문제입니다. 각 다트 게임의 기회는 점수, 보너스, 옵션으로 구성되며, 보너스는 '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만큼 점프하는 것입니다.

비밀지도 문제에서는 지도의 한 변 크기 'n'과 두 개의 정수 배열 'arr1', 'arr2'가 주어지며, 이를 이용해 원래의 비밀지도를 해독하여 출력해야 한다. 이때, OR 연산과 AND 연산, 문자열 삽입, 시프트 연산 등을 활용하며, 비트 연산에 대한 이해가 중요하다.

'카펫' 문제에서는 갈색 격자의 수와 노란색 격자의 수가 주어졌을 때, 카펫의 가로와 세로 크기를 반환하는 함수를 작성해야 합니다. 이를 위해 제곱근까지만 반복하여 직사각형의 가능성을 확인하고, 가로와 세로에서 1씩 뺀 값이 노란색 격자의 수와 일치하는지 확인합니다. 이 문제를 통해 더 효율적인 코드를 작성하는 방법에 대해 고민할 수 있습니다.

"짝지어 제거하기"는 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾아 제거하는 과정을 반복하여 문자열을 모두 제거하는 문제입니다. 처음에는 ArrayList를 사용하여 문제를 해결하려 했지만 효율성 테스트를 통과하지 못했습니다. 이후 스택 자료구조를 사용하여 코드를 개선하였고, 이를 통해 선형 시간만에 문자열을 검사할 수 있게 되었습니다.

문자열 `t`와 `p`가 주어졌을 때, `t`에서 `p`와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 `p`가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 반환하는 함수를 작성하는 문제입니다. 이 문제를 해결하기 위해 `Long.parseLong()` 메소드를 사용하여 부분 문자열을 생성하였습니다.

자연수 n을 3진법으로 변환 후 뒤집고, 다시 10진법으로 변환하는 문제를 풀이한다. 이를 위해 `Integer.toString(문자열, 변환할 진법)`으로 10진수를 다른 진법으로 변환하고, `Integer.parseInt(문자열, 문자열의 진법)`으로 다른 진법의 수를 10진수로 변환한다. 이 문제를 통해 10진수와 다른 진법간의 변환 방법을 익힐 수 있다.

JadenCase는 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열을 만드는 문제입니다. 주어진 문자열을 JadenCase로 변환하는 자바 함수를 작성해야 합니다. 이 문제를 해결하면서 Character.isAlphabetic() 메소드와 setCharAt() 메소드의 사용법을 이해할 수 있습니다.

Collatz 추측에 따라 주어진 수가 1이 될 때까지 특정 작업을 반복하면 모든 수를 1로 만들 수 있다는 가설을 검증하는 자바 코드를 작성하였다. 이 때, 입력된 수가 짝수면 2로 나누고, 홀수면 3을 곱하고 1을 더하는 작업을 반복한다. 만약 500번의 작업을 반복해도 1이 되지 않는다면 -1을 반환한다. 이 문제를 풀면서 오버플로우 문제가 발생하여 long 자료형을 사용해 해결하였다.

연속된 수 'num'개를 더한 값이 'total'이 될 때, 정수 배열을 오름차순으로 반환하는 문제를 해결하는 자바 코드를 작성하였다. 배열의 크기는 num개의 정수로 이루어지며, 배열의 가운데 위치한 원소의 값은 total/num이다. 배열의 첫 번째 원소는 배열의 가운데 위치한 원소의 값에서 num-1을 뺀 값을 2로 나눈 값이다. 이 문제를 풀면서 첫 번째 원소를 구하는 방법에서 어려움을 겪었다.

정수 n과 가까운 수부터 정렬하는 문제를 해결하는 자바 코드를 제시하였다. 주어진 배열을 오름차순으로 정렬한 후, 이중 for문을 통해 배열의 요소를 다른 모든 배열 요소와 비교해서 n과 더 가까운 값을 앞으로 옮기는 방식을 사용하였다. 이 과정에서 더 효율적인 코드를 작성해야 함을 인식하였다.

네 점의 좌표를 받아 두 직선이 평행인지 판단하는 문제에서, 기울기를 이용해 문제를 해결할 수 있음. 가능한 경우의 수는 세 가지로, 각 경우에서 두 점의 기울기가 다른 두 점의 기울기와 같으면 두 선분은 평행하다.

지뢰 찾기 문제에서 지뢰가 있는 지역과 인접한 지역을 모두 위험지역으로 분류하고, 안전한 지역의 칸 수를 반환하는 함수를 작성한다. 이중 for문을 사용해 2차원 배열을 순회하며, 지뢰가 있는 위치를 찾아 상,하,좌,우,대각선의 값을 -1로 설정한다. 배열의 위치를 벗어나는 값을 처리하는 것이 주요 고려사항이다.

프로그래머스-962 문제는 주어진 알파벳 배열 'spell'을 사용하여 외계어 사전 'dic'에 존재하는 단어를 만들 수 있는지를 확인하는 문제입니다. 'spell'의 모든 원소를 한 번씩만 사용하여 'dic'에 존재하는 단어를 만들 수 있다면 1, 그렇지 않다면 2를 반환합니다. 이 문제를 풀면서 .contains() 메소드와 .remove() 메소드의 활용법을 익힐 수 있습니다.

삼각형의 두 변의 길이가 주어질 때, 나머지 한 변이 될 수 있는 정수의 개수를 반환하는 문제입니다. 규칙성을 찾아보면, 나머지 한 변의 길이가 될 수 있는 값은 (큰 변 - 작은 변 +1) 부터 (큰 변 + 작은 변 -1) 까지의 수가 됩니다.

문자열 'my_str'을 길이 'n'씩 잘라 배열에 저장하는 함수를 작성하는 문제입니다. 이를 해결하기 위해 substring(int i, int j) 메소드를 사용하여 i부터 j인덱스까지의 문자열을 잘라내며, Math.min() 메소드를 통해 문자열의 나머지 길이가 'n'보다 작은 경우를 처리합니다.

"my_string"이라는 문자열로 된 수식이 주어질 때, 이를 계산하여 값을 반환하는 자바 함수를 작성하는 문제입니다. 연산자는 +, -만 존재하며, 문자열은 공백 없이 시작하고 끝납니다. 문자열을 split 메소드를 사용하여 숫자와 연산자로 분리하고, 반복문을 사용하여 값을 계산합니다. 문제를 풀면서 문제를 잘못 이해했던 경험을 통해, 문제에 대한 정확한 이해가 중요함을 깨달았습니다.

이진수를 더하는 문제에서는 두 문자열 bin1과 bin2를 이진수로 변환하여 더한 후, 그 결과를 다시 이진수 문자열로 변환하여 반환하는 방법을 사용한다. 이 과정에서 Integer.parseInt() 메소드와 Integer.toBinaryString() 메소드의 사용법을 이해하고 활용할 수 있었다.

소인수분해 문제에서는 주어진 자연수 'n'의 소인수를 오름차순으로 배열에 담아 반환하는 함수를 작성해야 합니다. 이를 위해 먼저 2의 배수인지 확인하고, 그 다음 3부터 n의 제곱근까지의 홀수 중 약수가 있는지 확인합니다. 만약 약수가 없다면 해당 수는 소수입니다. 이 문제를 통해 효율적이고 가독성 좋은 코드 작성의 중요성을 알 수 있습니다.

문자열에서 한 번만 등장하는 문자를 사전 순으로 정렬하는 문제를 해결하기 위해, HashMap을 사용하여 문자와 등장 빈도를 저장하고, 빈도가 1인 문자를 ArrayList에 추가합니다. 그 후, ArrayList를 오름차순으로 정렬하고 문자열로 반환합니다. 이 과정에서 HashMap의 각 요소를 순회하는 방법으로 map.forEach((key, value) -> {}); 문을 사용하였습니다.

주어진 문자열 'my_string'에서 자연수들의 합을 반환하는 자바 함수를 작성하는 문제입니다. 문자열은 소문자, 대문자, 자연수로 구성되며, 연속된 수는 하나의 숫자로 간주합니다. 문자열에 자연수가 없는 경우 0을 반환합니다. 이 문제를 해결하기 위해 Character.isDigit() 메소드를 사용하여 문자가 숫자인지 여부를 판단합니다.

머쓱이가 갖고 있는 서로 다른 구슬들을 친구들에게 나누어주는 경우의 수를 구하는 문제에서, 구슬의 개수와 나누어줄 구슬의 개수가 매우 클 경우 정수 오버플로우가 발생한다. 이를 해결하기 위해 큰 정수를 처리할 수 있는 BigInteger 클래스를 사용하였다.