#include <string>
#include <vector>
#include <map>
#include <algorithm>
#include <iostream>
using namespace std;
 
vector<string> answer;
vector<pair<string, string>> new_tickets;
map<int, int> visited;
bool flag = false;
 
int check()
{
    for(int i = 0; i < new_tickets.size(); i++)
    {
        if(visited[i] == 0)
        {
            return 0;
        }
    }
    
    return 1;
}
 
void DFS(string start)
{
    if(check() == 1)
    {
        flag = true;
        return;
    }
    
    for(int i = 0; i < new_tickets.size(); i++)
    {
        if(new_tickets[i].first == start && visited[i] == 0)
        {
            visited[i] = 1;
            answer.push_back(new_tickets[i].second);
            DFS(new_tickets[i].second);
            if(flag == true)
            {
                return;
            }
            answer.pop_back();
            visited[i] = 0;
        }
    }
}
 
vector<string> solution(vector<vector<string>> tickets) 
{
    for(int i = 0; i < tickets.size(); i++)
    {
        new_tickets.push_back({tickets[i][0], tickets[i][1]});
    }
    
    // 사전정렬을 위한 오름차순정렬
    sort(new_tickets.begin(), new_tickets.end());
    
    for(int i = 0; i < new_tickets.size(); i++)
    {
        if(new_tickets[i].first == "ICN")
        {
            answer.push_back(new_tickets[i].first);
            DFS(new_tickets[i].first);
            if(flag == true)
            {
                return answer;
            }
            answer.pop_back();
        }  
    }
}
cs
저작자표시 (새창열림)

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

[프로그래머스 3] 단속카메라 (C/C++) (★)  (0) 2020.01.10
[프로그래머스 3] 디스크 컨트롤러 (C/C++) (★★★)  (0) 2020.01.10
[프로그래머스 3] 단어 변환 (C/C++)  (0) 2020.01.09
[프로그래머스 3] 네트워크 (C/C++)  (0) 2020.01.09
[프로그래머스 3] 이중 우선순위 큐 (C/C++)  (0) 2020.01.08
#include <string>
#include <vector>
#include <queue>
#include <map>
using namespace std;
 
vector<string> copy_words;
string copy_target;
 
queue<string> q;
map<string, int> visited;
 
