본문 바로가기
반응형

코딩테스트/프로그래머스 기초30

[코딩테스트 Lv.0] 배열 만들기 6 문제 설명0과 1로만 이루어진 정수 배열 arr가 주어집니다. arr를 이용해 새로운 배열 stk을 만드려고 합니다.i의 초기값을 0으로 설정하고 i가 arr의 길이보다 작으면 다음을 반복합니다.    ● 만약 stk이 빈 배열이라면 arr[i]를 stk에 추가하고 i에 1을 더합니다.    ●  stk에 원소가 있고, stk의 마지막 원소가 arr[i]와 같으면 stk의 마지막 원소를 stk에서 제거하고 i에 1을 더합니다.    ● stk에 원소가 있는데 stk의 마지막 원소가 arr[i]와 다르면 stk의 맨 마지막에 arr[i]를 추가하고 i에 1을 더합니다.위 작업을 마친 후 만들어진 stk을 return 하는 solution 함수를 완성해 주세요.단, 만약 빈 배열을 return 해야한다면 [.. 2024. 12. 11.
[코딩테스트 Lv.0] 무작위로 K개의 수 뽑기 문제 설명랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 합니다. 적절한 방법이 떠오르지 않기 때문에 일정한 범위 내에서 무작위로 수를 뽑은 후, 지금까지 나온적이 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 합니다.이미 어떤 수가 무작위로 주어질지 알고 있다고 가정하고, 실제 만들어질 길이 k의 배열을 예상해봅시다.정수 배열 arr가 주어집니다. 문제에서의 무작위의 수는 arr에 저장된 순서대로 주어질 예정이라고 했을 때, 완성될 배열을 return 하는 solution 함수를 완성해 주세요.단, 완성될 배열의 길이가 k보다 작으면 나머지 값을 전부 -1로 채워서 return 합니다.제한사항● 1 ≤ arr의 길이 ≤ 100,000 ○ 0 ≤ arr의 원소 ≤ 100,000● 1 .. 2024. 9. 3.
[코딩테스트 Lv.0] 배열의 길이를 2의 거듭제곱으로 만들기 문제 설명정수 배열 arr이 매개변수로 주어집니다. arr의 길이가 2의 정수 거듭제곱이 되도록 arr 뒤에 정수 0을 추가하려고 합니다. arr에 최소한의 개수로 0을 추가한 배열을 return 하는 solution 함수를 작성해 주세요.제한사항1 ≤ arr의 길이 ≤ 1,0001 ≤ arr의 원소 ≤ 1,000입출력 예arr result[1, 2, 3, 4, 5, 6] [1, 2, 3, 4, 5, 6, 0, 0][58, 172, 746, 89] [58, 172, 746, 89]입출력 설명입출력 예 #1예제 1번의 arr의 길이는 6입니다. arr의 길이를 2의 정수 거듭제곱으로 만드는 방법은 0을 2개, 10개, 26개,..., 추가하는 방법이 있고 그중 최소한으로 0을 추가하는 방법은 2개를 추.. 2024. 8. 23.
[코딩테스트 Lv.0] 배열 비교하기 문제 설명이 문제에서 두 정수 배열의 대소관계를 다음과 같이 정의합니다.두 배열의 길이가 다르다면, 배열의 길이가 긴 쪽이 더 큽니다.배열의 길이가 같다면 각 배열에 있는 모든 원소의 합을 비교하여 다르다면 더 큰 쪽이 크고, 같다면 같습니다.두 정수 배열 arr1과 arr2가 주어질 때, 위에서 정의한 배열의 대소관계에 대하여 arr2가 크다면 -1, arr1이 크다면 1, 두 배열이 같다면 0을 return 하는 solution 함수를 작성해 주세요.제한사항1 ≤ arr1의 길이 ≤ 1001 ≤ arr2의 길이 ≤ 1001 ≤ arr1의 원소 ≤ 1001 ≤ arr2의 원소 ≤ 100문제에서 정의한 배열의 대소관계가 일반적인 프로그래밍 언어에서 정의된 배열의 대소관계와 다를 수 있는 점에 유의해주세요.. 2024. 8. 10.
[코딩테스트 Lv.0] 문자열 묶기 문제 설명문자열 배열 strArr이 주어집니다. strArr의 원소들을 길이가 같은 문자열들끼리 그룹으로 묶었을 때 가장 개수가 많은 그룹의 크기를 return 하는 solution 함수를 완성해 주세요.제한사항● 1 ≤ strArr의 길이 ≤ 100,000 ○ 1 ≤ strArr의 원소의 길이 ≤ 30 ○ strArr의 원소들은 알파벳 소문자로 이루어진 문자열입니다.입출력 예strArr result["a","bc","d","efg","hi"] 2입출력 설명입출력 예 #1각 문자열들을 길이에 맞게 그룹으로 묶으면 다음과 같습니다.문자열 길이 문자열 목록 개수1 ["a","d"] 22 ["bc","hi"] 23 ["efg"] 1개수의 최댓값은 2이므로 2를 return 합니다. 내 .. 2024. 8. 10.
[코딩테스트 Lv.0] 뒤에서 5등까지 문제 설명정수로 이루어진 리스트 num_list가 주어집니다. num_list에서 가장 작은 5개의 수를 오름차순으로 담은 리스트를 return하도록 solution 함수를 완성해주세요.제한사항● 6 ≤ num_list의 길이 ≤ 30● 1 ≤ num_list의 원소 ≤ 100입출력 예num_list result[12, 4, 15, 46, 38, 1, 14] [1, 4, 12, 14, 15]입출력 설명입출력 예 #1[12, 4, 15, 46, 38, 1, 14]를 정렬하면 [1, 4, 12, 14, 15, 38, 46]이 되고, 앞에서 부터 5개를 고르면 [1, 4, 12, 14, 15]가 됩니다.내 풀이Javaimport java.util.*;class Solution { public int[.. 2024. 8. 9.
[코딩테스트 Lv.0] 배열의 길이에 따라 다른 연산하기 문제 설명정수 배열 arr과 정수 n이 매개변수로 주어집니다. arr의 길이가 홀수라면 arr의 모든 짝수 인덱스 위치에 n을 더한 배열을, arr의 길이가 짝수라면 arr의 모든 홀수 인덱스 위치에 n을 더한 배열을 return 하는 solution 함수를 작성해 주세요.제한사항● 1 ≤ arr의 길이 ≤ 1,000● 1 ≤ arr의 원소 ≤ 1,000● 1 ≤ n ≤ 1,000입출력 예arr n result[49, 12, 100, 276, 33] 27 [76, 12, 127, 276, 60][444, 555, 666, 777] 100 [444, 655, 666, 877]입출력 설명입출력 예 #1예제 1번의 arr의 길이는 5로 홀수입니다. 따라서 arr의 짝수 인덱스 0, 2, 4에 주어진 n 값.. 2024. 8. 1.
[코딩테스트 Lv.0] 뒤에서 5등 위로 문제 설명정수로 이루어진 리스트 num_list가 주어집니다. num_list에서 가장 작은 5개의 수를 제외한 수들을 오름차순으로 담은 리스트를 return하도록 solution 함수를 완성해주세요.제한사항● 6 ≤ num_list의 길이 ≤ 30● 1 ≤ num_list의 원소 ≤ 100입출력 예num_list result[12, 4, 15, 46, 38, 1, 14, 56, 32, 10] [15, 32, 38, 46, 56]입출력 설명입출력 예 #1[12, 4, 15, 46, 38, 1, 14, 56, 32, 10]를 정렬하면 [1, 4, 10, 12, 14, 15, 32, 38, 46, 56]이 되고, 앞에서 부터 6번째 이후의 수들을 고르면 [15, 32, 38, 46, 56]가 됩니다.내.. 2024. 8. 1.
[코딩테스트 Lv.0] 전국 대회 선발 고사 문제 설명0번부터 n - 1번까지 n명의 학생 중 3명을 선발하는 전국 대회 선발 고사를 보았습니다. 등수가 높은 3명을 선발해야 하지만, 개인 사정으로 전국 대회에 참여하지 못하는 학생들이 있어 참여가 가능한 학생 중 등수가 높은 3명을 선발하기로 했습니다.각 학생들의 선발 고사 등수를 담은 정수 배열 rank와 전국 대회 참여 가능 여부가 담긴 boolean 배열 attendance가 매개변수로 주어집니다. 전국 대회에 선발된 학생 번호들을 등수가 높은 순서대로 각각 a, b, c번이라고 할 때 10000 × a + 100 × b + c를 return 하는 solution 함수를 작성해 주세요.제한사항● 3 ≤ rank의 길이 = attendance의 길이 ≤ 100● rank[i]는 i번 학생의 선.. 2024. 8. 1.
[코딩테스트 Lv.0] 정수 부분 문제 설명실수 flo가 매개 변수로 주어질 때, flo의 정수 부분을 return하도록 solution 함수를 완성해주세요.제한사항0 ≤ flo ≤ 100입출력 예flo result1.42 169.32 69입출력 설명입출력 예 #11.42의 정수 부분은 1입니다.입출력 예 #269.32의 정수 부분은 69입니다.내 풀이Javaclass Solution { public int solution(double flo) { int answer = 0; return (int) flo; }}C#include #include #include int solution(double flo) { int answer = flo; return answer;}Pythondef solu.. 2024. 7. 1.
[코딩테스트 Lv.0] 문자열 정수의 합 문제 설명한 자리 정수로 이루어진 문자열 num_str이 주어질 때, 각 자리수의 합을 return하도록 solution 함수를 완성해주세요.제한사항3 ≤ num_str ≤ 100입출력 예num_str result"123456789" 45"1000000" 1입출력 설명입출력 예 #1문자열 안의 모든 숫자를 더하면 45가 됩니다.입출력 예 #2문자열 안의 모든 숫자를 더하면 1이 됩니다.내 풀이Javaclass Solution { public int solution(String num_str) { int answer = 0; for(int i = 0; i C#include #include #include // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 .. 2024. 6. 25.
[코딩테스트 Lv.0] 문자열을 정수로 변환하기 문제 설명숫자로만 이루어진 문자열 n_str이 주어질 때, n_str을 정수로 변환하여 return하도록 solution 함수를 완성해주세요.제한사항1 ≤ n_str ≤ 5n_str은 0부터 9까지의 정수 문자로만 이루어져 있습니다.입출력 예n_str result"10" 10"8542" 8542입출력 설명입출력 예 #1"10"을 정수로 바꾸면 10입니다.입출력 예 #2"8542"를 정수로 바꾸면 8542입니다.내 풀이Javaclass Solution { public int solution(String n_str) { int answer = Integer.parseInt(n_str); return answer; }}C#include #include #inc.. 2024. 6. 17.
[코딩테스트 Lv.0] 0 떼기 문제 설명정수로 이루어진 문자열 n_str이 주어질 때, n_str의 가장 왼쪽에 처음으로 등장하는 0들을 뗀 문자열을 return하도록 solution 함수를 완성해주세요.제한사항2 ≤ n_str ≤ 10n_str이 "0"으로만 이루어진 경우는 없습니다.입출력 예n_str result"0010" "10""854020" "854020"입출력 설명입출력 예 #1"0010"의 가장 왼쪽에 연속으로 등장하는 "0"을 모두 제거하면 "10"이 됩니다.입출력 예 #2"854020"는 가장 왼쪽에 0이 없으므로 "854020"을 return합니다.내 풀이Javaclass Solution { public String solution(String n_str) { String answer = "";.. 2024. 6. 17.
[코딩테스트 Lv.0] 두 수의 합 문제 설명0 이상의 두 정수가 문자열 a, b로 주어질 때, a + b의 값을 문자열로 return 하는 solution 함수를 작성해 주세요.제한사항1 ≤ a의 길이 ≤ 100,0001 ≤ b의 길이 ≤ 100,000a와 b는 숫자로만 이루어져 있습니다.a와 b는 정수 0이 아니라면 0으로 시작하지 않습니다.입출력 예a b result"582" "734" "1316""18446744073709551615" "287346502836570928366" "305793246910280479981""0" "0" "0"입출력 설명입출력 예 #1예제 1번의 a, b는 각각 582, 734이고 582 + 734 = 1316입니다. 따라서 "1316"을 return 합니다.입출력 예 #2예제 2번.. 2024. 6. 14.
[코딩테스트 Lv.0] 문자열로 변환 문제 설명정수 n이 주어질 때, n을 문자열로 변환하여 return하도록 solution 함수를 완성해주세요.제한사항1 ≤ n ≤ 10000입출력 예n result123 "123"2573 "2573"입출력 설명입출력 예 #1123을 문자열로 변환한 "123"을 return합니다.입출력 예 #22573을 문자열로 변환한 "2573"을 return합니다.내 풀이Javaclass Solution { public String solution(int n) { String answer = ""; return String.valueOf(n); }}C#include #include #include char* solution(int n) { // return 값은 malloc 등.. 2024. 6. 13.
728x90
반응형

티스토리툴바