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]) ..
https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 인자가 1 22 333 4444 55555 이런식으로 vector 형식으로 들어오므로 재귀함수로 모든 경우를 다 탐색하려 했다. #include #include #include #include using namespace std; vector tri; vector v(501); void recur(int i, int j, int sum) { sum += tri[i][j]; if (i == tri...
https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 또 문제 잘못 읽고 초반에 많이 고쳤지만 오랜만에 한방에 통과했다 조금 나아진 것 같다. 10일간의 세일 품목을 map에 다 넣어주고 그 10일간의 세일 품목이 필요로 하는 품목의 개수보다 많거나 같으면 answer++ 해주고 1일 전 값을 map에서 빼주고, 11일째 값을 넣어주는 식으로 모든 세일 기간을 탐색한다. 좀 잘 푼 거 같다ㅎ. #include #include #include usi..
https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 역시 카카오 문제는 골아프다. 처음에 테스트케이스랑 문제 제대로 안 살펴보고 풀다가 피봤다... 스트링을 끝까지 보면서 콤마의 개수가 가장 많은 수 묶음의 시작 인덱스를 찾아서 ,로 나눠서 stoi해줘서 벡터에 넣어줬다. #include // 실패 코드 #include #include using namespace std; int getCommaCnt(int *i, string s) // 괄호가 닫..
https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 매우 오랜만에 접하는 행렬이다. 짝이 맞지 않는 케이스는 들어오지 않으니 예외처리 할 필요 없이 구현만 하면 된다. #include #include using namespace std; int get_multi(vector arr1, vector arr2, int i, int j) { int res = 0; for (int idx = 0; idx < arr1[0].size(); idx++) // ..