코딩테스트

코딩테스트 연습 > 코딩테스트 입문 > 진료순서 정하기외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 soluti

코딩테스트 연습 > 코딩테스트 입문 > 순서쌍의 개수순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return하도록 solution 함수를 완성해주

코딩테스트 연습 > 코딩테스트 입문 > 개미군단개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있습니다. 예를 들어 체력 23의

코딩테스트 연습 > 코딩테스트 입문 > 모스부호 (1)머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 retu

코딩테스트 연습 > 코딩테스트 입문 > 가위 바위 보가위는 2 바위는 0 보는 5로 표현합니다. 가위 바위 보를 내는 순서대로 나타낸 문자열 rsp가 매개변수로 주어질 때, rsp에 저장된 가위 바위 보를 모두 이기는 경우를 순서대로 나타낸 문자열을 return하도록

코딩테스트 연습 > 해시 > 폰켓몬 ⚡ 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬

코딩테스트 연습 > 코딩테스트 입문 > 구슬을 나누는 경우의 수머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의

코딩테스트 연습 > 코딩테스트 입문 > 점의 위치 구하기사분면은 한 평면을 x축과 y축을 기준으로 나눈 네 부분입니다. 사분면은 아래와 같이 1부터 4까지 번호를매깁니다.x 좌표와 y 좌표가 모두 양수이면 제1사분면에 속합니다.x 좌표가 음수, y 좌표가 양수이면 제2

코딩테스트 연습 > 코딩테스트 입문 > 2차원으로 만들기정수 배열 num_list와 정수 n이 매개변수로 주어집니다. num_list를 다음 설명과 같이 2차원 배열로 바꿔 return하도록 solution 함수를 완성해주세요.num_list가 1, 2, 3, 4, 5

코딩테스트 연습 > 코딩테스트 입문 > 공 던지기머쓱이는 친구들과 동그랗게 서서 공 던지기 게임을 하고 있습니다. 공은 1번부터 던지며 오른쪽으로 한 명을 건너뛰고 그다음 사람에게만 던질 수 있습니다. 친구들의 번호가 들어있는 정수 배열 numbers와 정수 K가 주어

코딩테스트 연습 > 코딩테스트 입문 > 배열 회전시키기정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return하도록 solution 함수를 완성해주세요

코딩테스트 연습 > 코딩테스트 입문 > 주사위의 개수 ⚡ 문제 설명 머쓱이는 직육면체 모양의 상자를 하나 가지고 있는데 이 상자에 정육면체 모양의 주사위를 최대한 많이 채우고 싶습니다. 상자의 가로, 세로, 높이가 저장되어있는 배열 box와 주사위 모서리의 길이 정수

코딩테스트 연습 > 코딩테스트 입문 > 합성수 찾기약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.1 ≤ n ≤ 100입출력 예 10 이하 합성수는 4

코딩테스트 연습 > 코딩테스트 입문 > 최댓값 만들기(1)정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.0 ≤ numbers의 원소 ≤ 10,0002

코딩테스트 연습 > 코딩테스트 입문 > 팩토리얼i팩토리얼 (i!)은 1부터 i까지 정수의 곱을 의미합니다. 예를들어 5! = 5 4 3 2 1 = 120 입니다. 정수 n이 주어질 때 다음 조건을 만족하는 가장 큰 정수 i를 return 하도록 solution

코딩테스트 연습 > 정렬 > K번째수배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6, 3, 7, 4, i = 2, j = 5, k = 3이라면1\. array의 2번째부

코딩테스트 연습 > 코딩테스트 입문 > 모음 제거영어에선 a, e, i, o, u 다섯 가지 알파벳을 모음으로 분류합니다. 문자열 my_string이 매개변수로 주어질 때 모음을 제거한 문자열을 return하도록 solution 함수를 완성해주세요.my_string은

코딩테스트 연습 > 코딩테스트 입문 > 문자열 정렬하기 (1)문자열 my_string이 매개변수로 주어질 때, my_string 안에 있는 숫자만 골라 오름차순 정렬한 리스트를 return 하도록 solution 함수를 작성해보세요.1 ≤ my_string의 길이 ≤

