[프로그래머스] 코딩 기초 트레이닝 PART 14(C++)

프로그래머스 코딩 테스트 연습 : 코딩 기초 트레이닝(C++)

https://school.programmers.co.kr/learn/challenges?order=recent&languages=cpp&partIds=44139&page=4

코딩테스트 연습 | 프로그래머스 스쿨

---

프로그래머스 코딩 기초 트레이닝 : 홀수 vs 짝수

https://school.programmers.co.kr/learn/courses/30/lessons/181887

프로그래머스

---

문제 설명

정수 리스트 num_list가 주어집니다.

가장 첫 번째 원소를 1번 원소라고 할 때, 홀수 번째 원소들의 합과 짝수 번째 원소들의 합 중 큰 값을 return 하도록 solution 함수를 완성해주세요.

두 값이 같을 경우 그 값을 return합니다.

---

제한사항

• 5 ≤ num_list의 길이 ≤ 50
• -9 ≤ num_list의 원소 ≤ 9

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> num_list) {
    int odd = 0, even = 0;
    
    for (int i = 0; i < num_list.size(); i++) {
        if ((i + 1) % 2 == 0)
            even += num_list[i];
        else
            odd += num_list[i];
    }
    
    return max(even, odd);
}

// 다른 사람의 풀이 : 삼항연산자를 사용하는 방법

#include <vector>
using namespace std;

int solution(vector<int> num_list) {
    int odd = 0, even = 0;
    for(int i = 0; i < num_list.size(); i++)
        (i & 1) ? odd += num_list[i] : even += num_list[i];
    return max(odd,even);
}

---

결과

---

프로그래머스 코딩 기초 트레이닝 : 5명씩

https://school.programmers.co.kr/learn/courses/30/lessons/181886

프로그래머스

---

문제 설명

최대 5명씩 탑승가능한 놀이기구를 타기 위해 줄을 서있는 사람들의 이름이 담긴 문자열 리스트 names가 주어질 때, 앞에서 부터 5명씩 묶은 그룹의 가장 앞에 서있는 사람들의 이름을 담은 리스트를 return하도록 solution 함수를 완성해주세요.

마지막 그룹이 5명이 되지 않더라도 가장 앞에 있는 사람의 이름을 포함합니다.

---

제한사항

• 5 ≤ names의 길이 ≤ 30
• 1 ≤ names의 원소의 길이 ≤ 10
• names의 원소는 영어 알파벳 소문자로만 이루어져 있습니다.

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>

using namespace std;

vector<string> solution(vector<string> names) {
    vector<string> answer;
    
    for (int i = 0; i < names.size(); i += 5)
        answer.push_back(names[i]);
    
    return answer;
}

// 다른 사람의 풀이 : copy_if 함수를 사용하는 방법

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int idx = -1;
vector<string> solution(vector<string> v) {
    vector<string> a;
    copy_if(v.begin(), v.end(), back_inserter(a), [](string c) {idx++; return idx % 5 == 0; });
    return a;
}

---

결과

---

프로그래머스 코딩 기초 트레이닝 : 할 일 목록

https://school.programmers.co.kr/learn/courses/30/lessons/181885

프로그래머스

---

문제 설명

오늘 해야 할 일이 담긴 문자열 배열 todo_list와 각각의 일을 지금 마쳤는지를 나타내는 boolean 배열 finished가 매개변수로 주어질 때, todo_list에서 아직 마치지 못한 일들을 순서대로 담은 문자열 배열을 return 하는 solution 함수를 작성해 주세요.

---

제한사항

• 1 ≤ todo_list의 길이 1 ≤ 100
• 2 ≤ todo_list의 원소의 길이 ≤ 20
  • todo_list의 원소는 영소문자로만 이루어져 있습니다.
  • todo_list의 원소는 모두 서로 다릅니다.
• finished[i]는 true 또는 false이고 true는 todo_list[i]를 마쳤음을, false는 아직 마치지 못했음을 나타냅니다.
• 아직 마치지 못한 일이 적어도 하나 있습니다.

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>

using namespace std;

vector<string> solution(vector<string> todo_list, vector<bool> finished) {
    vector<string> answer;
    int i = 0;
    
    for (auto job : todo_list)
        if (!finished[i++])
            answer.push_back(job);
    
    return answer;
}

// 다른 사람의 풀이 : remove_if 함수를 사용하는 방법

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int i = 0;
vector<string> solution(vector<string> t, vector<bool> f) {
    return {t.begin(), remove_if(t.begin(), t.end(), [f](string s) { return f[i++]; })};
}

---

결과

---

프로그래머스 코딩 기초 트레이닝 : n보다 커질 때까지 더하기

https://school.programmers.co.kr/learn/courses/30/lessons/181884

프로그래머스

---

문제 설명

정수 배열 numbers와 정수 n이 매개변수로 주어집니다.

numbers의 원소를 앞에서부터 하나씩 더하다가 그 합이 n보다 커지는 순간 이때까지 더했던 원소들의 합을 return 하는 solution 함수를 작성해 주세요.

---

제한사항

• 1 ≤ numbers의 길이 ≤ 100
• 1 ≤ numbers의 원소 ≤ 100
• 0 ≤ n < numbers의 모든 원소의 합

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> numbers, int n) {
    int answer = 0;
    
    for (auto number : numbers) {
        if (answer > n)
            return answer;
        
        answer += number;
    }
    
    return answer;
}

// 다른 사람의 풀이 : if문 없이 for문의 조건식에 추가해서 처리하는 방법

#include <vector>

using namespace std;

int solution(vector<int> numbers, int n)
{
    int answer = 0;
    for (int i = 0; i < numbers.size() && answer <= n; ++i)
    {
        answer += numbers[i];
    }

    return answer;
}

---

결과

---

프로그래머스 코딩 기초 트레이닝 : 수열과 구간 쿼리 1

https://school.programmers.co.kr/learn/courses/30/lessons/181883

프로그래머스

---

문제 설명

정수 배열 arr와 2차원 정수 배열 queries이 주어집니다.

queries의 원소는 각각 하나의 query를 나타내며, [s, e] 꼴입니다.

각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 arr[i]에 1을 더합니다.

위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요.

---

제한사항

• 1 ≤ arr의 길이 ≤ 1,000
  • 0 ≤ arr의 원소 ≤ 1,000,000
• 1 ≤ queries의 길이 ≤ 1,000
  • 0 ≤ s ≤ e < arr의 길이

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> arr, vector<vector<int>> queries) {
    for (auto query : queries)
        for (int i = query[0]; i <= query[1]; i++)
            arr[i]++;
    
    return arr;
}

---

결과

---

여담

대부분 반복문과 조건문만으로도 해결 가능한 문제여서 쉽게 해결했다.