문제 개요이 문제에서는 n개의 정수로 이루어진 배열 arr[]가 주어집니다. 우리의 목표는 배열의 요소 중 최대한 많은 수를 나눌 수 있는 정수를 찾는 것입니다.문제 설명: 배열의 요소들을 가장 많이 나눌 수 있는 수 p를 구해야 합니다. 만약 조건을 만족하는 수가 여러 개라면, 그중 더 작은 값을 반환합니다.예제로 이해하기입력: arr[] = {4, 5, 6, 7, 8}출력: 2설명: 숫자 2는 배열의 {4, 6, 8} 세 요소를 모두 나눌 수 있으므로 정답은 2입니다.해결 접근 방법방법 1: 완전 탐색(Brute Force)가장

이 문제에서는 항목(item)과 해당 값(value)으로 구성된 리스트와 하나의 정수 k가 주어집니다. 우리의 목표는 값이 가장 작은 K개의 항목을 찾는 것입니다.문제 설명주어진 리스트 전체에서 값이 가장 작은 순서대로 k개의 항목을 골라내야 합니다.예시를 통해 문제를 이해해 보겠습니다입력: item-value = { {item1, 200}, {item2, 100}, {item3, 500}, {item4, 400} }, k = 2출력: item1, item2설명:값이 가장 작은 두 요소는 값이 200인 item1과 값이 100인 i

문제 개요 이 문제에서는 n개의 요소로 구성된 배열 arr[]가 주어지며, 우리의 목표는 배열에서 가장 큰 k개의 요소를 원래 순서 그대로 찾아 출력하는 것입니다. 즉, 단순히 큰 값부터 정렬해서 출력하는 것이 아니라, 원본 배열에서의 인덱스 순서를 그대로 유지한 채 상위 k개의 최댓값을 출력해야 합니다. 예제로 이해하기 입력: arr[] = {5, 1, 3, 6, 2}, k = 2 출력: 5, 6 설명: 배열에서 가장 큰 두 요소는 6과 5입니다. 하지만 원래 배열에서는 5가 6보다 앞쪽 인덱스에 위치하므로, 그 순서를 유지하여

