반갑습니다!

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Priority_Queue를 사용해서 밀가루가 0이 될 때마다 가장 많은 양을 보충해주면 된다. 코드 C++ #include #include #include using namespace std; int solution(int stock, vector dates, vector supplies, int k) { int answer = 0; int day = 0; int idx = 0; priority_queue pq; while (day < k) { // 공급받을 수 있는 날이 되면 pq에 저장 if (id..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Set 자료구조를 사용하여 중복된 폰켓몬을 제거하였다. nums.size() / 2개 만큼의 폰켓몬을 선택하므로 중복된 폰켓몬이 많아서 정답이 nums.size() / 2가 될 수 없는 경우를 예외처리하여 해결하였다. 코드 C++ #include #include using namespace std; int solution(vector nums) { int answer = 0; set s; for(int i : nums) s.insert(i); if(s.size() > nums.size() / 2) ans..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열을 파싱하여 숫자배열로 변환하고 오름차순으로 정렬하여 해결하였다. 코드 #include #include #include using namespace std; vector parseString(string s) { vector ret; bool find = true; int idx = 0; for (int i = 0; i < s.length(); i++) { char c = s[i]; if (c == ' ') { string tmp = s.substr(idx, i - idx); ret.push_bac..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 직관적으로 생각해보면 A 배열은 오름차순으로 정렬하고, B 배열은 내림차순으로 정렬한 뒤 계산하면 쉽게 답을 구할 수 있다. 코드 #include #include #include using namespace std; int solution(vector A, vector B) { int answer = 0; sort(A.begin(), A.end()); sort(B.rbegin(), B.rend()); for(int i=0; i

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 에라토스테네스의 체를 이용하여 소수를 미리 체크해두고 1 ~ n 사이의 범위 내에 소수의 개수를 체크하여 해결하였다. 에라토스테네스의 체를 모른다면 에라토스테네스의 체 포스트를 읽어보자. 코드 #include #include using namespace std; vector prime; void precalc(vector& prime, int n){ prime[1] = false; for(int i=2; i*i