본문 바로가기

Coding Test203

[Programmers] (정렬) Lv 2. H-Index https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector citations) { //24.10.17 sort(citations.rbegin(), citations.rend()); int h = citations.front(); int idx = 0, cnt = 0; while(h) { i.. 2024. 10. 17.
[Programmers] (Summer/Winter Coding(~2018)) Lv 2. 점프와 순간 이동 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include using namespace std;int solution(int n){ // 24.10.17 int ans = 0; while(n) { ans += n % 2; n /= 2; } return ans;}GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/.. 2024. 10. 17.
[Programmers] (힙(Heap)) Lv 2. 더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;int solution(vector scoville, int K) { //24.10.15 int answer = 0; priority_queue, greater> pq; for_each(scoville.begin(), scoville.end(), [&](auto p) { p.. 2024. 10. 15.
[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){ //24.10.15 stack st; for_each(s.begin(), s.end(), [&](const auto& ch) { (st.empty() || st.top() != ch) ? st.push(ch) : st.pop(.. 2024. 10. 15.
[Programmers] (Summer/Winter Coding(~2018)) Lv 2. 배달 https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; vector V[55]; vector Dist; int Min(int A, int B) { if (A 2023. 12. 4.
[Programmers] Lv 2. 줄 서는 방법 https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; //이 문제는 팩토리얼로 전체 경우의 수를 구하고, //거기서 범위를 연산해서 순서를 구해야 함. // //문제의 예시로 설명하면 //n = 3, k = 5일 때, //전체 경우의 수는 3!= > 6. // //이렇게 2마다(전체 경우의 수 / n) 숫자가 바뀜을 알 수 있다. //2마다 숫자가 바뀌는데, k가 .. 2023. 11. 16.
[Programmers] (2021 Dev-Matching: 웹 백엔드 개발자(상반기)) Lv 2. 행렬 테두리 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; enum EDIR { RIGHT, DOWN, LEFT, UP, END }; vector solution(int rows, int columns, vector queries) { vector answer; vector board; const int move[EDIR::END][2] = { { 0, 1 }, { 1, 0 }, { 0.. 2023. 11. 14.
[Programmers] (그리디 or 완전탐색) Lv 2. 마법의 엘리베이터 https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; int solution(int storey) { int answer = 0; vector v; auto str = to_string(storey); for (const auto& element : str) v.push_back(element - '0'); int order = v.size() -.. 2023. 11. 10.
[Programmers] Lv 2. 호텔 대실 https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; int solution(vector book_time) { vector rooms; std::sort(book_time.begin(), book_time.end()); std::for_each(book_time.begin(), book_time.end(), [&](const auto& v) { .. 2023. 10. 11.
[Programmers] (2020 카카오 인턴십) Lv 2. 수식 최대화 https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; void strtok(vector& v_num, vector& v_op, const char* s) { string temp = ""; while (*s != '\0') { if (*s == '*' || *s == '+' || *s == '-') { v_op.emplace_back(*s); v_num.emplac.. 2023. 10. 10.

티스토리툴바