본문 바로가기

전체 글551

[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.
[Programmers] (완전탐색) Lv 2. 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include #include #include using namespace std;const bool IsPrime(int n){ for (size_t i = 2; i 1;}void expression(const string& numbers, unordered_set& set, vector* idxList, string num){ set.. 2024. 10. 21.
[Programmers] (정렬) Lv 2. H-Index https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector citations) { //24.10.17 sort(citations.rbegin(), citations.rend()); int h = citations.front(); int idx = 0, cnt = 0; while(h) { i.. 2024. 10. 17.
[Programmers] (정렬) Lv 2. 가장 큰 수 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;string solution(vector numbers) { //24.10.17 string answer; sort(numbers.begin(), numbers.end(), [&](const auto& lhs, const auto& rhs) { return to_string.. 2024. 10. 17.
[Programmers] (Summer/Winter Coding(~2018)) Lv 2. 점프와 순간 이동 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include using namespace std;int solution(int n){ // 24.10.17 int ans = 0; while(n) { ans += n % 2; n /= 2; } return ans;}GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/.. 2024. 10. 17.