코딩테스트 연습 > 코딩테스트 입문 > 숨어있는 숫자의 덧셈 (1)문자열 my_string이 매개변수로 주어집니다. my_string안의 모든 자연수들의 합을 return하도록 solution 함수를 완성해주세요.1 ≤ my_string의 길이 ≤ 1,000my_str

코딩테스트 연습 > 코딩테스트 입문 > 소인수분해소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 2 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를

코딩테스트 연습 > 코딩테스트 입문 > 배열 원소의 길이문자열 배열 strlist가 매개변수로 주어집니다. strlist 각 원소의 길이를 담은 배열을 return하도록 solution 함수를 완성해주세요.1 ≤ strlist 원소의 길이 ≤ 100strlist는 알파

코딩테스트 연습 > 코딩테스트 입문 > 중복된 문자 제거문자열 my_string이 매개변수로 주어집니다. my_string에서 중복된 문자를 제거하고 하나의 문자만 남긴 문자열을 return하도록 solution 함수를 완성해주세요.1 ≤ my_string ≤ 110m

코딩테스트 연습 > 코딩테스트 입문 > 세균 증식어떤 세균은 1시간에 두배만큼 증식한다고 합니다. 처음 세균의 마리수 n과 경과한 시간 t가 매개변수로 주어질 때 t시간 후 세균의 수를 return하도록 solution 함수를 완성해주세요.1 ≤ n ≤ 101 ≤ t

코딩테스트 연습 > 코딩테스트 입문 > 가까운 수정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.1 ≤ array의 길이 ≤ 1001 ≤ array의

코딩테스트 연습 > 코딩테스트 입문 > 369게임머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터 숫자를 하나씩 대며 3, 6, 9가 들어가는 숫자는 숫자 대신 3, 6, 9의 개수만큼 박수를 치는 게임입니다. 머쓱이가 말해야하는 숫자 order가 매개

코딩테스트 연습 > 코딩테스트 입문 > 암호 해독군 전략가 머쓱이는 전쟁 중 적군이 다음과 같은 암호 체계를 사용한다는 것을 알아냈습니다.암호화된 문자열 cipher를 주고받습니다.그 문자열에서 code의 배수 번째 글자만 진짜 암호입니다.문자열 cipher와 정수 c

코딩테스트 연습 > 코딩테스트 입문 > 영어가 싫어요영어가 싫은 머쓱이는 영어로 표기되어있는 숫자를 수로 바꾸려고 합니다. 문자열 numbers가 매개변수로 주어질 때, numbers를 정수로 바꿔 return 하도록 solution 함수를 완성해 주세요.numbers

코딩테스트 연습 > 코딩테스트 입문 > 인덱스 바꾸기문자열 my_string과 정수 num1, num2가 매개변수로 주어질 때, my_string에서 인덱스 num1과 인덱스 num2에 해당하는 문자를 바꾼 문자열을 return 하도록 solution 함수를 완성해보세

코딩테스트 연습 > 정렬 > 가장 큰 수0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 6, 10, 2라면 6102, 6210, 1062, 1026, 2610, 2106를 만들 수 있고, 이중

코딩테스트 연습 > 완전탐색 > 최소직사각형명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든

코딩테스트 연습 > 탐욕법(Greedy) > 체육복점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에

코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > 타겟 넘버n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸

코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > 단어 변환➡️ \[ Java ] DFS(깊이 우선 탐색) vs BFS(너비 우선 탐색) 개념 정리두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 beg

코딩테스트 연습 > 정렬 > H-IndexH-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중,

코딩테스트 연습 > 연습문제 > 추억 점수사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 "may", "kein",

코딩테스트 연습 > 연습문제 > 최댓값과 최솟값문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요.예를들어 s가 "1 2

코딩테스트 연습 > 월간 코드 챌린지 시즌3 > 없는 숫자 더하기0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution

코딩테스트 연습 > 월간 코드 챌린지 시즌1 > 이진 변환 반복하기0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.x의 모든 0을 제거합니다.x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.예를 들어, x =

