Min IT's Devlog

풀이 일자: 23.03.02 난이도: [Medium] 분류: [Two Pointer] 문제 내용 알파벳이 들어있는 배열이 주어졌을 때 이를 String으로 변환하는 문제이다. 연속되는 반복적인 알파벳을 각각 하나의 그룹으로 묶었을 때, 해당 그룹의 길이가 1이면 그대로 해당 알파벳을 넣고 1이상이면 해당 알파벳과 그 그룹의 길이를 넣는 문제이다. ( 만약 10이상이면 자리수별로 쪼개서 넣어야 한다.) 이에 대한 정보를 초기에 주어지는 chars라는 배열에 넣어 처리해야 하며 리턴값은 s의 길이가 된다. 즉, 예를 들어본다면 chars = ["a","b","b","b","b","b","b","b","b","b","b","b","b"] 위의 배열이 있다고 가정하자. 이를 압축하는 기준에 따라 압축한다면, 우..

풀이 일자: 23.02.23 난이도: [Hard] 분류: [Heap, Sorting, Greedy] 문제 내용 k = 최대로 진행할 수 있는 프로젝트 개수( 서로 다른 프로젝트) w = 현재 가지고 있는 자본 profits[i] = i번째 프로젝트를 해서 얻게 되는 순이익 capital[i] = i번째 프로젝트를 하기 위한 최소 자본 최대 k개의 프로젝트를 진행하여 w를 최대로 만드는 문제였다. 문제 해결 흐름(내 풀이) 1.우선 k개의 프로젝트를 진행하여 w를 최대로 만드는 것이기에 뭔가 Greedy하게 처리할 수 있지 않을까라는 생각.. → w의 자본이 있다고 했을 때 capital중에 w이하인 인덱스를 찾아서 profits 배열을 탐색 후 제일 큰 값 찾기 ## 배열이 작은 경우에는 잘 처리가 되었..

풀이 일자: 23.02.22 난이도: [Medium] 분류: [Binary Search] 문제 내용 weights라고 하는 배열에 순서대로 옮겨야 할 물건의 무게가 들어있고 days라는 변수에는 옮기는데 주어진 시간이 들어있다. weights에 들어있는 물건 순서대로 물건을 배로 옮기는데 하루에 배로 옮길 수 있는 최대 무게가 최소화되도록 옮긴다고 했을 때 배의 capacity를 구하는 문제이다. weights = [3,2,2,4,1,4], days = 3 만약 위의 배열이 주어졌을 때 (3,2), (2,4), (1,4)로 옮긴다면 최대무게가 6이 된다. 만약 (3,2,2), (4,1), (4) 이렇게도 옮길 수 있는데 이럴 경우 최대무게가 7이 된다. => 이러한 최대무게중 최소가 되도록 물건을 day..