반응형 Coding Test/C++13 [프로그래머스] K번째수 C++ Code 2022.08.16 - [Coding Test/Python] - [프로그래머스] K번째수 - Python Code 저번 포스트에 이어서 이번에는 C++로 풀어보겠다. 문제 구현 C++에서는 slicing이 안되기 때문에 약간의 다른 방법을 사용했다. 어차피 커맨드에 해당하는 부분만 sorting해서 답을 내면 되므로 부분만 sorting한 후 첫 인덱스에 커맨드의 인덱스를 더해서 정답에 append하면 된다. 코드로 살펴보겠다. 코드 #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; vector temp; for(int i = 0; i < commands... 2022. 8. 16. [프로그래머스] 체육복 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.08.08 - [Coding Test/Python] - [프로그래머스] 없는 숫자 더하기 Python Code 2022.08.08 - [Coding Test/Go] - [프로그래머스] 없는 숫자 더하기 Go Code 저번 python, go 포스트에 이어서 프로그래머스 레벨 1 없는 숫자 더하기를 C++로 풀어보겠다. 문제 문제는 간단하게 이해할 수 있다. [0-9]의 범위에서 numbers에 없는 숫자를 찾아서 더하면 된다. 구현 방식 이번에도 0-9의 총합 45에서 numbers의 총합을 빼도록 구현했다. 코드 #include #include using namespace std; int solution(vector numbers) { int sum = 0; for (int i = 0 ; i .. 2022. 8. 8. 이전 1 2 3 4 다음 반응형
