[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.
[C++] 가장 가까운 같은 글자
가장 가까운 같은 글자문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. 따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다. 입출력 예"banana"[-1, -1, -1, 2, 2, 2]"foobar"[-1, -1, 1, -1, -1, -1] 2중 반복문으로 해당 글자 인덱스부터 뒤에서 앞으로 해당 글자가 있는지 찾아갑니다. 풀이#include #include using namespace std;vector solution(string s) { vector..
2024. 6. 22.