728x90
반응형

코딩기초트레이닝 123

[C++/프로그래머스] 왼쪽 오른쪽

문제설명 문자열 리스트 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" 네 개의 문자열로 이루어져 있습니다. 입출력 예 입출력 예 설명 입출력 예 #1 "r"보다 "l"이 먼저 나왔기 때문에 "l..

[C++/프로그래머스] 순서 바꾸기

문제설명 정수 리스트 num_list와 정수 n이 주어질 때, num_list를 n 번째 원소 이후의 원소들과 n 번째까지의 원소들로 나눠 n 번째 원소 이후의 원소들을 n 번째까지의 원소들 앞에 붙인 리스트를 return하도록 solution 함수를 완성해주세요. 제한사항 2 ≤ num_list의 길이 ≤ 30 1 ≤ num_list의 원소 ≤ 9 1 ≤ n ≤ num_list의 길이 입출력 예 입출력 예 설명 입출력 예 #1 [2, 1, 6]에서 첫 번째 이후의 원소는 [1, 6]이고 첫 번째까지의 원소는 [2]입니다. 두 리스트를 이어 붙이면 [1, 6, 2]가 됩니다. 입출력 예 #2 [5, 2, 1, 7, 5]에서 세 번째 이후의 원소는 [7, 5]이고 세 번째까지의 원소는 [5, 2, 1]입니..

[C++/프로그래머스] n 번째 원소부터

문제설명 정수 리스트 num_list와 정수 n이 주어질 때, n 번째 원소부터 마지막 원소까지의 모든 원소를 담은 리스트를 return하도록 solution 함수를 완성해주세요. 제한사항 2 ≤ num_list의 길이 ≤ 30 1 ≤ num_list의 원소 ≤ 9 1 ≤ n ≤ num_list의 길이 입출력 예 입출력 예 설명 입출력 예 #1 [2, 1, 6]의 세 번째 원소부터 마지막 원소까지의 모든 원소는 [6]입니다. 입출력 예 #2 [5, 2, 1, 7, 5]의 두 번째 원소부터 마지막 원소까지의 모든 원소는 [2, 1, 7, 5]입니다. 작성코드 #include #include using namespace std; vector solution(vector num_list, int n) { ve..

[C++/프로그래머스] 배열 조각하기

배열 조각하기 문제설명 정수 배열 arr와 query가 주어집니다. query를 순회하면서 다음 작업을 반복합니다. 짝수 인덱스에서는 arr에서 query[i]번 인덱스를 제외하고 배열의 query[i]번 인덱스 뒷부분을 잘라서 버립니다. 홀수 인덱스에서는 arr에서 query[i]번 인덱스는 제외하고 배열의 query[i]번 인덱스 앞부분을 잘라서 버립니다. 위 작업을 마친 후 남은 arr의 부분 배열을 return 하는 solution 함수를 완성해 주세요. 제한사항 5 ≤ arr의 길이 ≤ 100,000 0 ≤ arr의 원소 ≤ 100 1 ≤ query의 길이 < min(50, arr의 길이 / 2) query의 각 원소는 0보다 크거나 같고 남아있는 arr의 길이 보다 작습니다. 입출력 예 작성코..

[C++/프로그래머스] 2의 영역

2의 영역 문제설명 정수 배열 arr가 주어집니다. 배열 안의 2가 모두 포함된 가장 작은 연속된 부분 배열을 return 하는 solution 함수를 완성해 주세요. 단, arr에 2가 없는 경우 [-1]을 return 합니다. 제한사항 1 ≤ arr의 길이 ≤ 100,000 1 ≤ arr의 원소 ≤ 10 입출력 예 입출력 예 설명 입출력 예 #1 2가 있는 인덱스는 1번, 5번 인덱스뿐이므로 1번부터 5번 인덱스까지의 부분 배열인 [2, 1, 4, 5, 2]를 return 합니다. 입출력 예 #2 2가 한 개뿐이므로 [2]를 return 합니다. 입출력 예 #3 2가 배열에 없으므로 [-1]을 return 합니다. 입출력 예 #4 2가 있는 인덱스는 1번, 3번, 6번 인덱스이므로 1번부터 6번 인덱..

