본문 바로가기

전체 글539

이직_최종면접 작년에 정말 여러모로 힘든 한 해 였는데,이번에 꼭 됐으면 좋겠다.그 동안 며칠을 밤새고 정말 열심히 살았다고 생각하는데, 붙는다면 여태까지 한 모든 결정과 노력들을 다 보상받을 수 있을 것 같다.꾸준히 했으니 하던대로 하면 좋은 결과가 올 수 있을 것 같다.설령 안돼도, 좌절하지말고 다시 열심히 하자.그래도 이번엔 놓치기 싫으니 붙자. 제발! 2025. 1. 8.
[Programmers] (깊이/너비 우선 탐색(DFS/BFS)) Lv 2. 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr #include#includeusing namespace std;struct POS{ POS(int _x, int _y) : x(_x), y(_y) { } POS operator+(const POS &p) const { return POS(x + p.x, y + p.y); } int x; int y;};__inline bool PosCheck(POS newPos, int n,.. 2024. 12. 22.
[Programmers] (깊이/너비 우선 탐색(DFS/BFS)) Lv 2. 타겟 넘버 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr #include #include using namespace std;const int dfs(const vector& numbers, const int& target, int start, int sum){ if (start == numbers.size()) { if (sum == target) return 1; return 0; } return dfs(numbers, target, start.. 2024. 12. 22.
[Programmers] (그리디 or 완전탐색) Lv 2. 마법의 엘리베이터 https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr #include #include using namespace std;int solution(int storey) { // 24.12.18 int answer = 0; while(storey) { int n = storey % 10; storey /= 10; bool isUp = (n == 5 && storey % 10 >= 5) || (n > 5); an.. 2024. 12. 18.
[LeetCode] Two Sum https://leetcode.com/problems/two-sum/ class Solution {public: vector twoSum(vector& nums, int target) { unordered_map m; for (int i = 0; i GitHub : https://github.com/developeSHG/Algorithm-LeetCode/commit/0cfd8d69436f395f4246fdac3f9c019f161802fc Time: 4 ms (66.69%), Space: 14.4 MB (20.56%) - LeetHub · developeSHG/Algorithm-LeetCode@0cfd8d6developeSHG committed Oct 29, 2.. 2024. 10. 29.
[Programmers] (깊이/너비 우선 탐색(DFS/BFS)) Lv 2. 타겟 넘버 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr #include #include using namespace std;int answer = 0;void dfs(const vector& numbers, const int& target, int sum, int cnt){ if (numbers.size() == cnt) { if (target == sum) ++answer; return; } dfs(numbers, target, sum - number.. 2024. 10. 29.
[Programmers] (동적계획법(Dynamic Programming)) Lv 3. N으로 표현 https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr #include #include #include using namespace std;const int Get_N(int N, int idx){ int result = N; for (int i = 0; i > dp(8); for (int k = 0; k 0) dp[k].insert(a - b); dp[k].insert(a * b); if (a / .. 2024. 10. 26.
[Programmers] (깊이/너비 우선 탐색(DFS/BFS)) Lv 3. 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr #include #include using namespace std;vector visited;void dfs(int here, const vector>& computers){ visited[here] = true; for (int i = 0; i > computers) { //24.10.23 int answer = 0; visited.resize(n); for (int i = 0; i GitHub : h.. 2024. 10. 23.
[Programmers] (완전탐색) Lv 2. 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  #include #include #include using namespace std;int solution(int k, vector> dungeons) { //24.10.22 int answer = 0; sort(dungeons.begin(), dungeons.end()); do { int nk = k; int ch = 0; for (auto it = dungeons.begin(); it != dungeons.end();.. 2024. 10. 23.
[Programmers] (동적계획법(Dynamic Programming)) Lv 3. 정수 삼각형 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector> triangle) { //24.10.21 vector> dp{ triangle.front() }; dp.resize(triangle.size()); for (int i = 1; i GitHub : https://github.com/developeSHG/Algo.. 2024. 10. 21.