Coding Test190 [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. [Programmers] (2018 KAKAO BLIND RECRUITMENT) Lv 2. [3차] 파일명 정렬 https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; enum EType { HEAD, NUMBER, END }; vector conversion(const string& file) { vector v{ END, "" }; // HEAD, NUMBER 만 사용 for (size_t i = 0; i < file.length(); ++i) { if (isdigit(fi.. 2023. 7. 15. [Programmers] (stack) Lv 2. 뒤에 있는 큰 수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; using p = pair; vector solution(vector numbers) { vector answer(numbers.size(), -1); stack st; for (int i = 0; i < numbers.size(); ++i) { while (!st.empty() && st.top().secon.. 2023. 7. 14. [Programmers] (완전탐색) Lv 2. 모음사전 https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; int solution(string word) { int answer = 0; vector v = { 'A', 'E', 'I', 'O', 'U' }; // 각 자리는 이전 자리들의 가중치 [ 5^4, 5^3, 5^2, 5^1, 5^0 ] 를 가짐. // 따라서 AAE 에서 'E' 는 이전 자리수 .. 2023. 7. 14. [Programmers] (Summer/Winter Coding(~2018)) Lv 2. 스킬트리 https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; int solution(string skill, vector skill_trees) { return ::accumulate(skill_trees.begin(), skill_trees.end(), 0, [&](int acc, string str) { size_t pos = 0; for (size_t.. 2023. 7. 12. 이전 1 2 3 4 5 6 ··· 19 다음