[TIL] 동적계획법
* 문제계단 배열이 주어졌을 때, 계단을 올라가는 최소 비용을 계산하는 문제입니다.배열의 각 요소는 해당 계단을 밟을 때의 비용을 나타냅니다.계단은 한 번에 한 계단 또는 두 계단씩 오를 수 있으며, 배열의 마지막이나 마지막에서 두 번째 인덱스에서 도착하는 것이 목표입니다.* 조건1. 2 * 예시예제 1: 입력: cost = [10, 15, 20] 출력: 15 설명: 인덱스 1에서 시작하여 15의 비용으로 마지막에 도달합니다.예제 2: 입력: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1] 출력: 6 설명: 경로는 0, 2, 4, 6, 7, 9 순으로 1 + 1 + 1 + 1 + 1 + 1의 비용을 소모합니다.이 문제를 보고 처음에는 세 개의 숫자를 다 비교해야 하나?어떻게..
2024. 11. 20.
[TIL] 리스트 압축
문제* 문제문자 배열 chars를 압축합니다. 새로 만들어질 문자열을 s라고 가정했을 때,연속적으로 반복되는 각 문자 그룹에 대해 그룹의 길이가 1이면 해당 문자를 s에 추가하고, 그렇지 않으면 해당 문자와 해당 그룹 길이를 각각 s에 추가합니다. **문자열 s는 별도로 반환하지 않고 입력 문자 배열 chars에 저장해야 합니다. 단, 함수의 반환값은 새 문자열의 길이(정수)를 반환합니다.**그룹의 길이가 10보다 길면 (2자리 이상이면) 분할하여 저장합니다. 일정한 추가 공간만 사용하는 알고리즘을 작성해야 합니다.* 예시1. 입력 : ["a","a","b","b","c","c","c"] 변환된 문자열(chars) : ["a", "2", "b", "2", "c", "3"] 출력 : 6 설명 : 문자열..
2024. 11. 12.