int check(string word, string next)
{
    int cnt = 0;
    
    for(int i = 0; i < word.size(); i++)
    {
        if(word[i] != next[i])
        {
            cnt++;
        }
    }
    
    if(cnt == 1)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
 
void BFS(string begin)
{
    visited[begin] = 1;
    q.push(begin);
    
    while(!q.empty())
    {
        string word = q.front();
        q.pop();
        
        if(word == copy_target)
        {
            return;
        }
        
        for(int i = 0; i < copy_words.size(); i++)
        {
            if(check(word, copy_words[i]) == 1 && visited[copy_words[i]] == 0)
            {
                visited[copy_words[i]] = visited[word] + 1;
                q.push(copy_words[i]);
            }         
        }     
    } 
}
 
int solution(string begin, string target, vector<string> words)
{
    copy_words = words;
    copy_target = target;
    
    BFS(begin);
    
    if(visited[target] == 0)
    {
        return 0;
    }
    else
    {
        return visited[target]-1;   
    }
}
cs
저작자표시 (새창열림)

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

[프로그래머스 3] 디스크 컨트롤러 (C/C++) (★★★)  (0) 2020.01.10
[프로그래머스 3] 여행경로 (C/C++) (★)  (0) 2020.01.09
[프로그래머스 3] 네트워크 (C/C++)  (0) 2020.01.09
[프로그래머스 3] 이중 우선순위 큐 (C/C++)  (0) 2020.01.08
[프로그래머스 3] 베스트 앨범 (C/C++) (★)  (0) 2020.01.07
#include <string>
#include <vector>
using namespace std;
 
int visited[210] = {0};
 
void DFS(int start, vector<vector<int>> computers)
{
    visited[start] = 1;
    
    for(int i = 0; i < computers.size(); i++)
    {
        if(start == i)
        {
            continue;
        }
        
        if(visited[i] == 0 && computers[start][i] == 1)
        {
            visited[i] = 1;
            DFS(i, computers);
        }
    }  
}
 
int solution(int n, vector<vector<int>> computers) 
{
    int answer = 0;
    
    for(int i = 0; i < n; i++)
    {
        if(visited[i] == 1)
        {
            continue;
        }
        else
        {
            DFS(i, computers);
            answer++;
        }
    }
    
    return answer;
}
cs
저작자표시 (새창열림)

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

[프로그래머스 3] 여행경로 (C/C++) (★)  (0) 2020.01.09
[프로그래머스 3] 단어 변환 (C/C++)  (0) 2020.01.09
[프로그래머스 3] 이중 우선순위 큐 (C/C++)  (0) 2020.01.08
[프로그래머스 3] 베스트 앨범 (C/C++) (★)  (0) 2020.01.07
[프로그래머스 3] 하노이의 탑 (C/C++)  (0) 2020.01.04
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
#include <iostream>
using namespace std;
 
vector<int> solution(vector<string> operations) 
{
    vector<int> answer;
    vector<int> q;
    
    for(int i = 0; i < operations.size(); i++)
    {
        if(operations[i][0] == 'I')
        {
            string num = operations[i].substr(2, operations.size()-2);
            q.push_back(stoi(num));
        }
        else if(operations[i][0] == 'D')
        {
            if(q.size() == 0)
            {
                continue;
            }
            
            if(operations[i][2] == '1')
            {
                // 오름차순
                sort(q.begin(), q.end());
                q.pop_back();
            }
            else if(operations[i][2] == '-')
            {
                // 내림차순
                sort(q.begin(), q.end(), greater<int>());
                q.pop_back();
            }
        }  ;
    }
    
    if(q.size() == 0)
    {
        answer.push_back(0);
        answer.push_back(0);
    }
    else
    {
        // 오름차순
        sort(q.begin(), q.end());
        answer.push_back(q[q.size()-1]);
        answer.push_back(q[0]);
    }
    
    return answer;
}
cs
저작자표시 (새창열림)

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

[프로그래머스 3] 여행경로 (C/C++) (★)  (0) 2020.01.09
[프로그래머스 3] 단어 변환 (C/C++)  (0) 2020.01.09
[프로그래머스 3] 네트워크 (C/C++)  (0) 2020.01.09
[프로그래머스 3] 베스트 앨범 (C/C++) (★)  (0) 2020.01.07
[프로그래머스 3] 하노이의 탑 (C/C++)  (0) 2020.01.04
#include <string>
#include <vector>
#include <map>
#include <algorithm>
#include <iostream>
using namespace std;
 
bool cmp(pair<int, int> a, pair<int, int> b)
{
    if(a.first > b.first)
    {
        return true;
    }
    else if(a.first == b.first)
    {
        if(a.second < b.second)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
    else
    {
        return false;
    }
}
 
vector<int> solution(vector<string> genres, vector<int> plays) 
{
    vector<int> answer;
    vector<string> gName;
    map<string, int> gVisited;
    
    // 1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다.
    for(int i = 0; i < genres.size(); i++)
    {
        if(gVisited[genres[i]] == 0)
        {
            gName.push_back(genres[i]);
        }
        
        gVisited[genres[i]] += plays[i];
    }
    
    vector<pair<int, string>> gRank;
    for(int i = 0; i < gName.size(); i++)
    {
        gRank.push_back({gVisited[gName[i]], gName[i]});
    }
    // 장르 순서 정렬(오름차순)
    sort(gRank.begin(), gRank.end(), greater<pair<int, string>>());
    
 
    // 2. 장르 내에서 많이 재생된 노래를 먼저 수록합니다.
    // 3. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.
    for(int i = 0; i < gRank.size(); i++)
    {
        // 노래 재생횟수 저장
        vector<pair<int, int>> reserve;
        
        for(int j = 0; j < genres.size(); j++)
        {
            if(gRank[i].second == genres[j])
            {
                reserve.push_back({plays[j], j});
            }
        }
        
        // 노래 순서 정렬(cmp)
        sort(reserve.begin(), reserve.end(), cmp);
        
        if(reserve.size() == 1)
        {
            answer.push_back(reserve[0].second);
        }
        else
        {
            answer.push_back(reserve[0].second);
            answer.push_back(reserve[1].second);
        }
    }
    
    return answer;
}
cs
저작자표시 (새창열림)

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

[프로그래머스 3] 여행경로 (C/C++) (★)  (0) 2020.01.09
[프로그래머스 3] 단어 변환 (C/C++)  (0) 2020.01.09
[프로그래머스 3] 네트워크 (C/C++)  (0) 2020.01.09
[프로그래머스 3] 이중 우선순위 큐 (C/C++)  (0) 2020.01.08
[프로그래머스 3] 하노이의 탑 (C/C++)  (0) 2020.01.04
#include <iostream>
using namespace std;
 
int solution(int n)
{
    int ans = 0;
    
    while(n > 0)
    {
        if(n % 2 == 0)
        {
            n /= 2;
        }
        else
        {
            n -= 1;
            ans++;
        }
    }
 
    return ans;
}
cs
저작자표시 (새창열림)

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

[프로그래머스 2] 프렌즈 4블록 (C/C++) (★★)  (0) 2020.02.12
[프로그래머스 2] 조이스틱 (C/C++) (★★★)  (0) 2020.01.10
[프로그래머스 2] 단체사진 찍기 (C/C++)  (0) 2020.01.06
[프로그래머스 2] H-Index (C/C++)  (0) 2020.01.06
[프로그래머스 2] 멀쩡한 사각형 (C/C++) (★)  (0) 2020.01.06

1.

#include <string>
#include <vector>
#include <math.h>
#include <string.h>
#include <iostream>
using namespace std;
 
vector<char> people;
int visited[8];
int answer;
 
void permutation(string result, vector<string> data, int cnt)
{
    if(cnt == 8)
    {        
        for(int i = 0; i < data.size(); i++)
        {
            int p1Idx, p2Idx;
            
            // result에서, 조건에 있는 두사람의 인덱스를 찾음
            for(int j = 0; j < 8; j++)
            {
                if(result[j] == data[i][0])
                {
                    p1Idx = j;
                }
                else if(result[j] == data[i][2])
                {
                    p2Idx = j;
                }
            }
            
            if(data[i][3] == '>')
            {
                if(!(abs(p1Idx-p2Idx)-1 > data[i][4]-'0')) 
                {
                    return;
                }
            }
            else if(data[i][3] == '=')
            {
                if(!(abs(p1Idx-p2Idx)-1 == data[i][4]-'0')) 
                {
                    return;
                }
            }
            else if(data[i][3] == '<')
            {
                if(!(abs(p1Idx-p2Idx)-1 < data[i][4]-'0'))   
                {
                    return;
                }
            }
        }
        
        answer++;
        
        return;
    }
    
    for(int i = 0; i < 8; i++)
    {
        if(visited[i] == 0)
        {        
            visited[i] = 1;
            permutation(result + people[i], data, cnt+1);
            visited[i] = 0;
        } 
    }
}
 
int solution(int n, vector<string> data) 
{
    // 전역변수 초기화
    people.push_back('A');
    people.push_back('C');
    people.push_back('F');
    people.push_back('J');
    people.push_back('M');
    people.push_back('N');
    people.push_back('R');
    people.push_back('T');
    memset(visited, 0, sizeof(visited));
    answer = 0;
    
    permutation("", data, 0);
 
    return answer;
}
 cs

 

2.

#include <string>
#include <vector>
#include <math.h>
#include <string.h>
#include <iostream>
using namespace std;
 
typedef struct node
{
    char p1;
    char p2;
    char command;
    int diff;
}node;
 
vector<char> people;
int visited[8];
int answer;
 
void permutation(string result, vector<node> condition, int cnt)
{
    if(cnt == 8)
    {        
        for(int i = 0; i < condition.size(); i++)
        {
            int p1Idx, p2Idx;
            
            // result에서, 조건에 있는 두사람의 인덱스를 찾음
            for(int j = 0; j < result.size(); j++)
            {
                if(result[j] == condition[i].p1)
                {
                    p1Idx = j;
                }
                else if(result[j] == condition[i].p2)
                {
                    p2Idx = j;
                }
            }
            
            if(condition[i].command == '>')
            {
                if(!(abs(p1Idx-p2Idx)-1 > condition[i].diff))   
                {
                    return;
                }
            }
            else if(condition[i].command == '=')
            {
                if(!(abs(p1Idx-p2Idx)-1 == condition[i].diff))
                {
                    return;
                }
            }
            else if(condition[i].command == '<')
            {
                if(!(abs(p1Idx-p2Idx)-1 < condition[i].diff))   
                {
                    return;
                }
            }
        }
        
        answer++;
        
        return;
    }
    
    for(int i = 0; i < 8; i++)
    {
        if(visited[i] == 0)
        {    
            string temp;
            temp += people[i];
            
            visited[i] = 1;
            permutation(result + temp, condition, cnt+1);
            visited[i] = 0;
        } 
    }
}
 
// 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요.
int solution(int n, vector<string> data) 
{
    // 구조체를 사용할 경우 -> node 포함한 선언은 solution 안에 한 후 초기화해야함
    vector<node> condition;
    
    // 전역변수 초기화
    people.push_back('A');
    people.push_back('C');
    people.push_back('F');
    people.push_back('J');
    people.push_back('M');
    people.push_back('N');
    people.push_back('R');
    people.push_back('T');
    memset(visited, 0, sizeof(visited));
    answer = 0;
    
    for(int i = 0; i < data.size(); i++)
    {
        condition.push_back({data[i][0], data[i][2], data[i][3], data[i][4]-'0'});   
    }
    
    permutation("", condition, 0);
 
    return answer;
}
 cs
저작자표시 (새창열림)

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

[프로그래머스 2] 조이스틱 (C/C++) (★★★)  (0) 2020.01.10
[프로그래머스 2] 점프와 순간이동 (C/C++)  (0) 2020.01.07
[프로그래머스 2] H-Index (C/C++)  (0) 2020.01.06
[프로그래머스 2] 멀쩡한 사각형 (C/C++) (★)  (0) 2020.01.06
[프로그래머스 2] 압축 (C/C++)  (0) 2020.01.06
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
int solution(vector<int> citations) 
{
    sort(citations.begin(), citations.end());
    
    for(int k = citations[citations.size()-1]; k >= 0; k--)
    {
        int cnt = 0;
        
        for(int i = citations.size()-1; i >= 0; i--)
        {
            if(k <= citations[i])
            {
                cnt++;
            }
            else
            {
                break;
            }
        }   
        
        if(cnt >= k && citations.size()-cnt <= k)
        {
            return k;
        }
    }
}
cs
저작자표시 (새창열림)

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

[프로그래머스 2] 점프와 순간이동 (C/C++)  (0) 2020.01.07
[프로그래머스 2] 단체사진 찍기 (C/C++)  (0) 2020.01.06
[프로그래머스 2] 멀쩡한 사각형 (C/C++) (★)  (0) 2020.01.06
[프로그래머스 2] 압축 (C/C++)  (0) 2020.01.06
[프로그래머스 2] n진수 게임 (C/C++)  (0) 2020.01.05

+ Recent posts

티스토리툴바