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

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

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

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

---

프로그래머스 코딩 기초 트레이닝 : 배열의 길이를 2의 거듭제곱으로 만들기

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

프로그래머스

---

문제 설명

정수 배열 arr이 매개변수로 주어집니다.

arr의 길이가 2의 정수 거듭제곱이 되도록 arr 뒤에 정수 0을 추가하려고 합니다.

arr에 최소한의 개수로 0을 추가한 배열을 return 하는 solution 함수를 작성해 주세요.

---

제한사항

• 1 ≤ arr의 길이 ≤ 1,000
• 1 ≤ arr의 원소 ≤ 1,000

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> arr) {
    int size = 1;
    
    while (size < arr.size())
        size *= 2;
    
    while (size > arr.size())
        arr.push_back(0);
    
    return arr;
}

// 다른 사람의 풀이 : ceil과 log를 사용하는 방법

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

vector<int> solution(vector<int> arr) {
    int n = arr.size();
    int dst = pow(2, ceil(log2(n)));

    for(int t = 0; t < dst - n; ++t)
    {
        arr.emplace_back(0);
    }

    return arr;
}

---

결과

---

프로그래머스 코딩 기초 트레이닝 : 배열 비교하기

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

프로그래머스

---

문제 설명

이 문제에서 두 정수 배열의 대소관계를 다음과 같이 정의합니다.

• 두 배열의 길이가 다르다면, 배열의 길이가 긴 쪽이 더 큽니다.
• 배열의 길이가 같다면 각 배열에 있는 모든 원소의 합을 비교하여 다르다면 더 큰 쪽이 크고, 같다면 같습니다.

두 정수 배열 arr1과 arr2가 주어질 때, 위에서 정의한 배열의 대소관계에 대하여 arr2가 크다면 -1, arr1이 크다면 1, 두 배열이 같다면 0을 return 하는 solution 함수를 작성해 주세요.

---

제한사항

• 1 ≤ arr1의 길이 ≤ 100
• 1 ≤ arr2의 길이 ≤ 100
• 1 ≤ arr1의 원소 ≤ 100
• 1 ≤ arr2의 원소 ≤ 100
• 문제에서 정의한 배열의 대소관계가 일반적인 프로그래밍 언어에서 정의된 배열의 대소관계와 다를 수 있는 점에 유의해주세요.

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>
#include <numeric>

using namespace std;

int solution(vector<int> arr1, vector<int> arr2) {
    int answer = 0;
    
    if (arr1.size() != arr2.size())
        answer = (arr1.size() > arr2.size() ? 1 : -1);
    else {
        int sum1 = accumulate(arr1.begin(), arr1.end(), 0), sum2 = accumulate(arr2.begin(), arr2.end(), 0);
        if (sum1 != sum2)
            answer = sum1 > sum2 ? 1 : -1;
        else
            answer = 0;
    }
    
    return answer;
}

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

#include <bits/stdc++.h>
using namespace std;

int solution(vector<int> arr1, vector<int> arr2) {
    if (arr1.size() != arr2.size())
        return arr1.size() > arr2.size() ? 1 : -1;
    int sum1 = accumulate(begin(arr1), end(arr1), 0);
    int sum2 = accumulate(begin(arr2), end(arr2), 0);
    return sum1 > sum2 ? 1 : sum1 == sum2 ? 0 : -1;
}

---

결과

---

프로그래머스 코딩 기초 트레이닝 : 문자열 묶기

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

프로그래머스

---

문제 설명

문자열 배열 strArr이 주어집니다.

strArr의 원소들을 길이가 같은 문자열들끼리 그룹으로 묶었을 때 가장 개수가 많은 그룹의 크기를 return 하는 solution 함수를 완성해 주세요.

---

제한사항

• 1 ≤ strArr의 길이 ≤ 100,000
  • 1 ≤ strArr의 원소의 길이 ≤ 30
  • strArr의 원소들은 알파벳 소문자로 이루어진 문자열입니다.

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

int solution(vector<string> strArr) {
    int answer = 0;
    map<int, int> m;
    map<int, int>::iterator it;
    
    for (auto str : strArr)
        m[str.size()]++;
    
    for (it = m.begin(); it != m.end(); it++)
        if (it->second > answer)
            answer = it->second;
    
    return answer;
}

// 다른 사람의 풀이 1 : vector와 max_element를 사용하는 방법

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<string> strArr) {
    vector<int> lengths(31,0);
    for(string str : strArr)
    {
        lengths[str.length()]++;
    }
    return *max_element(lengths.begin(),lengths.end());
}

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

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

int solution(vector<string> strArr) {
    int answer = 0;

    unordered_map<int,int> arc;

    for(const auto& s : strArr)
    {
        arc[s.size()]++;
    }

    for(const auto& v : arc)
    {
        answer = max(answer,int(v.second));
    }

    return answer;
}

---

결과

---

프로그래머스 코딩 기초 트레이닝 : 배열의 길이에 따라 다른 연산하기

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

프로그래머스

---

문제 설명

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

arr의 길이가 홀수라면 arr의 모든 짝수 인덱스 위치에 n을 더한 배열을, arr의 길이가 짝수라면 arr의 모든 홀수 인덱스 위치에 n을 더한 배열을 return 하는 solution 함수를 작성해 주세요.

---

제한사항

• 1 ≤ arr의 길이 ≤ 1,000
• 1 ≤ arr의 원소 ≤ 1,000
• 1 ≤ n ≤ 1,000

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> arr, int n) {   
    for (int i = 0; i < arr.size(); i++)
        if ((arr.size() % 2 != 0 && i % 2 == 0) || (arr.size() % 2 == 0 && i % 2 != 0))
            arr[i] += n;
    
    return arr;
}

// 다른 사람의 풀이 : for문 조건만으로 처리하는 방법

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> arr, int n) {

    for(int i=(arr.size()+1)%2;i<arr.size();i+=2)
        arr[i] += n;
    return arr;
}

---

결과

---

프로그래머스 코딩 기초 트레이닝 : 뒤에서 5등까지

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

프로그래머스

---

문제 설명

정수로 이루어진 리스트 num_list가 주어집니다.

num_list에서 가장 작은 5개의 수를 오름차순으로 담은 리스트를 return하도록 solution 함수를 완성해주세요.

---

제한사항

• 6 ≤ num_list의 길이 ≤ 30
• 1 ≤ num_list의 원소 ≤ 100

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> num_list) {
    sort(num_list.begin(), num_list.end());
    
    return vector<int> (num_list.begin(), num_list.begin() + 5);
}

// 다른 사람의 풀이 : 더 간결하게 해결하는 방법

#include <bits/stdc++.h>

using namespace std;

vector<int> solution(vector<int> num_list) {
    sort(num_list.begin(), num_list.end());
    return {num_list.begin(), num_list.begin() + 5};
}

---

결과

---

여담

이번 문제는 어려운 문제는 없었지만 조금 더 쉽게, 더 간결하게 해결할 수 있는 방법이 많았던 것 같다.

좀더 C++을 공부해야겠다.