Ryulurala's notepad

title: "타겟 넘버" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-28" 문제 링크 타겟 넘버 C++ #include #include #include using namespace std; void dfsGo(vector& numbers, int& tgt, int& asr, int sum, int level){ if(level==numbers.size()) { if(tgt==sum) asr++; } else{ dfsGo(numbers, tgt, asr, sum+numbers[level], level+1); // + dfsGo(numbers, tgt, asr, sum-numbers[level], level+1); //..

title: "구명보트" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-28" 문제 링크 구명보트 C++ #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0; stable_sort(people.begin(), people.end()); // 오름차순 정렬 int weight=0; // 현재 무게 int front=0; int back=people.size()-1; while(front

title: "위장" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-28" 문제 링크 위장 C++ #include #include #include using namespace std; int solution(vector clothes) { int answer = 0; map cloth_count; // 종류당 개수 for(auto e: clothes){ cloth_count[e[1]]++; } answer=1; for(auto e: cloth_count){ answer*=(e.second+1); } return answer-1; } JavaScript function solution(clothes) { var answer..

title: "H-Index" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-28" 문제 링크 H-Index C++ #include #include #include using namespace std; int solution(vector citations) { int answer = citations.size(); // 논문 n편 stable_sort(citations.begin(), citations.end()); // 오름차순 정렬 for(int citation: citations){ if(answer>citation) answer--; } return answer; } JavaScript function soluti..

title: "소수 찾기" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-25" 문제 링크 소수 찾기 C++ #include #include #include #include #include using namespace std; int solution(string numbers) { int answer = 0; set nums; stable_sort(numbers.begin(), numbers.end()); do{ // 완전탐색 for(int i=1; i 0); const dfsGo = (level, num) => { if (level === numbers.length) { for (let i = 0; i < num.len..

title: "조이스틱" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-25" 문제 링크 조이스틱 C++ #include #include #include using namespace std; int solution(string name) { int answer = 0; vector noA; for(int i=0; inoA.front() ? noA.front()+length-current : noA.front()-current; // 역방향 int leftDist=current>noA.back() ? current-noA.back() : current+length-noA.back(); if(leftDist 0) { // 정..

title: "가장 큰 수" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-25" 문제 링크 가장 큰 수 C++ #include #include #include using namespace std; bool cmp(string a, string b){ if(a+b { if ("" + a + b < "" + b + a) return 1; else return -1; }) .join(""); if (answer[0] === "0") answer = "0"; return answer; }

title: "튜플" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-23" 문제 링크 튜플 C++ #include #include #include #include using namespace std; bool cmp(vector a, vector b){ return a.size() < b.size(); } vector solution(string s) { vector answer; s.erase(s.begin()); // &#39;{&#39; 제거 s.pop_back(); // &#39;}&#39; 제거 vector tuples; vector v; string str=""; for(char ch: s){ // split ..