본문 바로가기

Coding Test/Programmers175

[Programmers] (해시) Lv 2. 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(),phone_book.end()); for (int i = 0; i < phone_book.size() - 1; ++i) { if (phone_book[i] == phone_.. 2023. 6. 26.
[Programmers] (깊이/너비 우선 탐색(DFS/BFS)) Lv 2. 타겟 넘버 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int dfs(const vector& numbers, const int& target, int order, int res, int answer) { if (order >= numbers.size()) return (res == target) ? answer + 1 : answer; answer = dfs(numbers, tar.. 2023. 6. 22.
[Programmers] (완전탐색) Lv 2. 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int dfs(int& k, vector& dungeons, int idx, int answer, vector& visit) { k -= dungeons[idx].back(), visit[idx] = true; int res = answer; if (answer == dungeons.size()) return res; for (.. 2023. 6. 16.
[Programmers] (2018 KAKAO BLIND RECRUITMENT) Lv 2. [1차] 뉴스 클러스터링 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #define MULTIPLE 65536 using namespace std; int Min(int A, int B) { return A B ? A : B; } int Check_State(char C) { if ('A' 2023. 6. 16.
[Programmers] (스택/큐) Lv 2. 프로세스 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0; deque q; for (int i = 0; i < priorities.size(); ++i) q.emplace_back(make_pair(i, priorities[i])); auto.. 2023. 6. 16.
[Programmers] Lv 2. 할인 행사 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; int solution(vector want, vector number, vector discount) { int answer = 0; unordered_map m; for (int i = 0; i < number.size(); ++i) m[want[i]] = number[i]; unordered_map bet.. 2023. 6. 16.
[Programmers] (스택/큐) Lv 2. 기능개발 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; int day = 0; for (auto iter = progresses.begin(); iter != progresses.end(); ++iter) { int speed = speeds[ite.. 2023. 6. 16.
[Programmers] (2019 카카오 개발자 겨울 인턴십) Lv 2. 튜플 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include #include #include using namespace std; bool cmp(const pair& a, const pair& b) { if (a.second == b.second) return a.first b.second; } vector solution(.. 2023. 6. 16.
[Programmers] (해시) Lv 2. 의상 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; unordered_map m; for_each(clothes.begin(), clothes.end(), [&](const auto& v) { ++m[v[1]]; }); for (auto& e : m) answer .. 2023. 6. 15.
[Programmers] (2018 KAKAO BLIND RECRUITMENT) Lv 2. [1차] 캐시 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; #define CACHE_HIT 1 #define CACHE_MISS 5; class LRU { public: explicit LRU(int n) { LRUMaxSize = n; LRUTime = 0; } void refer(string n) { // 캐시 내에 없을 경우 if (.. 2023. 6. 15.