-
[C++] Programmers | 소수 찾기Problem Solving/Programmers 2023. 2. 5. 00:58
소수 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week2-2 // 소수 찾기 #include using namespace std; bool visited[8]; bool primeNum[10000000]; set S; void computePrime() { // true: 소수 X, false: 소수 primeNum[0] = true; primeNum[1] = true; primeNum[2] = false; for (int i = 2; i < 10000000; i++) { if (primeNu..
-
[C++] Programmers | 올바른 괄호Problem Solving/Programmers 2023. 2. 5. 00:58
올바른 괄호 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week2-1 // 올바른 괄호 #include using namespace std; bool solution(string s) { stack st; for (int i = 0; i < s.size(); i++) { if (s[i] == '(') { st.push(s[i]); } else if (s[i] == ')') { if (st.empty()) return false; else st.pop(); } } return st.empty(); }
-
[C++] Programmers study week #2Problem Solving/Programmers 2023. 2. 5. 00:28
올바른 괄호 [C++] Programmers | 올바른 괄호 올바른 괄호 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers. suddiyo.tistory.com 소수 찾기 [C++] Programmers | 소수 찾기 소수 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co. suddiyo.tistory.com 땅따먹기 [C++] Programmers | 땅따먹기 땅따먹기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 ..
-
[C++] Programmers | 귤 고르기Problem Solving/Programmers 2023. 2. 5. 00:04
귤 고르기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week1-7 // 귤 고르기 #include using namespace std; bool compare(pair A, pair B) { if (A.second == B.second) return A.first > B.first; return A.second > B.second; } int solution(int k, vector tangerine) { int answer = 0; map save; for (int i : tangerine) { ..
-
[C++] Programmers | 테이블 해시 함수Problem Solving/Programmers 2023. 2. 5. 00:03
테이블 해시 함수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻 풀이 /* * 2 2 6 * 1 5 10 * 4 2 9 * 3 8 3 * * 4 2 9 * 2 2 6 * 1 5 10 * 3 8 3 */ ✅ Accept Code // programmers week1-6 // 테이블 해시 함수 #include using namespace std; int compareCol; bool compare(vector A, vector B) { if (A[compareCol - 1] == B[compareCol - 1]) { return A[0] > B[0]; ..
-
[C++] Programmers | 멀리뛰기Problem Solving/Programmers 2023. 2. 5. 00:01
멀리뛰기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻 풀이 Dynamic Programming ✅ Accept Code // programmers week1-5 // 멀리 뛰기 #include using namespace std; int dp[2001]; long long solution(int n) { dp[1] = 1; dp[2] = 2; for (int i = 3; i
-
[C++] Programmers | 최댓값과 최솟값Problem Solving/Programmers 2023. 2. 5. 00:00
최댓값과 최솟값 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week1-4 // 최댓값과 최솟값 #include using namespace std; string solution(string s) { long long maxNum = LONG_LONG_MIN; long long minNum = LONG_LONG_MAX; for (int i = 0; i < s.size(); i++) { if (s[i] == ' ') continue; if (s[i] == '-') { string num = ""; int..
-
[C++] Programmers | 마법의 엘리베이터Problem Solving/Programmers 2023. 2. 4. 23:59
마법의 엘리베이터 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻 풀이 storey = 민수와 마법의 엘리베이터가 있는 층 0층으로 가야 함. ✅ Accept Code // programmers week1-3 // 마법의 엘리베이터 #include using namespace std; int solution(int storey) { int cnt = 0; while (storey) { int n = storey % 10; if (n > 5 || (n == 5 && storey / 10 % 10 >= 5)) { cnt += 10 - n; storey +..