programmers90 [Programmers] (탐욕법(Greedy)) Lv 2. 구명보트 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0; int leftPointer = 0, rightPointer = people.size() - 1; sort(people.begin(), people.end()); // 투포인터 방식 while (leftPointer 2023. 5. 30. [Programmers] (완전탐색) Lv 2. 카펫 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; /* 가로 a, 세로 b일 때 테두리의 타일 개수: 2 * a + (b-2) * 2 = 2 *a + 2 * b - 4 = brown 가운데 노란색의 타일 개수 = a * b - brown = yellow i * b - (2*i +.. 2023. 5. 25. [Programmers] Summer/Winter Coding(~2018) Lv 2. 영어 끝말잇기 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; vector solution(int n, vector words) { set s; int cnt{ 0 }; auto res = any_of(words.begin(), words.end(), [&](const auto& str) { const auto& lastWord = cnt ?.. 2023. 5. 23. [Programmers] (2017 팁스타운) Lv 2. 짝지어 제거하기 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; int solution(string s) { stack _stack; for_each(&s[0], &s[0] + s.length(), [&](char& n) { (!_stack.size() || _stack.top() != n) ? _stack.push(n) : _stack.pop(); }); r.. 2023. 5. 23. [Programmers] Lv 2. 피보나치 수 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int solution(int n) { vector dp = { 0, 1 }; dp.resize(n + 1); for (int i = 2; i 2023. 5. 22. [Programmers] Lv 2. 다음 큰 숫자 https://school.programmers.co.kr/learn/courses/30/lessons/12911?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int bit1_number(int n) { int cnt = 0; while (n) { int remain = (n % 2); n /= 2; cnt += (remain == 1) ? 1 : 0; } return cnt; } int solution(int n) { int result = bit1_numbe.. 2023. 5. 19. [Programmers] Lv 2. 숫자의 표현 https://school.programmers.co.kr/learn/courses/30/lessons/12924?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int solution(int n) { int answer = 1; // 자기자신 + 1 // 두 개의 반복문을 이용해 연속된 숫자로 n이 되면 ++answer로 증가. for (int i = 1; i n) break; // 연속된 숫자의 합이 n보다 커질경우, 반복문 종료 } } return answer.. 2023. 5. 18. [Programmers] (월간 코드 챌린지 시즌1) Lv 2. 이진 변환 반복하기 https://school.programmers.co.kr/learn/courses/30/lessons/70129?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; vector solution(string s) { int count{0}, erase{0}; while (s != "1") { while (find(s.begin(), s.end(), '0') != s.end()) { s.erase(find(s.begin().. 2023. 5. 16. [Programmers] (스택/큐) Lv 2. 올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; bool solution(string s) { int res[2] = {}; for (const auto& el : s) { ++res[(el == '(') ? 0 : 1]; if (res[0] < res[1]) return false; } return res[0] == res[1]; } GitHub : .. 2023. 5. 15. [Programmers] Lv 2. 최솟값 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12941?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; int solution(vector A, vector B) { sort(A.begin(),A.end()); sort(B.rbegin(),B.rend()); return inner_product(A.begin(), A.end(), B.begin(), 0); } GitHub :.. 2023. 5. 12. 이전 1 ··· 4 5 6 7 8 9 다음