[C++] 로또의 최고 순위와 최저 순위
로또의 최고 순위와 최저 순위 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 입출력 예[44, 1, 0, 0, 31, 25][31, 10, 45, 1, 6, 19][3, 5][0, 0, 0, 0, 0, 0][38, 19, 20, 40, 15, 25][1, 6][45, 4, 35, 20, 3, 9][20, 9, 3, 45, 4, 35][1, 1] 풀이 #include #include using namespace std;vector solution(vector lottos, vector win_nums) { vector answer; int ran..
2024. 7. 1.
[C++] 과일 장수
과일 장수과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다. 한 상자에 사과를 m개씩 담아 포장합니다. 상자에 담긴 사과 중 가장 낮은 점수가 p (1 ≤ p ≤ k)점인 경우, 사과 한 상자의 가격은 p * m 입니다. 과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하고자 합니다.(사과는 상자 단위로만 판매하며, 남는 사과는 버립니다) 예를 들어, k = 3, m = 4, 사과 7개의 점수가 [1, 2, 3, 1, 2, 3, 1]이라면, 다음과 같이 [2, 3, 2, 3]으로 구성된 사과 상자 1개를 만들어 판매하여 최대 이..
2024. 6. 28.
[C++] 문자열 내 마음대로 정렬하기 (sort 커스텀)
문자열 내 마음대로 정렬하기문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. 입출력 예["sun", "bed", "car"]1["car", "bed", "sun"]["abce", "abcd", "cdx"]2["abcd", "abce", "cdx"] 처음에 map으로 주어진 배열의 문자열과 인덱스를 저장하고 정렬하는 코드를 작성하려 했는데, sort 함수를 커스텀하여 그냥 주어진 문자열의 해당 인덱스 값을 기준으로 정렬하는 코드를 작성하여 풀이했습니다. ..
2024. 6. 24.
[C++] 두 개 뽑아서 더하기 (set)
두 개 뽑아서 더하기정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 입출력 예[2,1,3,4,1][2,3,4,5,6,7][5,0,2,7][2,5,7,9,12] 2중 반복문을 이용하고 vector의 find 연산을 이용하여 중복 값을 체크하고 마지막에 정렬하여 풀이하였습니다. 풀이#include #include #include using namespace std;vector solution(vector numbers) { vector answer; for(int i = 0; i 추가적으로 set STL을 활용하면 ..
2024. 6. 22.