#include <string>
#include <vector>
using namespace std;
 
vector<int> solution(vector<int> prices) 
{
    vector<int> answer;
    
    for(int i = 0; i < prices.size()-1; i++)
    {
        int changeIdx;
        for(int j = i+1; j < prices.size(); j++)
        {
            // 떨어지는 경우
            if(prices[i] > prices[j])
            {
                changeIdx = j;
                break;
            }
            
            // 끝까지 가격이 떨어지지 않는 경우
            if(j == prices.size()-1)
            {
                changeIdx = j;
            }
        }
        
        answer.push_back(changeIdx-i);
    }
    
    // 마지막은 무조건 0초 동안 떨어지지 않음
    answer.push_back(0);
    
    return answer;
}
cs
저작자표시

'Programmers > Level 2' 카테고리의 다른 글

[프로그래머스 2] 탑 (C/C++)  (1) 2019.10.21
[프로그래머스 2] 124 나라의 숫자 (C/C++) (★)  (0) 2019.10.21
[프로그래머스 2] 기능개발 (C/C++)  (0) 2019.10.20
[프로그래머스 2] 스킬트리 (C/C++)  (0) 2019.10.20
[프로그래머스 2] 괄호 변환 (C/C++)  (1) 2019.10.16
#include <string>
#include <vector>
using namespace std;
 
vector<int> solution(vector<int> progresses, vector<int> speeds) 
{
    vector<int> answer;
    int visited[100] = {0};
    
    while(1)
    {
        int cnt = 0;
        
        for(int i = 0; i < progresses.size(); i++)
        {
            progresses[i] += speeds[i];
        }        
        
        for(int i = 0; i < progresses.size(); i++)
        {
            if(progresses[i] >= 100 && visited[i] == 0)
            {
                visited[i] = 1;
                cnt++;
            }
            else if(progresses[i] >= 100 && visited[i] == 1)
            {
                continue;
            }
            else
            {
                break;
            }
        }
        
        if(cnt >= 1)
        {
            answer.push_back(cnt);   
        }
        
        int flag = 0;
        for(int i = 0; i < progresses.size(); i++)
        {
            if(visited[i] == 0)
            {
                flag = 1;
                break;
            }
        }
        
        if(flag == 0)
        {
            break;
        }
    }
 
    return answer;
}
cs
저작자표시

'Programmers > Level 2' 카테고리의 다른 글

[프로그래머스 2] 탑 (C/C++)  (1) 2019.10.21
[프로그래머스 2] 124 나라의 숫자 (C/C++) (★)  (0) 2019.10.21
[프로그래머스 2] 주식가격 (C/C++)  (0) 2019.10.20
[프로그래머스 2] 스킬트리 (C/C++)  (0) 2019.10.20
[프로그래머스 2] 괄호 변환 (C/C++)  (1) 2019.10.16
#include <string>
#include <vector>
using namespace std;
 
int solution(string skill, vector<string> skill_trees) 
{
    int answer = 0;
    
    for(int i = 0; i < skill_trees.size(); i++)
    {
        string check;
        
        for(int j = 0; j < skill_trees[i].size(); j++)
        {
            for(int k = 0; k < skill.size(); k++)
            {
                // 스킬에서 찾은 경우
                if(skill_trees[i][j] == skill[k])
                {
                    check += skill_trees[i][j];
                    break;
                }
            }
        }
        
        // 순서 확인
        int flag = 0;
        for(int j = 0; j < check.size(); j++)
        {
            if(check[j] != skill[j])
            {
                flag = 1;
                break;
            }
        }
        
        if(flag == 0)
        {
            answer++;
        }
    }
    
    return answer;
}
cs
저작자표시

'Programmers > Level 2' 카테고리의 다른 글

[프로그래머스 2] 탑 (C/C++)  (1) 2019.10.21
[프로그래머스 2] 124 나라의 숫자 (C/C++) (★)  (0) 2019.10.21
[프로그래머스 2] 주식가격 (C/C++)  (0) 2019.10.20
[프로그래머스 2] 기능개발 (C/C++)  (0) 2019.10.20
[프로그래머스 2] 괄호 변환 (C/C++)  (1) 2019.10.16
#include <iostream>
using namespace std;
 
int main(void) 
{
    int row, col;
    cin >> col >> row;
    
    for(int i = 0; i < row; i++)
    {
        for(int j = 0; j < col; j++)
        {
            cout << "*";
        }
        cout << "\n";
    } 
    
    return 0;
}
cs
저작자표시

'Programmers > Level 1' 카테고리의 다른 글

[프로그래머스 1] 실패율 (C/C++)  (0) 2020.02.28
[프로그래머스 1] x만큼 간격이 있는 n개의 숫자 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 예산 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 행렬의 덧셈 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 핸드폰 번호 가리기 (C/C++)  (0) 2019.10.19
#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++)
    {
        long long num = x * i;
        answer.push_back(num);
    }
    
    return answer;
}
cs
저작자표시

'Programmers > Level 1' 카테고리의 다른 글

[프로그래머스 1] 실패율 (C/C++)  (0) 2020.02.28
[프로그래머스 1] 직사각형 별찍기 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 예산 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 행렬의 덧셈 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 핸드폰 번호 가리기 (C/C++)  (0) 2019.10.19
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
int solution(vector<int> d, int budget) 
{
    int answer = 0;
    
    sort(d.begin(), d.end());
    
    for(int i = 0; i < d.size(); i++)
    {
        if(budget < d[i])
        {
            break;
        }
        else
        {
            budget -= d[i];
            answer++;
        }
    }
    
    return answer;
}
cs
저작자표시

'Programmers > Level 1' 카테고리의 다른 글

[프로그래머스 1] 직사각형 별찍기 (C/C++)  (0) 2019.10.19
[프로그래머스 1] x만큼 간격이 있는 n개의 숫자 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 행렬의 덧셈 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 핸드폰 번호 가리기 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 하샤드 수 (C/C++)  (0) 2019.10.19
#include <string>
#include <vector>
using namespace std;
 
vector<vector<int>> solution(vector<vector<int>> arr1, vector<vector<int>> arr2) 
{
    vector<vector<int>> answer;
    
    for(int i = 0; i < arr1.size(); i++)
    {
        vector<int> v;
        
        for(int j = 0; j < arr1[i].size(); j++)
        {
            v.push_back(arr1[i][j]+arr2[i][j]);
        }
        
        answer.push_back(v);
    }
    
    return answer;
}
cs
저작자표시

'Programmers > Level 1' 카테고리의 다른 글

[프로그래머스 1] x만큼 간격이 있는 n개의 숫자 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 예산 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 핸드폰 번호 가리기 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 하샤드 수 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 평균 구하기 (C/C++)  (0) 2019.10.19
#include <string>
#include <vector>
using namespace std;
 
string solution(string phone_number) 
{
    string answer = "";
    
    for(int i = 0; i < phone_number.size()-4; i++)
    {
        answer += "*";
    }
    for(int i = phone_number.size()-4; i < phone_number.size(); i++)
    {
        answer += phone_number[i];
    }
    
    return answer;
}
cs
저작자표시

'Programmers > Level 1' 카테고리의 다른 글

[프로그래머스 1] 예산 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 행렬의 덧셈 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 하샤드 수 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 평균 구하기 (C/C++)  (0) 2019.10.19
[프로그래머스 1] 콜라츠 추측 (C/C++)  (2) 2019.10.19

+ Recent posts

티스토리툴바