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()); // '{' 제거 s.pop_back(); // '}' 제거 vector tuples; vector v; string str=""; for(char ch: s){ // split ..
title: "수식 최대화" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-22" 문제 링크 수식 최대화 C++ #include #include #include #include using namespace std; long long solution(string expression) { long long answer = 0; string operations= "*+-"; // ASCII 42, 43, 45 vector nums; // 정수 저장 vector ops; // 연산자 저장 string num = ""; for(char ch: expression){ if(ch >= '0' && ch swap1 swap(temp2,..
title: "괄호 변환" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-22" 문제 링크 괄호 변환 C++ #include #include #include using namespace std; // '(', ')' 개수 같으면 균형잡힌 괄호 문자열 // 짝도 맞으면 올바른 괄호 문자열 string solution(string p) { string answer = ""; if(p=="") return ""; // 빈 문자열 반환 else{ int base=0; int index=0; for(char ch: p){ // u, v분리 if(ch=='(') base++; else if..
title: "큰 수 만들기" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-22" 문제 링크 큰 수 만들기 C++ #include #include #include #include using namespace std; string solution(string number, int k) { string answer = ""; int start=0; char maxNum; for(int i=0; i
title: "삼각 달팽이" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-22" 문제 링크 삼각 달팽이 C++ #include #include #include using namespace std; vector solution(int n) { vector answer; vector vv; for(int i=0; i0; i--){ if(option%3==0){ // 내려오기 for(int j=0; j