알고리즘/프로그래머스 1단계 118

프로그래머스 - 바탕화면정리 - 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/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;// 1. 선물지수 알아내기// 2. 선물을 더 많이준쪽이 하나 받음// 3. 같거나 없다면 선물지수 많은쪽이 받음// 4. 지수도 같다면 xint solution(vector friends, vector gifts) { int answer = 0; // 준 수, 받은 수 map> num; //..

프로그래머스 - 신고결과 받기 - C++

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

프로그래머스 - 달리기 경주 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;vector solution(vector players, vector callings) { vector answer; map m; for(int i=0;i callings[i] 가 몇등인지 // players[m[callings[i]]-1] -> 그 앞사람이 누구인지 // m[pla..

프로그래머스 - 성격 유형 검사하기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;string solution(vector survey, vector choices) { string answer = ""; map result; result.insert({'R',0}); result.insert({'T',0}); result.insert({'C',0}); r..

프로그래머스 - 키패드 누르기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;string solution(vector numbers, string hand) { string answer = ""; int posL=11,posR=12; map> m; m.insert({0,{3,1}}); m.insert({11,{3,0}}); m.insert..

프로그래머스 - 크레인 인형뽑기 게임 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector> board, vector moves) { int answer = 0; stack s; vectorarr(board.size(), 0); for (int i = 0; i  인형의 종류가 2차원벡터인 board로 주어지고 크레인이 움직인 위치가 moves로 주어진..

프로그래머스 - 체육복 - C++

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

프로그래머스 - [1차] 다트 게임 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include using namespace std;int convert(char c,int n){ if(c=='S') return n; else if(c=='D') return n*n; else return n*n*n;}int solution(string dartResult) { int answer = 0; int prev=0..

프로그래머스 - 실패율 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;bool compare(pair a, pair b){ if (a.second > b.second) return true; else if (a.second solution(int N, vector stages) { vector answer; vectorarr(N + 1..