분류 전체보기 226

프로그래머스 - 시소 짝꿍 - C++

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

프로그래머스 - 바탕화면정리 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;vector solution(vector wallpaper) { vector answer; vectora; vectorb; for(int i=0;i주어진 문자열 벡터를 보고 한번의 드래그로 모든 파일을 선택할 때, 가장 작은 드래그 크기를 만드려면 드래그의 시작좌표와 끝 좌표가 어..

프로그래머스 - 귤 고르기 - C++

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

프로그래머스 - 단속카메라 - 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) { ..