본문 바로가기

Coding Test203

[Programmers] Lv 2. 택배상자 https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; int solution(vector order) { int answer = 0; stack s; priority_queue q(order.begin(), order.end()); for (size_t i = 0; i < order.size();) { const auto find = order[i.. 2023. 7. 26.
[Programmers] (월간 코드 챌린지 시즌1) Lv 2. 쿼드압축 후 개수 세기 https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; typedef struct _POS { size_t x; size_t y; } POS; class QurdTree { public: QurdTree(POS pos, size_t cnt) : _pos(pos), _cnt(cnt) { } void operator()(const vector& arr, vector& answer, co.. 2023. 7. 25.
[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;// 순열void permutation(string& numbers, set& s, string str, int r) { if (!str.empty()) s.emplace(stoi(str)); if (r == numbers.length()) return; .. 2023. 7. 24.
[Programmers] (정렬) Lv 2. 가장 큰 수 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include #include using namespace std; string solution(vector numbers) { ::sort(numbers.begin(), numbers.end(), [](auto a, auto b) { string strA = to_string(a); string strB = to_string(b).. 2023. 7. 24.
[Programmers] (스택/큐) Lv 2. 다리를 지나는 트럭 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int solution(int bridge_length, int weight, vector truck_weights) { int answer = 0; int idx=0; //차량 지목용 idx int sum=0; //현재 다리에 올라와있는 차량 무게 총합 queue q; //현재 다리를 건너는 트럭 체크용 큐 while(1){ .. 2023. 7. 23.
[Programmers] Lv 2. 롤케이크 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; int solution(vector topping) { map a, b; std::for_each(topping.begin(), topping.end(), [&](const auto& t) { ++b[t]; }); return std::accumulate(topping.begin.. 2023. 7. 21.
[Programmers] (월간 코드 챌린지 시즌2) Lv 2. 2개 이하로 다른 비트 https://school.programmers.co.kr/learn/courses/30/le\ssons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; vector solution(vector numbers) { return ::accumulate(numbers.begin(), numbers.end(), vector(), [&](auto acc, const auto& number) { // 공식 (짝수도 동일) // 3 = 01.. 2023. 7. 21.
[Programmers] Lv 2. 숫자 변환하기 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; void search(int x, int y, int n, int count, vector& v) { if (v[x] && count >= v[x]) return; v[x] = count; if (x + n 2023. 7. 20.
[Programmers] Lv 2. 2 x N 타일링 https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int solution(int n) { vector dp(n + 1, 1); for (int i = 2; i 2023. 7. 19.
[Programmers] (2018 KAKAO BLIND RECRUITMENT) Lv 2. [1차] 프렌즈4블록 https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int solution(int m, int n, vector board) { int answer = 0; while (true) { vector check(m, vector(n, true)); vector remove; for (size_t x = 0; x < m - 1; ++x) { for (size_t y = 0; y < n.. 2023. 7. 18.