본문 바로가기
반응형

프로그래머스48

[코딩테스트 Lv.0] 특별한 이차원 배열 2 문제 설명n × n 크기의 이차원 배열 arr이 매개변수로 주어질 때, arr이 다음을 만족하면 1을 아니라면 0을 return 하는 solution 함수를 작성해 주세요.0 ≤ i, j 제한사항1 ≤ arr의 길이 = arr의 원소의 길이 ≤ 1001 ≤ arr의 원소의 원소 ≤ 1,000모든 arr의 원소의 길이는 같습니다.입출력 예arr result[[5, 192, 33], [192, 72, 95], [33, 95, 999]] 1[[19, 498, 258, 587], [63, 93, 7, 754], [258, 7, 1000, 723], [587, 754, 723, 81]] 0입출력 설명입출력 예 #1예제 1번에서 문제의 조건이 잘 보이도록 표를 만들면 다음과 같습니다.i .. 2024. 5. 6.
[코딩테스트 Lv.0] 정사각형으로 만들기 문제 설명이차원 정수 배열 arr이 매개변수로 주어집니다. arr의 행의 수가 더 많다면 열의 수가 행의 수와 같아지도록 각 행의 끝에 0을 추가하고, 열의 수가 더 많다면 행의 수가 열의 수와 같아지도록 각 열의 끝에 0을 추가한 이차원 배열을 return 하는 solution 함수를 작성해 주세요.제한사항1 ≤ arr의 길이 ≤ 1001 ≤ arr의 원소의 길이 ≤ 100 arr의 모든 원소의 길이는 같습니다.1 ≤ arr의 원소의 원소 ≤ 1,000입출력 예arr result[[572, 22, 37], [287, 726, 384], [85, 137, 292], [487, 13, 876]] [[572, 22, 37, 0], [287, 726, 384, 0], [85, 137, 29.. 2024. 5. 5.
[코딩테스트 Lv.0] 이차원 배열 대각선 순회하기 문제 설명2차원 정수 배열 board와 정수 k가 주어집니다.i + j 제한사항1 ≤ board의 길이 ≤ 1001 ≤ board[i]의 길이 ≤ 1001 ≤ board[i][j] ≤ 10,000모든 board[i]의 길이는 같습니다.0 ≤ k 입출력 예board k result[[0, 1, 2],[1, 2, 3],[2, 3, 4],[3, 4, 5]] 2 8입출력 설명입출력 예 #1입출력 예 #1의 board를 표로 나타내면 다음과 같습니다.i \ j 0 1 20 0 1 21 1 2 32 2 3 43 3 4 5i + j가 2보다 작거나 같은 항들의 합은 0 + 1 + 2 + 1 + 2 + 2 = 8이므로 8을 return 합니다.내 풀이Javaclass Solution { public in.. 2024. 4. 30.
[코딩테스트 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.
728x90
반응형