[C++/프로그래머스] 배열 만들기 3

배열 만들기 3 문제설명 정수 배열 arr와 2개의 구간이 담긴 배열 intervals가 주어집니다. intervals는 항상 [[a1, b1], [a2, b2]]의 꼴로 주어지며 각 구간은 닫힌 구간입니다. 닫힌 구간은 양 끝값과 그 사이의 값을 모두 포함하는 구간을 의미합니다. 이때 배열 arr의 첫 번째 구간에 해당하는 배열과 두 번째 구간에 해당하는 배열을 앞뒤로 붙여 새로운 배열을 만들어 return 하는 solution 함수를 완성해 주세요. 제한사항 1 ≤ arr의 길이 ≤ 100,000 1 ≤ arr의 원소 < 100 1 ≤ a1 ≤ b1

[C++/프로그래머스] 첫 번째로 나오는 음수

첫 번째로 나오는 음수 문제설명 정수 리스트 num_list가 주어질 때, 첫 번째로 나오는 음수의 인덱스를 return하도록 solution 함수를 완성해주세요. 음수가 없다면 -1을 return합니다. 제한사항 5 ≤ num_list의 길이 ≤ 100 -10 ≤ num_list의 원소 ≤ 100 입출력 예 입출력 예 설명 입출력 예 #1 5번 인덱스에서 음수가 처음 등장하므로 5를 return합니다. 입출력 예 #2 음수가 없으므로 -1을 return합니다. 작성코드 #include #include using namespace std; int solution(vector num_list) { int answer = 0; for (int i=0; i

[C++/프로그래머스] 리스트 자르기

리스트 자르기 문제설명 정수 n과 정수 3개가 담긴 리스트 slicer 그리고 정수 여러 개가 담긴 리스트 num_list가 주어집니다. slicer에 담긴 정수를 차례대로 a, b, c라고 할 때, n에 따라 다음과 같이 num_list를 슬라이싱 하려고 합니다. n = 1 : num_list의 0번 인덱스부터 b번 인덱스까지 n = 2 : num_list의 a번 인덱스부터 마지막 인덱스까지 n = 3 : num_list의 a번 인덱스부터 b번 인덱스까지 n = 4 : num_list의 a번 인덱스부터 b번 인덱스까지 c 간격으로 올바르게 슬라이싱한 리스트를 return하도록 solution 함수를 완성해주세요. 제한사항 n 은 1, 2, 3, 4 중 하나입니다. slicer의 길이 = 3 slicer..

[C++/프로그래머스] 가까운 1 찾기

가까운 1 찾기 문제설명 정수 배열 arr가 주어집니다. 이때 arr의 원소는 1 또는 0입니다. 정수 idx가 주어졌을 때, idx보다 크면서 배열의 값이 1인 가장 작은 인덱스를 찾아서 반환하는 solution 함수를 완성해 주세요. 단, 만약 그러한 인덱스가 없다면 -1을 반환합니다. 제한사항 3 ≤ arr의 길이 ≤ 100'000 arr의 원소는 전부 1 또는 0입니다. 입출력 예 입출력 예 설명 입출력 예 #1 1보다 크면서 원소가 1인 가장 작은 인덱스는 3입니다. 따라서 3을 return 합니다. 입출력 예 #2 4번 인덱스 이후에 1은 등장하지 않습니다. 따라서 -1을 return 합니다. 입출력 예 #3 3번 인덱스의 값이 1입니다. 따라서 3을 return 합니다. 작성코드 #inclu..

[C++/프로그래머스] 카운트 다운

카운트 다운 문제설명 정수 start_num와 end_num가 주어질 때, start_num에서 end_num까지 1씩 감소하는 수들을 차례로 담은 리스트를 return하도록 solution 함수를 완성해주세요. 제한사항 0 ≤ end_num ≤ start_num ≤ 50 입출력 예 작성코드 입출력 예 설명 입출력 예 #1 10부터 3까지 1씩 감소하는 수를 담은 리스트는 [10, 9, 8, 7, 6, 5, 4, 3]입니다. 문제 URL #include #include using namespace std; vector solution(int start, int end_num) { vector answer; return answer; }

728x90
반응형