목록알고리즘/0단계 (14)
프로그래머스 0단계 - 조건에 맞게 수열 변환하기2
0 단계 : 조건에 맞게 수열 변환하기2 코딩테스트 연습 > 코딩 기초 트레이닝 > 조건에 맞게 수열 변환하기2 정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더합니다. 이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을 때, arr(x) = arr(x + 1)인 x가 항상 존재합니다. 이러한 x 중 가장 작은 값을 return 하는 solution 함수를 완성해 주세요. 단, 두 배열에 대한 "="는 두 배열의 크기가 서로 같으며, 같은 인덱스의 원소가 각각 서로 같음을 의미합니다. 제한사항 1 ≤ arr의 길이 ≤ 1,000,000 1 ≤ arr의 원소의 값 ≤ 100 입출력 예 ..
프로그래머스 0단계 - 전국 대회 선발 고사
0 단계 : 전국 대회 선발 고사 코딩테스트 연습 > 코딩 기초 트레이닝 > 전국 대회 선발 고사 0번부터 n - 1번까지 n명의 학생 중 3명을 선발하는 전국 대회 선발 고사를 보았습니다. 등수가 높은 3명을 선발해야 하지만, 개인 사정으로 전국 대회에 참여하지 못하는 학생들이 있어 참여가 가능한 학생 중 등수가 높은 3명을 선발하기로 했습니다. 각 학생들의 선발 고사 등수를 담은 정수 배열 rank와 전국 대회 참여 가능 여부가 담긴 boolean 배열 attendance가 매개변수로 주어집니다. 전국 대회에 선발된 학생 번호들을 등수가 높은 순서대로 각각 a, b, c번이라고 할 때 10000 × a + 100 × b + c를 return 하는 solution 함수를 작성해 주세요. 제한사항 3 ≤..
프로그래머스 0단계 - 이차원 배열 대각선 순회하기
0 단계 : 이차원 배열 대각선 순회하기 코딩테스트 연습 > 코딩 기초 트레이닝 > 이차원 배열 대각선 순회하기 2차원 정수 배열 board와 정수 k가 주어집니다. i + j
프로그래머스 0단계 - 왼쪽 오른쪽
0 단계 : 왼쪽 오른쪽 코딩테스트 연습 > 코딩 기초 트레이닝 > 왼쪽 오른쪽 문자열 리스트 str_list에는 "u", "d", "l", "r" 네 개의 문자열이 여러 개 저장되어 있습니다. str_list에서 "l"과 "r" 중 먼저 나오는 문자열이 "l"이라면 해당 문자열을 기준으로 왼쪽에 있는 문자열들을 순서대로 담은 리스트를, 먼저 나오는 문자열이 "r"이라면 해당 문자열을 기준으로 오른쪽에 있는 문자열들을 순서대로 담은 리스트를 return하도록 solution 함수를 완성해주세요. "l"이나 "r"이 없다면 빈 리스트를 return합니다. 제한사항 1 ≤ str_list의 길이 ≤ 20 str_list는 "u", "d", "l", "r" 네 개의 문자열로 이루어져 있습니다. 입출력 예 st..
프로그래머스 0단계 - 안전지대
0 단계 : 안전지대 코딩테스트 연습 > 코딩테스트 입문 > 안전지대 다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다. 지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다. 지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return하도록 solution 함수를 완성해주세요. 제한사항 board는 n * n 배열입니다. 1 ≤ n ≤ 100 지뢰는 1로 표시되어 있습니다. board에는 지뢰가 있는 지역 1과 지뢰가 없는 지역 0만 존재합니다. 입출력 예 board result [[0, 0, 0, 0, 0], [0, 0, 0,..
프로그래머스 0단계 - 배열의 길이를 2의 거듭제곱으로 만들기
0 단계 : 배열의 길이를 2의 거듭제곱으로 만들기 코딩테스트 연습 > 코딩 기초 트레이닝 > 배열의 길이를 2의 거듭제곱으로 만들기 정수 배열 arr이 매개변수로 주어집니다. arr의 길이가 2의 정수 거듭제곱이 되도록 arr 뒤에 정수 0을 추가하려고 합니다. arr에 최소한의 개수로 0을 추가한 배열을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ arr의 길이 ≤ 1,000 1 ≤ 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의 길이를 ..
프로그래머스 0단계 - 배열 만들기2
0 단계 : 배열 만들기2 코딩테스트 연습 > 코딩 기초 트레이닝 > 배열 만들기2 정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요. 만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다. 제한사항 1 ≤ l ≤ r ≤ 1,000,000 입출력 예 l r result 5 555 [5, 50, 55, 500, 505, 550, 555] 10 20 [-1] 입출력 예 설명 입출력 예 #1 5 이상 555 이하의 0과 5로만 이루어진 정수는 작은 수부터 5, 50, 55, 500, 505, 550, 555가 있습니다. 따라서 [5, 50, 55, 500, ..
프로그래머스 0단계 - 문자열 묶기
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"] 2 2 ["bc","hi"] 2 3 ["efg..
프로그래머스 0단계 - 날짜 비교하기
0 단계 : 날짜 비교하기 코딩테스트 연습 > 코딩 기초 트레이닝 > 날짜 비교하기 정수 배열 date1과 date2가 주어집니다. 두 배열은 각각 날짜를 나타내며 [year, month, day] 꼴로 주어집니다. 각 배열에서 year는 연도를, month는 월을, day는 날짜를 나타냅니다. 만약 date1이 date2보다 앞서는 날짜라면 1을, 아니면 0을 return 하는 solution 함수를 완성해 주세요. 제한사항 date1의 길이 = date2의 길이 = 3 0 ≤ year ≤ 10,000 1 ≤ month ≤ 12 day는 month에 따라 가능한 날짜로 주어집니다. 입출력 예 date1 date2 result [2021, 12, 28] [2021, 12, 29] 1 [1024, 10, ..
프로그래머스 0단계 - 그림확대
0 단계 : 그림확대 코딩테스트 연습 > 코딩 기초 트레이닝 > 그림확대 직사각형 형태의 그림 파일이 있고, 이 그림 파일은 1 × 1 크기의 정사각형 크기의 픽셀로 이루어져 있습니다. 이 그림 파일을 나타낸 문자열 배열 picture과 정수 k가 매개변수로 주어질 때, 이 그림 파일을 가로 세로로 k배 늘린 그림 파일을 나타내도록 문자열 배열을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ picture의 길이 ≤ 20 1 ≤ picture의 원소의 길이 ≤ 20 모든 picture의 원소의 길이는 같습니다. picture의 원소는 '.'과 'x'로 이루어져 있습니다. 1 ≤ k ≤ 10 입출력 예 picture k result [".xx...xx.", "x..x.x..x",..