코딩테스트 연습 > 완전탐색 > 카펫Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만,

코딩테스트 연습 > 연습문제 > 귤 고르기경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종

코딩테스트 연습 > 코딩테스트 입문 > 한 번만 등장한 문자문자열 s가 매개변수로 주어집니다. s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. 한 번만 등장하는 문자가 없을 경우 빈 문자열을 retu

코딩테스트 연습 > 코딩테스트 입문 > 약수 구하기정수 n이 매개변수로 주어질 때, n의 약수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.1 ≤ n ≤ 10,000

코딩테스트 연습 > 코딩테스트 입문 > 가장 큰 수 찾기정수 배열 array가 매개변수로 주어질 때, 가장 큰 수와 그 수의 인덱스를 담은 배열을 return 하도록 solution 함수를 완성해보세요.1 ≤ array의 길이 ≤ 1000 ≤ array 원소 ≤ 1,0

코딩테스트 연습 > 코딩테스트 입문 > 문자열 계산하기my_string은 "3 + 5"처럼 문자열로 된 수식입니다. 문자열 my_string이 매개변수로 주어질 때, 수식을 계산한 값을 return 하는 solution 함수를 완성해주세요.연산자는 +, -만 존재합니다

코딩테스트 연습 > 코딩테스트 입문 > 배열의 유사도두 배열이 얼마나 유사한지 확인해보려고 합니다. 문자열 배열 s1과 s2가 주어질 때 같은 원소의 개수를 return하도록 solution 함수를 완성해주세요.1 ≤ s1, s2의 길이 ≤ 1001 ≤ s1, s2의

코딩테스트 연습 > 코딩테스트 입문 > 숫자 찾기정수 num과 k가 매개변수로 주어질 때, num을 이루는 숫자 중에 k가 있으면 num의 그 숫자가 있는 자리 수를 return하고 없으면 -1을 return 하도록 solution 함수를 완성해보세요.0 < nu

코딩테스트 연습 > 2024 KAKAO WINTER INTERNSHIP > 가장 많이 받은 선물 ⚡ 문제 설명 선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다

코딩테스트 연습 > 코딩테스트 입문 > n의 배수 고르기정수 n과 정수 배열 numlist가 매개변수로 주어질 때, numlist에서 n의 배수가 아닌 수들을 제거한 배열을 return하도록 solution 함수를 완성해주세요.1 ≤ n ≤ 10,0001 ≤ numli

코딩테스트 연습 > 코딩테스트 입문 > 자릿수 더하기정수 n이 매개변수로 주어질 때 n의 각 자리 숫자의 합을 return하도록 solution 함수를 완성해주세요0 ≤ n ≤ 1,000,000int를 String으로 형변환해서 String 배열로 만들고, 배열 안의

코딩테스트 연습 > 코딩테스트 입문 > OX퀴즈덧셈, 뺄셈 수식들이 'X 연산자 Y = Z' 형태로 들어있는 문자열 배열 quiz가 매개변수로 주어집니다. 수식이 옳다면 "O"를 틀리다면 "X"를 순서대로 담은 배열을 return하도록 solution 함수를 완성해주세

코딩테스트 연습 > 코딩테스트 입문 > 문자열안에 문자열문자열 str1, str2가 매개변수로 주어집니다. str1 안에 str2가 있다면 1을 없다면 2를 return하도록 solution 함수를 완성해주세요.1 ≤ str1의 길이 ≤ 1001 ≤ str2의 길이 ≤

코딩테스트 연습 > 코딩테스트 입문 > 제곱수 판별하기어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요.1 ≤ n ≤ 1,000,000

코딩테스트 연습 > 코딩테스트 입문 > 문자열 정렬하기(2)영어 대소문자로 이루어진 문자열 my_string이 매개변수로 주어질 때, my_string을 모두 소문자로 바꾸고 알파벳 순서대로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요.0 &

코딩테스트 연습 > 스택/큐 > 프로세스운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.실행 대기 큐(Queue)에서