본문 바로가기

Coding Test203

[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.
[Programmers] (깊이/너비 우선 탐색(DFS/BFS)) Lv 2. 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include#includeusing namespace std;/*void dfs(int x, int y, int acc, vector>&maps){ maps[x][y] = acc; for (size_t i = 0; i = maps.size() || ny = maps[0].size() || maps[nx][ny] == 0) continue; if (maps[.. 2023. 7. 11.
[Programmers] (Summer/Winter Coding(~2018)) Lv 2. 방문 길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; #define POS 5 bool move(int& x, int& y, int moveX, int moveY) { if (x + moveX POS || y + moveY POS) return false; x += moveX; y += .. 2023. 7. 10.
[Programmers] (스택/큐) Lv 2. 주식가격 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; vector solution(vector prices) { vector answer; for (int idx = 0; idx < prices.size(); idx++) { int cnt = 0; for(int idx_a = idx + 1 ; idx_a < prices.size() ; idx_a++) { cnt++.. 2023. 7. 9.
[Programmers] Lv 2. 땅따먹기 https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr int solution(vector land) { int answer = 0; for(int i = 0; i < land.size()-1 ; i++){ land[i+1][0] += max(land[i][1],max(land[i][2],land[i][3])); land[i+1][1] += max(land[i][0],max(land[i][2],land[i][3])); land[i+1][2] += ma.. 2023. 7. 9.
[Programmers] (2019 KAKAO BLIND RECRUITMENT) Lv 2. 오픈채팅방 https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; vector solution(vector record) { vector answer; unordered_map m; list li; stringstream ss; for (const auto& data : record) { ss.str(data); string command, us.. 2023. 7. 9.
[Programmers] (2022 KAKAO BLIND RECRUITMENT) Lv 2. 주차 요금 계산 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; int time_diff(string in, string out) { int h1 = stoi(in.substr(0, 2)); int m1 = stoi(in.substr(3, 2)); int h2 = stoi(out.substr(0, 2)); int m2 = stoi(out.sub.. 2023. 7. 7.