-
[C++] Programmers | 무인도 여행Problem Solving/Programmers 2023. 2. 5. 12:01
무인도 여행 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week3-2 // 무인도 여행 // BFS #include using namespace std; int island[100][100]; bool visited[100][100]; vector V; vector days; int di[4] = {0, 0, 1, -1}; int dj[4] = {1, -1, 0, 0}; vector solution(vector maps) { for (int i = 0; i < maps.size(); i++) { fo..
-
[C++] Programmers | 구명보트Problem Solving/Programmers 2023. 2. 5. 12:00
구명보트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week3-1 // 구명보트 #include using namespace std; int solution(vector people, int limit) { int answer = 0; sort(people.begin(), people.end()); int start = 0; int end = people.size() - 1; while (start = 0) { if (start >= end) { if (st..
-
[C++] Programmers study week #3Problem Solving/Programmers 2023. 2. 5. 11:52
구명보트 [C++] Programmers | 구명보트 구명보트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.k suddiyo.tistory.com 무인도 여행 [C++] Programmers | 무인도 여행 무인도 여행 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers. suddiyo.tistory.com k진수에서 소수 개수 구하기 [C++] Programmers | k진수에서 소수 개수 구하기 k진수에서 소수 개수 구하..
-
[C++] Programmers | 괄호 회전하기Problem Solving/Programmers 2023. 2. 5. 01:01
괄호 회전하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week2-7 // 괄호 회전하기 #include using namespace std; bool isOpen(char c) { if (c == '(' || c == '{' || c == '[') return true; else return false; } bool isCorrect(string s) { stack st; for (int i = 0; i < s.size(); i++) { if (isOpen(s[i])) st.push(s[i]); ..
-
[C++] Programmers | 멀쩡한 사각형Problem Solving/Programmers 2023. 2. 5. 01:01
멀쩡한 사각형 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week2-6 // 멀쩡한 사각형 #include using namespace std; long long GCD(int a, int b) { if (b == 0) return a; else return GCD(b, a % b); } long long solution(int w, int h) { // total - gcd * (w / gcd + h / gcd - 1); return (long long) w * h - (w + h - GCD(w, ..
-
[C++] Programmers | 숫자 게임Problem Solving/Programmers 2023. 2. 5. 01:00
숫자 게임 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week2-5 // 숫자 게임 #include using namespace std; int solution(vector A, vector B) { sort(A.rbegin(), A.rend()); sort(B.rbegin(), B.rend()); int answer = 0; int a = 0, b = 0; while (a < A.size() && b < B.size()) { if (A[a] < B[b]) { answer++; a++; b++; } ..
-
[C++] Programmers | 체육복Problem Solving/Programmers 2023. 2. 5. 01:00
체육복 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week2-4 // 체육복 #include using namespace std; int students[31]; int solution(int n, vector lost, vector reserve) { for (int i = 0; i < lost.size(); i++) { students[lost[i]] = -1; } for (int i = 0; i < reserve.size(); i++) { students[reserve[i]]++; } // 도난..
-
[C++] Programmers | 땅따먹기Problem Solving/Programmers 2023. 2. 5. 00:59
땅따먹기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❌ 실패 #1 // programmers week2-3 // 땅따먹기 #include using namespace std; int res = 0; void DFS(vector land, int cnt, int sum, int prevRow) { if (land.size() == cnt) { res = max(res, sum); return; } for (int i = 0; i < land[cnt].size(); i++) { if (i == prevRow) continue; DFS(land, cnt +..