title: "가장 큰 정사각형 찾기" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-30" 문제 링크 가장 큰 정사각형 찾기 C++ #include #include using namespace std; int solution(vector board) { int answer = 0; int rowSize=board.size(); int colSize=board[0].size(); if(rowSize==1 || colSize==1) return 1; // 에러 처리 for(int i=1; i
title: "올바른 괄호" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-30" 문제 링크 올바른 괄호 C++ #include #include using namespace std; bool solution(string s){ bool answer = true; int check=0; for(char ch: s){ if(ch=='(') check++; else if(ch==')') check--; if(check { if (val === "(") cnt++; else if (val === ")") cnt--; if (cnt < 0) return true; // break; }); answer ..
title: "다음 큰 숫자" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-30" 문제 링크 다음 큰 숫자 C++ #include #include using namespace std; int countOfOne(int num){ // 1의 개수 세는 함수 int cnt=0; while(num>0){ if(num&1) cnt++; num>>=1; // 자연수니까 MSB는 0 } return cnt; } int solution(int n) { int answer = 0; int countN=countOfOne(n); for(int i=n+1; i { let cnt = 0; num .toString(2) .split("") ..
title: "가장 큰 정사각형 찾기" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-30" 문제 링크 가장 큰 정사각형 찾기 C++ #include #include using namespace std; int solution(vector board) { int answer = 0; int rowSize=board.size(); int colSize=board[0].size(); if(rowSize==1 || colSize==1) return 1; // 에러 처리 for(int i=1; i
title: "쿼드압축 후 개수 세기" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-29" 문제 링크 쿼드압축 후 개수 세기 C++ #include #include using namespace std; int countZero, countOne; // 각각 0과 1의 개수 void divideGo(vector& arr, int row, int col, int size){ int count=0; for(int x=row; x
title: "순위 검색" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-29" 문제 링크 순위 검색 C++ #include #include #include #include #include using namespace std; vector solution(vector info, vector query) { vector answer; map info_score; // 조건(key)_점수(value) for(string& str: info){ // split vector v(4); stringstream ss(str); for(int i=0; i> v[i]; } int score; ss >> score; // 조합(모든 경우..
title: "메뉴 리뉴얼" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-27" 문제 링크 메뉴 리뉴얼 C++ #include #include #include #include using namespace std; vector solution(vector orders, vector course) { vector answer; map course_count; // 코스당 주문 횟수 map length_max; // 조합 길이당 코스 주문 갯수 최대 for(int len: course){ length_max[len]=0; // init } for(string& str: orders){ stable_sort(str.begin(..