https://school.programmers.co.kr/learn/courses/15008/lessons/121684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs를 돌면서 최적의 경우를 찾으려 했으나.. 다음 재귀스택에서 가장 큰 것만 찾는 로직으론 최대합을 찾을 수 없다는 걸 깨달았다. #include // 실패코드 #include #include using namespace std; vector abil; int compNum; int playNum; int answer = 0; void dfs(int depth, int sum, vect..
https://school.programmers.co.kr/learn/courses/15008/lessons/121683?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; string solution(string input) { string answer = ""; set s; set resSet; for (int i = 0; i < input.size(); i++) { if (i == input.size() - 1 || input[i] != input..
https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오랜만에 보는 floodfill알고리즘이다. 42 so long 과제가 마지막... 이 문제의 경우 무인도 하나를 다 세고 다음 무인도를 찾아야 하므로 최대한 먼저 깊게 탐색하는 dfs가 알맞다. 먼저 무인도 cnt 세 주고 바다로 덮어버리기를 반복해 줬다. #include #include #include using namespace std; vector res; int cnt = 0; vect..
https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오랜만에 풀어보는 분할정복 문제다. startX, startY, len 옮겨가면서 len이 1이 될 때까지 재귀 돌게 해줬다. #include #include using namespace std; vector board; int cnt0 = 0, cnt1 = 0; bool checkSameArea(int startX, int startY, int len) { int areaNum = board[s..
https://school.programmers.co.kr/learn/courses/30/lessons/68645#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; /* 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 */ vector getAnswer(const vector arr, int n) { vector v; for (int i = 0; i < n; i++) for (int j = 0; j = n - 1 || arr[x + 1][y] !..
https://school.programmers.co.kr/learn/courses/30/lessons/86971?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 연결된 전력망을 하나씩 끊었을 때 모든 상황을 다 찾아서 비교한다. #include #include #include #include using namespace std; int N; int getDiffWithCutWire(vector wires, int cutIdx) { // ref로 받지 않았다 복사한 wires임 unordered_set groupA; groupA.in..