반응형 Vector5 [프로그래머스] 체육복 C++ Code 2022.08.10 - [Coding Test/Python] - [프로그래머스] 체육복 Python Code 저번 python 포스트에 이어서 C++로 하겠다. C++에서 벡터의 차집합을 쓰기에는 함수가 복잡하고 외우기 힘들 것 같아서 메모리를 조금 더 사용하는 방법을 선택하여 구현 방식이 다르다. 문제 문제가 자세하게 나와있다. 체육복을 도난당한 학생들이 자신의 바로 앞, 뒤 번호인 학생의 체육복을 빌려서 체육수업을 들을 수 있는 학생의 최댓값을 리턴하면 된다. 구현 방법 이번 구현 로직은 사실 파이썬과 비슷하게 짰었는데 지저분 해서 다른 사람 풀이의 구현을 가져왔다. 먼저 최대 학생수가 30명이기에 길이 30짜리 student 배열을 만들고 lost와 reserve를 각각 돌며 학생 배열을 초기화 했.. 2022. 8. 10. [프로그래머스] 예산 C++ Code 프로그래머스 코딩 테스트 연습문제인 예산을 C++으로 풀어보겠다. Python 풀이는 아래 링크에서 확인해볼 수 있다. 2022.08.10 - [Coding Test/Python] - [프로그래머스] 예산 Python Code 문제 이전 포스트와 동일하게 이해하면 된다. 주어진 예산 안에서 최대한 많은 팀에게 지원해주어야 하고, 몇 개의 팀에 물품이 지원이 되었는지 return 하면 된다. 구현 방법 신청한 금액의 vector d를 오름차순으로 sorting 하고 돌며 budget에서 빼며 count 하고 budget이 0 미만이 되면 count 된 값을 return 하는 방식으로 구현했다. Code #include #include using namespace std; int solution(vector.. 2022. 8. 10. [프로그래머스] 내적 C++ Code 2022.07.29 - [Coding Test/Python] - [프로그래머스] 내적 Python Code 이번엔 C++로 풀어보겠다. 문제 Code #include using namespace std; int solution(vector a, vector b) { int answer = 0; for(int i = 0; i < a.size(); i++) { answer += (a[i] * b[i]); } return answer; } 2022. 7. 29. [프로그래머스] 폰켓몬 C++ Code 2022.07.29 - [Coding Test/Python] - [프로그래머스] 폰켓몬 Python 3 Code [프로그래머스] 폰켓몬 Python 3 Code 이번에도 프로그래머스 스쿨 추천 문제 중 하나인 폰켓몬을 풀어보겠다. 문제 예시 Code 구현은 중복을 지우는 set를 써서 포켓몬 종류를 구한 뒤 len과 비교하여 더 작은 것을 정답으로 리턴하게 gm-note.tistory.com 이번엔 C++로 풀이해보겠다. 문제 C++ Unique 우선 구현하는데 Python의 set과 비슷한 Unique함수의 사용법이 헷갈려서 찾아보았다. https://cplusplus.com/reference/algorithm/unique/ 위 링크에서 참고하면 된다. c++의 unique는 python의 set과는 .. 2022. 7. 29. 이전 1 2 다음 반응형
