#프로그래머스 #2단계 #c++ 43

프로그래머스 - 테이블 해시 함수 - C++

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

프로그래머스 - 튜플 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include #include using namespace std;vector solution(string s) { vector answer; unordered_map um; string temp=""; for(char c : s) { if(isdigit(c)) temp+=c; ..

프로그래머스 - [3차] 압축 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;vector solution(string msg) { vector answer; unordered_map um; for (int i = 0; i 처음 이코드로 문제를 풀었다. unordered_map 을 통해서 사전을 만들고 while문을 통해서 사용한 입력은 msg에서 지우는 방식이다. 두번째 whi..

프로그래머스 - 행렬의 곱셈 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;vector> solution(vector> arr1, vector> arr2) { vector> answer; for(int i=0;i a; for(int j=0;j 행렬 곱셈인데 3중 for문을 사용해 구현했다. 첫번째 행렬의 i 행에 대해서 두번째 행렬의 j열의 수들을 곱한다. 수들이 몇번째인지는 ..

프로그래머스 - 스킬트리 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/49993#fnref1 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int solution(string skill, vector skill_trees) { int answer = 0; for(auto& str : skill_trees) { vector arr(26,0); for(int i=0;i 이 문제는 문자열을 보면서 해당스킬을 찍을 수..

프로그래머스 - 모음사전 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int Cnt=1;bool find=false;void recur(string curs,string destWord){ if(find)return; if(curs.length()==5)return; char ch[]={'A','E','I','O','U'}; for(int i=0;i 모음으로만 만들수있는 길이 최대..

프로그래머스 - 피로도 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int maxCnt=-1;vector ch(8,0);int enterCnt=0;void recur(int curk,const vector>& dungeons){ for(int i=0;i=dungeons[i][0]) { enterCnt++; ch[i]=true; ..

프로그래머스 - 더 맵게 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector scoville, int K) { int answer = 0; priority_queue, greater> pq; for(int i=0;i=2&&pq.top()모든 음식의 스코빌 지수가 높게 될 때까지 음식을 섞는다. 이 때, 스코빌 지수가 가장낮은 두개를 계..

프로그래머스 - 주식가격 - C++

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

프로그래머스 - [1차] 뉴스 클러스터링 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;unordered_map make_map(const string& str){ unordered_map um; for(int i=0;i um1 = make_map(str1); unordered_map um2 = make_map(str2); int intersectionSize=..