title: "소수 찾기" category: 프로그래머스[Level-1] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-20" 문제 링크 소수 찾기 C++ #include #include #include using namespace std; int solution(int n) { int answer = 0; vector check(n+1, true); // 인덱스 n까지 처음에는 모두 소수 for(int i=2; i
title: "서울에서 김서방 찾기" category: 프로그래머스[Level-1] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-20" 문제 링크 서울에서 김서방 찾기 C++ #include #include using namespace std; string solution(vector seoul) { string answer = ""; answer += "김서방은 "; for(int i=0; i
title: "문자열 다루기 기본" category: 프로그래머스[Level-1] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-20" 문제 링크 문자열 다루기 기본 C++ #include #include using namespace std; bool solution(string s) { bool answer = true; if(s.length()==4 || s.length()==6){ for(char c: s){ if(c >= '0' && c = "0" && s[i]
title: "문자열 내림차순으로 배치하기" category: 프로그래머스[Level-1] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-19" 문제 링크 문자열 내림차순으로 배치하기 C++ #include #include #include using namespace std; string solution(string s) { string answer(s); sort(answer.rbegin(), answer.rend()); // 내림차순 정렬 return answer; } JavaScript function solution(s) { var answer = ""; answer = s .split("") // 배열로 변환 .sort((a, b) => { // 사전 반대 ..
title: "문자열 내 p와 y의 개수" category: 프로그래머스[Level-1] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-19" 문제 링크 문자열 내 p와 y의 개수 C++ #include #include using namespace std; bool solution(string s) { bool answer = true; int base = 0; // 기준점 for(char c: s){ if(c == 'P' || c == 'p') base++; else if(c == 'Y' || c == 'y') base--; } answer = base == 0 ? true : false; return answer; } JavaScript function solut..
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..