title: "소수 만들기" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-02-01" 문제 링크 소수 만들기 C++ #include #include #include #include #include using namespace std; int solution(vector nums) { int answer = 0; string condi(nums.size(), '1'); condi.replace(0, 3, "000"); do{ // 조합 int sum=0; for(int i=0; i
title: "짝지어 제거하기" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-02-01" 문제 링크 짝지어 제거하기 C++ #include #include using namespace std; int solution(string s) { int answer = 0; string str=""; str+=s[0]; for(int i=1; i
title: "N개의 최소공배수" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-02-01" 문제 링크 N개의 최소공배수 C++ #include #include #include using namespace std; int gcd(int a, int b){ // 최대공약수 if(a%b==0) return b; else return gcd(b, a%b); } int lcm(int a, int b){ // 최소공배수 return a*b/gcd(a, b); } int solution(vector arr) { int answer = 1; for(int num: arr){ answer=lcm(answer, num); } return an..
title: "JadenCase 문자열 만들기" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-02-01" 문제 링크 JadenCase 문자열 만들기 C++ #include #include using namespace std; string solution(string s) { string answer = ""; answer+=toupper(s[0]); // 처음 대문자(공백이면 공백) for(int i=1; i { return val.replace(/[a-z]/, (v, i) => { if (i === 0) return v.toUpperCase(); else return v; }); }) .join(" "); return an..
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..