프로그래머스/lv245 프로그래머스 : 피보나치 수(lv2) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2.. 프로그래머스/lv2 2023. 3. 17. 프로그래머스 : 스택/큐 프린터(lv2) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42587# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대.. 프로그래머스/lv2 2023. 3. 15. 프로그래머스 : 스택/큐기능개발(lv2) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progress.. 프로그래머스/lv2 2023. 3. 15. 프로그래머스 : 점프와 순간이동(lv2) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 아이언 슈트를 착용하고 이동할.. 프로그래머스/lv2 2022. 11. 21. 프로그래머스 : N개의 최소공배수(lv2) C++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함.. 프로그래머스/lv2 2022. 11. 8. 프로그래머스 : 구명보트(lv2) C++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42885# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 .. 프로그래머스/lv2 2022. 11. 7. 프로그래머스 : 소수 찾기(lv2) C++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbe.. 프로그래머스/lv2 2022. 11. 5. 프로그래머스 : 가장 큰 수(lv2) C++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; bool Function(const string& a, const string& b) { return a + b > b + a; } string solution(vector numbers) { string answer = ""; vector vecString; size_t Size = numbe.. 프로그래머스/lv2 2022. 10. 20. 프로그래머스 : 영어 끝말잇기(lv2) C++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; vector solution(int n, vector words) { vector answer; unordered_map mapIsSaved; size_t Size = words.size(); mapIsSaved.insert(make_pair(words[0], t.. 프로그래머스/lv2 2022. 10. 19. 프로그래머스 : 카카오프렌즈 컬러링북 (lv2) C++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; // 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요. vector solution(int m, int n, vector picture) { int AreaCount = 0; int MaxSize = 0; // 어디로 이동할지 순차적으로 정해줄 녀석 int dx[4] = {1, 0, -1, 0}.. 프로그래머스/lv2 2022. 10. 6. 프로그래머스 : k진수에서 소수 개수 구하기 (lv2) C++ #include #include #include #include using namespace std; int solution(int n, int k) { int answer = 0; // 스트링을 이용해서 k진수로 변환 string Convert = ""; while (n > 0) { Convert += to_string(n % k); n /= k; } reverse(Convert.begin(), Convert.end()); string AddString = ""; for (char Text : Convert) { if (Text == '0') { if (!AddString.empty()) { long long LNumber = stoll(AddString); bool Enable = true; if(L.. 프로그래머스/lv2 2022. 10. 6. 프로그래머스 : 괄호 회전하기 (lv2) C++ #include #include #include using namespace std; int solution(string s) { int answer = 0; size_t StringSize = s.size(); while(StringSize - 1 > 0) { stack sSave; for(size_t i = 0; i < s.size(); ++i) { if(s[0] == ')' || s[0] == '}' || s[0] == ']') { sSave.push(s[i]); break; } if(sSave.empty()) { sSave.push(s[i]); continue; } else { char Top = sSave.top(); if(Top == '(' && s[i] == ')') { sSave.pop().. 프로그래머스/lv2 2022. 10. 6. 이전 1 2 3 4 다음
