C++ 프로그래머스 Lv1 추억 점수
[C++] 프로그래머스 Lv1 추억 점수 문제 설명사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. 다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고 ["kali", "mari", "don"]의 그리움 점수가 각각 [11점, 1점, 55점]]이고, "tony"는 그리움 점수가 없을 때, 이 사진의 추억 점수는 3명의 그리움 점수를 합한 67(11 + 1..
2023. 9. 15.
C++ 최대 값, 최소 값 (max_element, min_element)
[C++] 최대 값, 최소 값 (max_element, min_element) 배열, 벡터, 리스트의 자료 중 최대, 최솟값을 찾기 위한 함수이다. 안에 있는 데이터의 순서가 의미있는 값일 때, 정렬하는 것에 문제가 있을 때 사용한다. max_element, min_element 함수를 사용하기 위해서는 algorithm 을 include 해야 한다. #include max_element, min_element 함수의 기본 형태는 다음과 같다.max_element(start, end)를 이용하면 [start, end) 범위 중에 가장 큰 값의 iterator를 반환한다.*max_element(start, end)를 이용하면 [start, end) 범위 중에 가장 큰 값의 value를 반환한다.min_el..
2023. 9. 15.
C++ 프로그래머스 Lv3 연속 펄스 부분 수열의 합
[C++] 프로그래머스 Lv3 연속 펄스 부분 수열의 합 문제 설명어떤 수열의 연속 부분 수열에 같은 길이의 펄스 수열을 각 원소끼리 곱하여 연속 펄스 부분 수열을 만들려 합니다. 펄스 수열이란 [1, -1, 1, -1 …] 또는 [-1, 1, -1, 1 …] 과 같이 1 또는 -1로 시작하면서 1과 -1이 번갈아 나오는 수열입니다. 예를 들어 수열 [2, 3, -6, 1, 3, -1, 2, 4]의 연속 부분 수열 [3, -6, 1]에 펄스 수열 [1, -1, 1]을 곱하면 연속 펄스 부분수열은 [3, 6, 1]이 됩니다. 또 다른 예시로 연속 부분 수열 [3, -1, 2, 4]에 펄스 수열 [-1, 1, -1, 1]을 곱하면 연속 펄스 부분수열은 [-3, -1, -2, 4]이 됩니다. 정수 수열 seq..
2023. 9. 15.
