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: "K번째수" category: 프로그래머스[Level-1] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-19" 문제 링크 K번째 수 C++ #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for(auto item: commands){ vector _vec; for(int i=item[0]-1; i { let newArray = array.slice(item[0] - 1, item[1]); // 부분 배열 newArray.sort((a, b) => { // 오름차순 정렬 return a < b ? -1 :..
title: "체육복" category: 프로그래머스[Level-1] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-18" 문제 링크 체육복 C++ #include #include #include using namespace std; // n 전체 학생 수 // lost 도난당한 학생들의 번호가 담긴 배열 // reserve 여별의 체육복을 가져온 학생들의 번호가 담긴 배열 int solution(int n, vector lost, vector reserve) { int answer = 0; // 모든 학생이 체육복 가져옴 // 맨 처음과 끝 무조건 체육복 존재(에러 처리) vector students(n+2, 1); for(auto e: lost) students[..
title: "모의고사" category: 프로그래머스[Level-1] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-18" 문제 링크 모의고사 C++ #include #include #include using namespace std; vector solution(vector answers) { vector answer; vector scores(3, 0); // 3개 공간을 모두 0으로 초기화 string person1 = "12345"; // 1번 수포자 string person2 = "21232425"; // 2번 수포자 string person3 = "3311224455"; // 3번 수포자 for(int i=0; i
title: "완주하지 못한 선수" category: 프로그래머스[Level-1] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-18" 문제 링크 완주하지 못한 선수 C++ #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; sort(participant.begin(), participant.end()); // 정렬 sort(completion.begin(), completion.end()); // 정렬 int i=0; while(true){ if(participant[i] != completion..
title: "두 개 뽑아서 더하기" category: 프로그래머스[Level-1] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-18" 문제 링크 두 개 뽑아서 더하기 C++ #include #include #include using namespace std; vector solution(vector numbers) { vector answer; set _set; // 중복 제거, 오름차순 자동 정렬 for(int i=0; i