https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 신기한 형식의 dfs문제였다. #include #include #include using namespace std; string Begin, Target; vector Words; bool visit[100] = { false }; int res = 2147483647; bool canTransform(string a, string b) { if (a.size() != b.size()) retur..

https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해가 오래걸렸다. 오랜만에 푸니까 더 오래 걸린 것 같다. #include #include #include using namespace std; vector numArr; string getStringValue(int value, int n) { // n == 진법 string res = ""; if (value == 0) res += '0'; while (value) { res += nu..

https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; unordered_map m; string s; int mSize; void initMap() { string str = "A"; for (int i = 1; i

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] =..