본문 바로가기
반응형

코딩테스트/프로그래머스 입문100

[코딩테스트 Lv.0] 옹알이 (1) 문제 설명머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.제한사항1 ≤ babbling의 길이 ≤ 1001 ≤ babbling[i]의 길이 ≤ 15babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.문자열은 알파벳 소문자로만 이루어져 .. 2024. 4. 28.
[코딩테스트 Lv.0] 다음에 올 숫자 문제 설명등차수열 혹은 등비수열 common이 매개변수로 주어질 때, 마지막 원소 다음으로 올 숫자를 return 하도록 solution 함수를 완성해보세요.제한사항2 입출력 예common result[1, 2, 3, 4] 5[2, 4, 8] 16입출력 예 설명입출력 예 #1[1, 2, 3, 4]는 공차가 1인 등차수열이므로 다음에 올 수는 5이다.입출력 예 #2[2, 4, 8]은 공비가 2인 등비수열이므로 다음에 올 수는 16이다.내 풀이Javaclass Solution { public int solution(int[] common) { int answer = 0; if((common[1] - common[0]) == (common[2] - common[1.. 2024. 4. 26.
[코딩테스트 Lv.0] 연속된 수의 합 문제 설명연속된 세 개의 정수를 더해 12가 되는 경우는 3, 4, 5입니다. 두 정수 num과 total이 주어집니다. 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 return하도록 solution함수를 완성해보세요.제한사항1 ≤ num ≤ 1000 ≤ total ≤ 1000num개의 연속된 수를 더하여 total이 될 수 없는 테스트 케이스는 없습니다.입출력 예num total result3 12 [3, 4, 5]5 15 [1, 2, 3, 4, 5]4 14 [2, 3, 4, 5]5 5 [-1, 0, 1, 2, 3]입출력 예 설명입출력 예 #1num = 3, total = 12인 경우 [3, 4, 5]를 return합니다.입출력 예 #.. 2024. 4. 24.
[코딩테스트 Lv.0] 종이 자르기 문제 설명 머쓱이는 큰 종이를 1 x 1 크기로 자르려고 합니다. 예를 들어 2 x 2 크기의 종이를 1 x 1 크기로 자르려면 최소 가위질 세 번이 필요합니다. 정수 M, N이 매개변수로 주어질 때, M x N 크기의 종이를 최소로 가위질 해야하는 횟수를 return 하도록 solution 함수를 완성해보세요. 제한사항 0 < M, N < 100 종이를 겹쳐서 자를 수 없습니다. 입출력 예 MNresult 223 259 110 입출력 예 설명 입출력 예 #1 본문과 동일합니다. 입출력 예 #2 가로 2 세로 5인 종이는 가로로 1번 세로로 8번 총 가위질 9번이 필요합니다. 입출력 예 #3 이미 1 * 1 크기이므로 0을 return 합니다. 내 풀이 Java class Solution { public.. 2024. 4. 21.
[코딩테스트 Lv.0] 문자열 밀기 문제 설명 문자열 "hello"에서 각 문자를 오른쪽으로 한 칸씩 밀고 마지막 문자는 맨 앞으로 이동시키면 "ohell"이 됩니다. 이것을 문자열을 민다고 정의한다면 문자열 A와 B가 매개변수로 주어질 때, A를 밀어서 B가 될 수 있다면 밀어야 하는 최소 횟수를 return하고 밀어서 B가 될 수 없으면 -1을 return 하도록 solution 함수를 완성해보세요. 제한사항 0 < A의 길이 = B의 길이 < 100 A, B는 알파벳 소문자로 이루어져 있습니다. 입출력 예 ABresult "hello""ohell"1 "apple""elppa"-1 "atat""tata"1 "abc""abc"0 입출력 예 설명 입출력 예 #1 "hello"를 오른쪽으로 한 칸 밀면 "ohell"가 됩니다. 입출력 예 #.. 2024. 4. 20.
[코딩테스트 Lv.0] 잘라서 배열로 저장하기 문제 설명 문자열 my_str과 n이 매개변수로 주어질 때, my_str을 길이 n씩 잘라서 저장한 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ my_str의 길이 ≤ 100 1 ≤ n ≤ my_str의 길이 my_str은 알파벳 소문자, 대문자, 숫자로 이루어져 있습니다. 입출력 예 my_strnresult "abc1Addfggg4556b"6["abc1Ad", "dfggg4", "556b"] "abcdef123"3["abc", "def", "123"] 입출력 예 설명 입출력 예 #1 "abc1Addfggg4556b" 를 길이 6씩 잘라 배열에 저장한 ["abc1Ad", "dfggg4", "556b"]를 return해야 합니다. 입출력 예 #2 "abcdef123" 를 .. 2024. 4. 20.
[코딩테스트 Lv.0] 7의 개수 문제설명 머쓱이는 행운의 숫자 7을 가장 좋아합니다. 정수 배열 array가 매개변수로 주어질 때, 7이 총 몇 개 있는지 return 하도록 solution 함수를 완성해보세요. 제한 사항 1 ≤ array의 길이 ≤ 100 0 ≤ array의 원소 ≤ 100,000 입출력 예 arrayresult [7, 77, 17]4 [10, 29]0 입출력 예 설명 입출력 예 #1 [7, 77, 17]에는 7이 4개 있으므로 4를 return 합니다. 입출력 예 #2 [10, 29]에는 7이 없으므로 0을 return 합니다. 내 풀이 Java class Solution { public int solution(int[] array) { int answer = 0; for(int i = 0; i < array.le.. 2024. 4. 19.
[코딩테스트 Lv.0] 문자열 정렬하기(2) 문제 설명 영어 대소문자로 이루어진 문자열 my_string이 매개변수로 주어질 때, my_string을 모두 소문자로 바꾸고 알파벳 순서대로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. 제한사항 0 < my_string 길이 < 100 입출력 예 my_stringresult "Bcad""abcd" "heLLo""ehllo" "Python""hnopty" 입출력 예 설명 입출력 예 #1 "Bcad"를 모두 소문자로 바꾸면 "bcad"이고 이를 알파벳 순으로 정렬하면 "abcd"입니다. 입출력 예 #2 "heLLo"를 모두 소문자로 바꾸면 "hello"이고 이를 알파벳 순으로 정렬하면 "ehllo"입니다. 입출력 예 #3 "Python"를 모두 소문자로 바꾸면 "python"이.. 2024. 4. 19.
[코딩테스트 Lv.0] 세균 증식 문제 설명 어떤 세균은 1시간에 두배만큼 증식한다고 합니다. 처음 세균의 마리수 n과 경과한 시간 t가 매개변수로 주어질 때 t시간 후 세균의 수를 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ n ≤ 10 1 ≤ t ≤ 15 입출력 예 ntresult 2102048 715229,376 입출력 예 설명 입출력 예 #1 처음엔 2마리, 1시간 후엔 4마리, 2시간 후엔 8마리, ..., 10시간 후엔 2048마리가 됩니다. 따라서 2048을 return합니다. 입출력 예 #2 처음엔 7마리, 1시간 후엔 14마리, 2시간 후엔 28마리, ..., 15시간 후엔 229376마리가 됩니다. 따라서 229,376을 return합니다. 내 풀이 Java class Solution { pu.. 2024. 4. 19.
[코딩테스트 Lv.0] 두 수의 합 문제 설명 정수 num1과 num2가 주어질 때, num1과 num2의 합을 return하도록 soltuion 함수를 완성해주세요. 제한사항 -50,000 ≤ num1 ≤ 50,000 -50,000 ≤ num2 ≤ 50,000 입출력 예 num1num2result 235 1002102 입출력 예 설명 입출력 예 #1 num1이 2이고 num2가 3이므로 2 + 3 = 5를 return합니다. 입출력 예 #2 num1이 100이고 num2가 2이므로 100 + 2 = 102를 return합니다. 내 풀이 Java class Solution { public int solution(int num1, int num2) { int answer = -1; answer = num1 + num2; return answ.. 2024. 4. 18.
[코딩테스트 Lv.0] 제곱수 판별하기 문제 설명 어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ n ≤ 1,000,000 입출력 예 nresult 1441 9762 입출력 예 설명 입출력 예 #1 144는 12의 제곱이므로 제곱수입니다. 따라서 1을 return합니다. 입출력 예 #2 976은 제곱수가 아닙니다. 따라서 2를 return합니다. 내 풀이 Java import java.util.*; class Solution { public int solution(int n) { int answer = 0; answer = Math.sqrt(n) % 1 == 0 ? 1 : 2; return .. 2024. 4. 18.
[코딩테스트 Lv.0] 문자열안에 문자열 문제 설명 문자열 str1, str2가 매개변수로 주어집니다. str1 안에 str2가 있다면 1을 없다면 2를 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ str1의 길이 ≤ 100 1 ≤ str2의 길이 ≤ 100 문자열은 알파벳 대문자, 소문자, 숫자로 구성되어 있습니다. 입출력 예 str1str2result "ab6CDE443fgh22iJKlmn1o""6CD"1 "ppprrrogrammers""pppp"2 "AbcAbcA""AAA"2 입출력 예 설명 입출력 예 #1 "ab6CDE443fgh22iJKlmn1o" str1에 str2가 존재하므로 1을 return합니다. 입출력 예 #2 "ppprrrogrammers" str1에 str2가 없으므로 2를 return합니다. 입.. 2024. 4. 17.
[코딩테스트 Lv.0] OX퀴즈 문제 설명 덧셈, 뺄셈 수식들이 'X [연산자] Y = Z' 형태로 들어있는 문자열 배열 quiz가 매개변수로 주어집니다. 수식이 옳다면 "O"를 틀리다면 "X"를 순서대로 담은 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 연산 기호와 숫자 사이는 항상 하나의 공백이 존재합니다. 단 음수를 표시하는 마이너스 기호와 숫자 사이에는 공백이 존재하지 않습니다. 1 ≤ quiz의 길이 ≤ 10 X, Y, Z는 각각 0부터 9까지 숫자로 이루어진 정수를 의미하며, 각 숫자의 맨 앞에 마이너스 기호가 하나 있을 수 있고 이는 음수를 의미합니다. X, Y, Z는 0을 제외하고는 0으로 시작하지 않습니다. -10,000 ≤ X, Y ≤ 10,000 -20,000 ≤ Z ≤ 20,000 [연산.. 2024. 4. 16.
[코딩테스트 Lv.0] 자릿수 더하기 문제 설명 정수 n이 매개변수로 주어질 때 n의 각 자리 숫자의 합을 return하도록 solution 함수를 완성해주세요 제한사항 0 ≤ n ≤ 1,000,000 입출력 예 nresult 123410 93021116 입출력 예 설명 입출력 예 #1 1 + 2 + 3 + 4 = 10을 return합니다. 입출력 예 #2 9 + 3 + 0 + 2 + 1 + 1 = 16을 return합니다. 내 풀이 Java class Solution { public int solution(int n) { int answer = 0; String str = String.valueOf(n); for(int i = 0; i < str.length(); i++){ answer += Integer.parseInt(str.subst.. 2024. 4. 11.
[코딩테스트 Lv.0] n의 배수 고르기 문제 설명 정수 n과 정수 배열 numlist가 매개변수로 주어질 때, numlist에서 n의 배수가 아닌 수들을 제거한 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ n ≤ 10,000 1 ≤ numlist의 크기 ≤ 100 1 ≤ numlist의 원소 ≤ 100,000 입출력 예 nnumlistresult 3[4, 5, 6, 7, 8, 9, 10, 11, 12][6, 9, 12] 5[1, 9, 3, 10, 13, 5][10, 5] 12[2, 100, 120, 600, 12, 12][120, 600, 12, 12] 입출력 예 설명 입출력 예 #1 numlist에서 3의 배수만을 남긴 [6, 9, 12]를 return합니다. 입출력 예 #2 numlist에서 5의 배수만을.. 2024. 4. 10.
728x90
반응형