분류 전체보기 203

프로그래머스 - 단속카메라 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;bool compare(vector& a, vector& b){ return a[1]> routes) { int answer = 0; sort(routes.begin(),routes.end(),compare); answer=1; int before=routes[0][1]; ..

프로그래머스 - 광물캐기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int answer=1500;void recur(int t,int d,int i,int s,int size,vector& minerals){ if(size==minerals.size()||(d==0&&i==0&&s==0)) { if(answer>t)answer=t; return; } i..

프로그래머스 - 합승 택시 요금 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int solution(int n, int s, int a, int b, vector> fares) { int answer = 0; vector> dist(n+1,vector(n+1,1e8)); for (auto& item : fares) { dist[item[0]][item[1]] = ite..

프로그래머스 - 아이템 줍기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int answer = 1e9;int dx[4] = { 0,1,0,-1 };int dy[4] = { -1,0,1,0 };bool Validation(int x, int y){ if (x >= 0 && x = 0 && y >& board, int curX, int curY, int cnt){ if (board..

프로그래머스 - 배달 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int solution(int N, vector > road, int K) { int answer = 0; vector> dist(N+1,vector(N+1,1e9)); for(auto& item :road) { if(dist[item[0]][item[1]]!=1e9) { ..

프로그래머스 - 순위 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(int n, vector> results) { int answer=0; vector> wins(n+1); vector> loses(n+1); for(auto& item : results) { // wins[n] : n 이 이긴 선수목록 ..

프로그래머스 - 여행경로 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;unordered_map> graph;vector answer;bool dfs(string node, int cnt,int total){ if(cnt==total) return true; for(int i=0;i solution(vector> tickets) { ..

프로그래머스 - 가장 먼 노드 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;int solution(int n, vector> edge) { int answer = 0; vector> graph(n+1); vector dist(n+1,-1); queue q; for(auto& item : edge) { graph[ite..

프로그래머스 - 베스트앨범 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;vector solution(vector genres, vector plays) { vector answer; unordered_map>> um; unordered_map sum; for (int i = 0; i >>> uv; for (auto item : um) ..

프로그래머스 - 이중우선순위큐 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include #include using namespace std;vector solution(vector operations) { vector answer={0,0}; unordered_map us; priority_queue sa;// 내림 priority_queue,greater> sb;// 올림 for(stri..