이 문제에서는 n개의 범위(range)와 하나의 정수 k가 주어집니다. 우리의 목표는 주어진 n개의 범위에서 k번째로 작은 요소를 찾는 것입니다. 즉, 여러 개의 범위를 모두 합쳐 하나의 배열을 만든 뒤, 그 배열에서 k번째로 작은 값을 찾아야 합니다. 문제 이해를 위한 예시 입력: ranges = {{2, 5}, {7, 9}, {12, 15}}, k = 9 출력: 13 설명: 모든 범위를 합쳐 만들어진 배열은 다음과 같습니다. {2, 3, 4, 5, 7, 8, 9, 12, 13, 14, 15} 이 배열에서 9번째(0부터 세었을

이 문제에서는 연결 리스트(Linked List)와 숫자 k가 주어지며, 연결 리스트의 중간 노드에서 헤드(Head) 방향으로 k번째 노드를 찾는 것이 우리의 과제입니다.문제 이해를 위한 예시입력: 연결 리스트 : 4 -> 2 -> 7 -> 1 -> 9 -> 12 -> 8 -> 10 -> 5, k = 2출력: 7설명:중간 노드의 값은 9입니다.중간 노드에서 헤드 방향으로 두 번째에 위치한 노드의 값은 7입니다.해결 접근 방법연결 리스트의 중간에서 시작 부분 방향으로 k번째 요소를 찾아야 합

이 문제에서는 두 개의 정수 n과 k가 주어집니다. 우리가 해야 할 일은 1부터 n까지의 범위에서 모든 홀수를 삭제한 뒤, 남아 있는 수들 중 k번째로 작은 수를 찾는 것입니다.즉, 짝수만 남게 된 범위 [1, n] 안에서 k번째로 작은 값을 구해야 합니다.예를 들어, 범위 [1, 5]에서 홀수를 모두 지우면 남는 수는 2와 4뿐입니다.문제 이해를 위한 예시입력: n = 12, k = 4출력: 8설명:범위 [1, 12]에 포함된 짝수는 다음과 같습니다.2, 4, 6, 8, 10, 12이 중 4번째로 작은 수는 8입니다.해결 접근 방

이 문제에서는 두 개의 수 x와 y가 주어지며, 우리의 목표는 x^y와 y^x 중 어느 값이 더 큰지 찾는 것입니다.문제 설명문제 자체는 매우 간단합니다. x의 y제곱(x^y)과 y의 x제곱(y^x) 중 어느 쪽이 더 큰 값을 가지는지 판별하면 됩니다.예시를 통해 문제를 살펴보겠습니다.입력: x = 4, y = 5출력: 1024설명:x^y = 4^5 = 1024y^x = 5^4 = 625두 값을 비교하면 1024 > 625이므로, x^y가 더 크고 결과값은 1024가 됩니다.해결 접근 방법가장 직관적인 해결 방법은 x^y와 y

이 문제에서는 하나의 숫자를 나타내는 문자열 N이 주어집니다. 우리의 목표는 N을 구성하는 자릿수를 모두 그대로 사용하면서 N보다 작은 수 중 가장 큰 수를 찾는 것입니다. 문제 설명 주어진 숫자의 자릿수 집합은 유지한 채 자릿수의 순서만 재배열하여, 원래 수보다 작으면서 가능한 한 큰 수를 만들어야 합니다. 순열 관점에서 보면 이는 해당 숫자의 바로 이전 순열(previous permutation)을 구하는 문제와 같습니다. 예시로 이해하기 입력: N = 54341 출력: 54314 자릿수 {5, 4, 3, 4, 1}로 만들 수

문제 소개 이 문제에서는 하나의 이진 트리(binary tree)가 주어지며, 우리의 목표는 트리 전체에서 노드 값의 합이 가장 큰 서브트리(subtree)를 찾는 것입니다. 문제 설명: 주어진 이진 트리에는 양수와 음수가 함께 존재합니다. 따라서 단순히 루트부터 계산한 합만 고려해서는 안 되며, 트리 내 모든 서브트리 중에서 노드 값의 합이 최대가 되는 것을 찾아야 합니다. 예시를 통해 문제를 살펴보겠습니다. 출력: 13 설명: 왼쪽 서브트리의 합: 7오른쪽 서브트리의 합: 1전체 트리의 합: 13 위 예시에서 루트 노드를 포함

이 문제에서는 하나의 정수 n이 주어지며, n의 모든 약수 중에서 자릿수의 합이 가장 큰 값을 찾는 것이 목표입니다. 문제 설명 숫자 n의 모든 약수를 구한 뒤, 각 약수의 자릿수 합을 계산하고 그중 가장 큰 값을 결과로 반환하면 됩니다. 예제를 통해 문제를 이해해 보겠습니다. 입력: 18 출력: 9 설명: 18의 모든 약수는 1, 2, 3, 6, 9, 18입니다.각 약수의 자릿수 합은 순서대로 1, 2, 3, 6, 9, 9이며, 이 중 최댓값은 9입니다. 기본 해결 접근 방법 가장 단순한 방법은 다음과 같습니다. 1. 1부터 n까

이 문제에서는 두 개의 수 a와 b가 주어지며, 우리의 목표는 매우 큰 수에 대해서도 a^b의 마지막 자릿수를 구하는 것입니다.예시를 통해 문제를 살펴보겠습니다.입력: a = 4, b = 124출력: 6설명:4124의 실제 값은 약 4.523128486 × 1074로, 일반적인 정수 자료형으로는 전혀 담을 수 없는 어마어마한 크기입니다. 하지만 우리에게 필요한 것은 전체 값이 아니라 마지막 한 자릿수뿐입니다.해결 접근 방법이 문제의 핵심은 거듭제곱의 마지막 자릿수는 지수가 4를 주기로 반복된다는 수학적 성질에 있습니다.예를 들어 밑

문제 개요이 문제에서는 하나의 숫자 N이 주어집니다. 우리가 해야 할 작업은 주어진 5자리 숫자를 5제곱한 값의 마지막 다섯 자리를 구하는 것입니다.예시를 통해 문제를 살펴보겠습니다.입력: N = 25211출력: 5제곱한 값의 마지막 다섯 자리풀이 접근 방법이 문제를 해결하려면 결과값 전체가 아니라 마지막 다섯 자리만 구하면 됩니다. 곱셈 연산에서 마지막 자릿수는 피연산자들의 마지막 자릿수에만 의존하기 때문에, 모듈로(나머지) 연산을 활용하면 효율적인 해결이 가능합니다.구체적인 접근 방법은 다음과 같습니다. 거듭제곱을 한 단계씩 수

이 문제에서는 정육각형의 한 변의 길이를 나타내는 정수 n이 주어지며, 우리의 목표는 육각형의 대각선 길이를 구하는 것입니다.문제 설명정육각형의 한 변의 길이가 주어졌을 때, 이 육각형의 대각선 길이를 계산해야 합니다.예제로 문제 이해하기입력: a = 7출력: 12.11해결 접근 방법정육각형의 대각선 길이는 다음과 같은 수학 공식으로 간단히 구할 수 있습니다.대각선 길이 = 1.73 × a공식 유도 과정한 변의 길이가 a인 정육각형을 생각해 봅시다.정육각형은 중심을 기준으로 6개의 정삼각형으로 나눌 수 있으며, 대각선과 한 변 사이

이번 문제에서는 루프(순환 구조)를 포함할 수 있는 연결 리스트가 주어지며, 우리의 목표는 연결 리스트 내부에 존재하는 루프의 길이를 찾는 것입니다.문제 설명연결 리스트에 루프가 존재한다면 루프를 이루고 있는 노드의 개수를 세어 반환하고, 루프가 없다면 -1을 반환해야 합니다.예시로 이해하기입력: 아래와 같은 연결 리스트가 주어진 경우,출력: 8리스트의 끝 노드가 중간의 특정 노드를 다시 가리켜 8개의 노드로 이루어진 루프가 형성되어 있으므로, 정답은 8이 됩니다.해결 접근 방법문제를 해결하려면 먼저 연결 리스트에 루프가 존재하는지

문제 소개 이 문제에서는 0과 1로만 구성된 n×m 크기의 2차원 행렬이 주어집니다. 우리의 목표는 부울(Boolean) 행렬에서 가장 큰 영역(region)의 길이를 찾는 것입니다. 문제 정의 어떤 셀의 값이 1이라면 그 셀은 채워진 셀(filled cell)입니다. 우리는 가로, 세로, 대각선 방향으로 서로 인접해 있는 연결된 셀들의 개수, 즉 영역의 길이를 구해야 합니다. 예시로 이해하기 입력: matrix[4][5] { {0, 1, 1, 0, 1},{0, 0, 1, 1, 1},{1, 0, 0, 0, 0},{1, 0, 1, 0

문제 개요이 문제에서는 영어 알파벳으로 이루어진 문자열 str이 주어지며, 우리의 목표는 비트 연산(bit operation)을 사용해 각 문자의 알파벳상 위치를 찾는 것입니다.문제 설명: 문자열의 각 문자가 영어 알파벳에서 몇 번째에 해당하는지 그 순번을 반환해야 합니다.문자열의 문자는 대소문자를 구분하지 않습니다. 즉, t와 T는 동일한 문자로 취급됩니다.예제로 문제 이해하기입력: str = Tutorialspoint출력: 20 21 20 15 18 9 1 12 19 16 15 9 14 20첫 글자 T는 알파벳에서 20번째, 다

이 문제에서는 문자와 알파벳으로만 구성된 문자열 str이 주어지며, 우리의 목표는 문자열에서 가장 긴 숫자를 찾는 것입니다.문제 설명문자열 안에는 여러 개의 숫자 덩어리(연속된 숫자 문자들)가 존재할 수 있습니다. 이때 각 숫자 덩어리의 길이를 비교하여, 그중 가장 긴 숫자를 찾아 반환해야 합니다.예제로 문제 이해하기입력: str = code001tutorials34124point출력: 34124설명:문자열에 포함된 숫자들은 다음과 같습니다.001 → 길이 334124 → 길이 5두 숫자 중 길이가 더 긴 것은 34124이므로 이것

이 문제에서는 두 개의 양수 N과 M이 주어지며, 자릿수를 반복해서 더한 최종 값이 N이 되는 M번째 숫자를 찾아야 합니다.문제 설명: 어떤 수의 각 자릿수를 계속 더해 한 자리 숫자가 될 때까지 반복했을 때, 그 최종 합이 N과 같아지는 수들 중에서 M번째에 해당하는 숫자를 구하는 것이 목표입니다.예시를 통해 문제를 이해해 보겠습니다.입력: N = 4, M = 6출력: 49풀이 접근 방법가장 단순한 해결 방법은 모든 숫자를 하나씩 확인하면서 자릿수의 합이 N이 되는 숫자를 차례대로 세어 나가고, M번째에 해당하는 숫자를 반환하는

이 문제에서는 크기가 서로 다른 k개의 정렬된 배열이 주어지며, 이 배열들을 합쳤을 때의 m번째로 작은 값을 찾아야 합니다.문제 설명k개의 정렬된 배열을 하나로 병합한 배열을 만들었을 때, 그 배열에서 m번째로 작은 원소를 구하는 것이 목표입니다.예제로 문제 이해하기입력:m = 4 arr[][] = { {4, 7}, {2, 5, 6}, {3, 9, 12, 15, 19} }출력: 5설명: 모든 배열을 병합하고 정렬하면 다음과 같습니다.2, 3, 4, 5, 6, 7, 9, 12, 15, 19이

이 문제에서는 두 개의 정수 m과 n이 주어지며, 우리의 과제는 처음 n개의 자연수에 대한 m번째 합(m-th summation)을 구하는 것입니다.문제 설명n개의 자연수의 합을 m번 반복해서 누적한 값을 구해야 합니다. 즉, 이전 단계에서 구한 합을 다시 자연수의 합 공식에 대입하는 방식으로 계산이 이루어집니다. 수식으로 표현하면 다음과 같습니다.m > 1인 경우:sum(n, m) = sum( sum(n, m-1), 1 )m = 1인 경우:sum(n, m) = sum(n, 1) = n개의 자연수의 합예제로 문제 이해하기입력: