https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이름은 우선순위 큐 지만 multiset쓰는게 훨 편하다. 앞뒤로 빼야하기 때문 #include #include #include // #include using namespace std; vector solution(vector operations) { vector answer; multiset ms; for (int i = 0; i < operations.size(); i++) { if (ope..
https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krworks vector이 주어지는데, 총 n을 각원소에서 빼준 다음 그 값들의 제곱을 리턴하는 문제다. 처음엔 map 자료구조를 사용 해서 제일 큰 값에 n번만큼 접근해 빼주면 되겠다 생각했다.#include #include #include #include using namespace std; // 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다 // 대충 보니까 제곱이..
https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; vector v; vector com; int nn; // 1 1 0 // 1 1 0 // 0 0 1 void recur(int i) // 인덱스 하나씩 순회하면서 { for (int j = 0; j < nn; j++) { if (v[j] && com[i][j]) { // i, j 가 연결되어 있으면 v[j] =..
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; vector num; int targ, answer; void recur(int idx, int res) { if (idx == num.size()) { if (res == targ) answer++; return ; } recur (idx + 1, res - num[idx]); recur (idx + 1, res + num[i..
https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; void setMap(unordered_map &map, string str, unordered_set &set) { for (int i = 0; i < str.size() - 1; i++) { string s = str.substr(i, 2); if (!islower(s[0]) ..