'프로그래머스'에 해당되는 글 53건

programmers.co.kr/learn/courses/30/lessons/12932

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.제한 조건

• n은 10,000,000,000이하인 자연수입니다.

입출력 예

nreturn

#include <string>
#include <vector>
#include <iostream>
#include <string>
#include <cstring>

using namespace std;

vector<int> solution(long long n) {
    vector<int> answer;
    string num = to_string(n);
    for(int i = num.size() - 1; i >= 0; i--){
        answer.push_back(num[i] - '0');
    }
    return answer;
}

#include <string>
#include <vector>

using namespace std;

vector<int> solution(long long n) {
    vector<int> answer;
    while(n){
        answer.push_back(n%10);
        n/=10;
    }
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/43238

n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.

처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다.

모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다.

입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요.

제한사항

• 입국심사를 기다리는 사람은 1명 이상 1,000,000,000명 이하입니다.
• 각 심사관이 한 명을 심사하는데 걸리는 시간은 1분 이상 1,000,000,000분 이하입니다.
• 심사관은 1명 이상 100,000명 이하입니다.

입출력 예

ntimesreturn

입출력 예 설명

가장 첫 두 사람은 바로 심사를 받으러 갑니다.

7분이 되었을 때, 첫 번째 심사대가 비고 3번째 사람이 심사를 받습니다.

10분이 되었을 때, 두 번째 심사대가 비고 4번째 사람이 심사를 받습니다.

14분이 되었을 때, 첫 번째 심사대가 비고 5번째 사람이 심사를 받습니다.

20분이 되었을 때, 두 번째 심사대가 비지만 6번째 사람이 그곳에서 심사를 받지 않고 1분을 더 기다린 후에 첫 번째 심사대에서 심사를 받으면 28분에 모든 사람의 심사가 끝납니다.

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


using namespace std;

long long solution(int n, vector<int> times) {
    long long left = 0;
    long long mid = 0;
    long long right = 10000000000000;
    
    while(left <= right)
    {
        long long avg = 0;
        mid = (right + left) / 2;
        for(int i = 0; i < times.size(); i++)
        {
            avg += mid / times[i];
        }
        
        if(avg >= n) right = mid - 1;
        else left = mid + 1;
    }
    return left;
}

programmers.co.kr/learn/courses/30/lessons/42884

고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다.

고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요.

제한사항

• 차량의 대수는 1대 이상 10,000대 이하입니다.
• routes에는 차량의 이동 경로가 포함되어 있으며 routes[i][0]에는 i번째 차량이 고속도로에 진입한 지점, routes[i][1]에는 i번째 차량이 고속도로에서 나간 지점이 적혀 있습니다.
• 차량의 진입/진출 지점에 카메라가 설치되어 있어도 카메라를 만난것으로 간주합니다.
• 차량의 진입 지점, 진출 지점은 -30,000 이상 30,000 이하입니다.

입출력 예

routesreturn

입출력 예 설명

-5 지점에 카메라를 설치하면 두 번째, 네 번째 차량이 카메라를 만납니다.

-15 지점에 카메라를 설치하면 첫 번째, 세 번째 차량이 카메라를 만납니다.

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


using namespace std;

bool comp(vector<int> a,vector<int> b)
{
    if(a[0] == b[0]) return a[1] < b[1];
    
    return a[0] < b[0];
}

int solution(vector<vector<int>> routes) {
    int answer = 1;
    int index = 0;
    sort(routes.begin(), routes.end(), comp);
    
    for(int i = 0; i < routes.size(); i++)
    {
        if(routes[index][1] >= routes[i][0])
        {
            if(routes[index][1] > routes[i][1]){
                index = i;
            }
        }else{
            answer ++;
            index = i;
        }
    }
    return answer;
}

#include <bits/stdc++.h>

using namespace std;

bool cmp(vector<int> a, vector<int> b) { return a[1] < b[1]; }

int solution(vector<vector<int>> routes) {
    int answer = 0;
    int limit = -30001;
    sort(routes.begin(), routes.end(), cmp);
    for(int i = 0; i < routes.size(); i++){
        if(limit < routes[i][0]){
            answer++;
            limit = routes[i][1];
        }
    }
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12969

이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.
별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.

제한 조건

• n과 m은 각각 1000 이하인 자연수입니다.

예시

입력

5 3

출력

*****

*****

*****

#include <iostream>

using namespace std;

int main(void) {
    int a;
    int b;
    cin >> a >> b;
    //cout << a + b << endl;
    for(int i = 0; i < b; i++){
        for(int j = 0; j < a; j++){
            cout << "*";
        }
        cout <<"\n";
    }
    return 0;
}

programmers.co.kr/learn/courses/30/lessons/12954

함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.제한 조건

• x는 -10000000 이상, 10000000 이하인 정수입니다.
• n은 1000 이하인 자연수입니다.

입출력 예

xnanswer

#include <string>
#include <vector>

using namespace std;

vector<long long> solution(int x, int n) {
    vector<long long> answer;
    for(int i = 1; i <= n; i++){
        answer.push_back(i * x);
    }

    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12948

프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.
전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요.제한 조건

• s는 길이 4 이상, 20이하인 문자열입니다.

입출력 예

phone_numberreturn

#include <string>
#include <vector>

using namespace std;

string solution(string phone_number) {
    string answer = "";
    for(int i = 0; i < phone_number.size(); i++){
        if(phone_number.size() - i <= 4) answer += phone_number[i];
        else answer += "*";
    }
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12928

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.제한 사항

• n은 0 이상 3000이하인 정수입니다.

입출력 예

nreturn

입출력 예 설명

입출력 예 #1
12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.

입출력 예 #2
5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    for(int i = 1; i <= n; i++){
        if(n % i == 0) answer +=i;
    }
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12926

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.제한 조건

• 공백은 아무리 밀어도 공백입니다.
• s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
• s의 길이는 8000이하입니다.
• n은 1 이상, 25이하인 자연수입니다.

입출력 예

snresult

#include <string>
#include <vector>
#include <iostream>

using namespace std;

string solution(string s, int n) {
    string answer = "";
    
    for(int i = 0; i < s.size(); i++){
        if((char)(int)s[i] == 32) answer += " ";
        else{
                if((char)(int)s[i] <= 90){
                if((char)(int)s[i] + n > 90) answer += (char)(int)s[i] + n - 26;
                else answer += (char)(int)s[i] + n;
            }
                if((char)(int)s[i] >= 97 && (char)(int)s[i] <= 122){
                if((char)(int)s[i] + n > 122) answer += (char)(int)s[i] + n - 26;
                else answer += (char)(int)s[i] + n;
            }
        }
    }
    return answer;
}

#include <string>
#include <vector>

using namespace std;

string solution(string s, int n) {
    string answer = "";
    for (auto c : s) {
        if (c == ' ') {
            answer += c;
        } else if (c < 'a') {
            answer += static_cast<char>(((c - 'A') + n) % 26 + 'A');
        } else {
            answer += static_cast<char>(((c - 'a') + n) % 26 + 'a');
        }
    }
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12930/solution_groups?language=cpp&type=all

문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.제한 사항

• 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.
• 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다.

입출력 예

sreturn

입출력 예 설명

"try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 "TrY", "HeLlO", "WoRlD"입니다. 따라서 "TrY HeLlO WoRlD" 를 리턴합니다.

#include <string>
#include <vector>
#include <iostream>

using namespace std;

string solution(string s) {
    string answer = "";
    int temp = 0;
    
    for(int i = 0; i < s.size(); i++){
        if((int)s[i] == 32){
            answer += " ";
            temp = 0;
        }else if(temp % 2 == 0){
            temp += 1;
            if((int)s[i] >= 97){
                answer += (char)(int)s[i] - 32;
            }else answer += s[i];
        }else{
            temp += 1;
            if((int)s[i] <= 90){
            answer += (char)(int)s[i] + 32;
            }else answer += s[i];
        }
    }
    return answer;
}

#include <string>
#include <vector>

using namespace std;

string solution(string s) {
    string answer = "";
    int nIndex = 1;
    for (int i = 0; i < s.size(); i++, nIndex++)
    {
        if (s[i] == ' ')
        {
            nIndex = 0;
            answer += " ";
        }
        else
            nIndex & 1 ? answer += toupper(s[i]) : answer += tolower(s[i]);
    }
    
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12931

자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.
예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.제한사항

• N의 범위 : 100,000,000 이하의 자연수

입출력 예

Nanswer

입출력 예 설명

입출력 예 #1
문제의 예시와 같습니다.

입출력 예 #2
9 + 8 + 7 = 24이므로 24를 return 하면 됩니다.

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;
int solution(int n)
{
    int answer = 0;
 
    while(n != 0){
        answer = answer + n%10;
        n = n/10;
    }
    
    return answer;
}