반갑습니다!

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제의 조건에 맞춰 구현해주면 되는 문제인데, 구현하기 상당히 까다로운 편이다. '*' 을 처리하기 위해서 이전 점수를 저장했고, 숫자 10을 따로 처리해주었다. 코드 C++ #include #include using namespace std; int solution(string dartResult) { int prev = 0; int num = 0; int sum = 0; bool option = false; bool ten = false; for (int i = 0; i

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 해당 문제는 숫자를 문자열로 변환한 뒤, 문자열끼리 합친 결과를 비교하는 방법으로 쉽게 해결할 수 있는 문제이다. 코드 C++ #include #include #include using namespace std; bool comp(const string& a, const string& b) { return a + b > b + a; } string solution(vector numbers) { string answer = ""; bool is_all_zero = true; // 모든 숫자가 0인지 체크..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이 문제는 Heap 자료구조를 사용하면 쉽게 해결할 수 있다. Min-Heap으로 스코빌 지수가 가장 작은 두 개의 음식을 계속해서 섞어주면 쉽게 해결할 수 있다. 이 때 첫 번째 음식의 스코빌 지수가 K 이상인 경우 정답이다. 이 때, 모든 음식을 다 섞어서 1개만 남았는데도 스코빌 지수를 못넘는 경우 -1을 출력해주면 된다. 코드 C++ #include #include #include using namespace std; int solution(vector scoville, int k) { int a..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 상당히 구현하기 까다로운 문제이다. Map을 사용해 장르 별 재생 횟수를 체크하고, 또 하나의 Map을 통해서 동일 장르의 음악 재생 횟수를 저장한 뒤, 별도의 정렬함수의 구현을 통해 해결했다. 코드 C++ #include #include #include #include using namespace std; struct Song { string genre; int count; }; bool cmp(Song& a, Song& b) { return a.count > b.count; } bool cmp2(pa..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이 문제는 수학에서의 경우의 수 문제라고 볼 수 있다. 문제의 제한사항에 같은 이름을 가진 의상은 존재하지 않고, 스파이는 하루에 최소 한 개의 의상을 입는다고 되어있다. 그리고 각 종류의 의상은 1가지를 선택할 수도 있지만 입지 않을 수 있다. 따라서 [얼굴 갯수 + 1] x [상의 갯수 + 1] x [하의 갯수 + 1] x [겉옷 갯수 + 1] - 1이 된다. 이 때 마지막에 -1은 어떠한 의상도 입지 않은 경우를 빼주는 것이다. 코드 C++ #include #include #include using..