본문 바로가기

프로그래머스72

다단계 칫솔 C++ https://programmers.co.kr/learn/courses/30/lessons/77486?language=cpp 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr #include #include #include using namespace std; map parent; map profit; void MakeProfit(string name,int money){ if(name == "-") return; int give = money * 0.1; profit[name] = profit[name].. 2021. 10. 3.
불량 사용자 C++ https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr #include #include #include #include using namespace std; vector tmp; int answer = 0; vector num; void FindAnswer(int index, vector v) { if (index == num.size()) { sort(v.begin(), v.end()); if (find(tmp.b.. 2021. 10. 2.
자물쇠와 열쇠 C++ https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr #include #include #include #include using namespace std; const int MAX = 80; int l[MAX][MAX]; struct MOVE { int x, y; }; MOVE mv[4] = { { 1,0 },{ -1,0 },{ 0,1 },{ 0,-1 } }; int sz; vector keys; bool CheckRight(int tmp[MAX][MAX]) { .. 2021. 8. 22.
매출 하락 최소화 C++ https://programmers.co.kr/learn/courses/30/lessons/72416 코딩테스트 연습 - 매출 하락 최소화 CEO를 포함하여 모든 직원은 팀장 또는 팀원이라는 직위를 가지고 있으며 그림에서는 팀장과 팀원의 관계를 화살표로 표시하고 있습니다. 화살표가 시작되는 쪽의 직원은 팀장, 화살표를 받는 programmers.co.kr #include #include #include using namespace std; const int MAX = 300001; int sale[MAX]; int v[MAX][2]; vector team[MAX]; void FindMinValue(int turn){ v[turn][0] = 0; v[turn][1] = sale[turn]; int minv.. 2021. 8. 9.