ioh's Development

99클럽 코테 스터디 31일차 TIL + 정렬📍 오늘의 학습 키워드- 정렬📝 공부한 내용 본인의 언어로 정리하기오늘 공부한 주제는 "주식 가격 변화를 최소 직선으로 표현하기"입니다. 이 문제는 주어진 주식 가격 데이터를 날짜별로 정렬하고, 기울기를 이용하여 연결할 수 있는 최소한의 직선 개수를 구하는 알고리즘을 배웠습니다. 기울기가 일정한 구간은 하나의 직선으로 간주하여 문제를 해결하는 방법을 학습했습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘은 주어진 문제를 처음 접했을 때 기울기를 이용해 직선을 구성하는 방법에 대해 생각해 보았습니다. 초기에는 각 점 사이의 기울기를 계산하여 직접 연결해 보는 방법을 시도했습니다.문제를 해결하기 위해 주어진 데이터를 날짜별로 정렬하..

99클럽 코테 스터디 31일차 TIL + 문자열📍 오늘의 학습 키워드그리디 알고리즘스택문자열 처리시간 복잡도 및 공간 복잡도 분석📝 공부한 내용 본인의 언어로 정리하기오늘은 숫자 문자열에서 k개의 숫자를 제거하여 가장 작은 숫자를 만드는 문제를 해결하는 방법을 학습했습니다. 이를 위해 그리디 알고리즘과 스택을 사용하여 효율적으로 문제를 해결하는 방법을 배웠습니다. 또한, 문자열을 처리하고, 시간 복잡도와 공간 복잡도를 분석하는 방법에 대해서도 배웠습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지문제는 문자열에서 k개의 숫자를 제거하여 가능한 가장 작은 숫자를 만드는 것이었습니다. 초기에는 단순히 문자열에서 숫자를 제거하는 방법을 생각했지만, 어떤 숫자를 제거해야 할지 결정하는..

💡 문제longest-palindromic-substring (https://leetcode.com/problems/longest-palindromic-substring/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념팰린드롬(Palindrome):정의: 앞으로 읽으나 뒤로 읽으나 동일한 문자열을 의미합니다.팰린드롬 판별 방법: 주어진 문자열이 팰린드롬인지 확인하기 위해 다양한 방법이 사용될 수 있습니다. 예를 들어, 문자열의 앞뒤를 비교하거나, 문자열을 뒤집어서 원본과 비교하는 방법 등이 있습니다.중심 확장법(Center Expansion):개념: 팰린드롬을 찾기 위해 문자열의 각 위치를 중심으로 확장해나가는 방법입니다.홀수 길이와 짝수 길이 팰린드롬: 중심..

99클럽 코테 스터디 30일차 TIL + 문자열📍 오늘의 학습 키워드팰린드롬중심 확장 알고리즘동적 계획법(Dynamic Programming)시간 복잡도와 공간 복잡도📝 공부한 내용 본인의 언어로 정리하기오늘은 문자열 알고리즘 중에서 팰린드롬 관련 내용을 공부했습니다. 팰린드롬은 앞에서부터 읽으나 뒤에서부터 읽으나 동일한 문자열을 의미합니다. 이를 찾기 위해 중심 확장 알고리즘과 동적 계획법을 배웠습니다.중심 확장 알고리즘은 문자열의 각 위치를 중심으로 팰린드롬을 확장해나가는 방식으로, 홀수 길이와 짝수 길이의 팰린드롬을 모두 처리할 수 있습니다. 이 알고리즘을 이용하면 O(n^2)의 시간 복잡도로 가장 긴 팰린드롬 부분 문자열을 찾을 수 있습니다.동적 계획법은 중복 계산을 최소화하면서 문제를 해결하..

99클럽 코테 스터디 29일차 TIL + 다음 순열(next permutation)📍 오늘의 학습 키워드다음 순열(next permutation)📝 공부한 내용 본인의 언어로 정리하기오늘 공부한 내용은 "다음 순열(next permutation)" 알고리즘과 숫자 관련 문제 해결 방법입니다. 주로 숫자를 다루며 순열을 조작하거나 다음 큰 숫자를 찾는 문제를 해결하는 방법을 배웠습니다. 또한, 문자열을 사용하지 않고 숫자 배열을 직접 다루는 방법도 살펴보았습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘은 숫자를 다루는 다양한 알고리즘 문제를 풀면서, 주어진 문제가 문자열 관련 문제인지, 숫자 배열을 다루는 문제인지를 파악하는 데 시간을 많이 할애했습니다. 초기에는 문자열로..

💡 문제next-greater-element-iii (https://leetcode.com/problems/next-greater-element-iii/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요.📝 선행 개념1. 순열 (Permutation)순열은 주어진 요소들을 순서를 바꾸어 나열하는 것을 의미합니다.다음 순열 알고리즘: 순열을 다루는 중요한 알고리즘으로, 현재 순열의 다음으로 큰 순열을 찾는 알고리즘입니다. 주로 배열이나 리스트에서 사용됩니다.2. 이진 검색 (Binary Search)이진 검색은 정렬된 배열에서 특정 값을 빠르게 찾는 알고리즘입니다.이진 검색의 활용: 다음 순열을 찾는 과정에서도 이진 검색을 활용하여 다음으로 큰 순열을 찾는데 유용하게 사용될 수 ..

99클럽 코테 스터디 28일차 TIL + 배열📍 오늘의 학습 키워드배열과 인덱스 관계 이해범위 제한 조건 이해순차적인 누적 합 이해수열 탐색📝 공부한 내용 본인의 언어로 정리하기1. 배열의 인덱스와 관계 이해주어진 문제에서는 배열 differences가 주어지고, 이 배열은 숨겨진 수열의 연속된 요소들 사이의 차이를 나타냅니다. 따라서 배열의 인덱스를 활용해 숨겨진 수열의 각 요소를 추론할 수 있어야 합니다.2. 범위 제한 조건 이해문제에서는 숨겨진 수열이 특정 범위 [lower, upper]에 속하는 값을 가져야 한다고 명시하고 있습니다. 이 범위는 유효한 숨겨진 수열을 결정하는 중요한 제한 조건입니다.3. 순차적인 누적 합 이해문제 해결에 도움이 되는 한 가지 기법은 순차적인 누적 합입니다. 이를..

💡 문제count-the-hidden-sequences (https://leetcode.com/problems/count-the-hidden-sequences/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념1. 배열과 인덱스 관계 이해주어진 문제에서는 배열 differences가 주어지고, 이 배열은 숨겨진 수열의 연속된 요소들 사이의 차이를 나타냅니다. 예를 들어, differences[i] = hidden[i + 1] - hidden[i]와 같이 정의됩니다. 따라서 숨겨진 수열의 각 요소는 이 차이들을 이용해 추정할 수 있습니다.2. 숨겨진 수열의 범위 제한문제는 숨겨진 수열이 특정한 범위 [lower, upper]에 속하는 값들만 포함해야 한다는 것입니..

💡 문제maximum-number-of-alloys (https://leetcode.com/problems/maximum-number-of-alloys/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념🤓 문제 풀이🔨 문제 설명여러 종류의 금속을 사용하여 합금을 만드는 회사의 소유자입니다. 사용할 수 있는 기계는 k대이며, 각 기계는 합금을 만들기 위해 각 금속 유형의 특정 양을 필요로 합니다.i번째 기계가 합금을 만들려면, composition[i][j]는 j번째 금속 유형의 단위 수를 필요로 합니다. 초기에는 각 금속 유형에 대해 stock[i]단위의 금속을 가지고 있으며, 금속 유형 i의 구매 비용은 cost[i]코인입니다.정수 n, k, 예산 budg..

99클럽 코테 스터디 27일차 TIL + 배열📍 오늘의 학습 키워드이진 탐색(Binary Search)📝 공부한 내용 본인의 언어로 정리하기오늘은 이진 탐색(Binary Search)과 그리디 알고리즘(Greedy Algorithm)을 중점적으로 공부했습니다. 이진 탐색은 정렬된 배열에서 원하는 값을 빠르게 찾는 알고리즘이며, 이를 통해 주어진 예산 내에서 최대로 생산할 수 있는 합금의 수를 찾는 문제를 해결하는 방법을 배웠습니다. 또한, 그리디 알고리즘을 이용하여 각 단계에서 최적의 선택을 하며 문제를 푸는 방법을 익혔습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘 문제는 예산 내에서 최대 합금 수를 찾는 문제였는데, 처음에는 이진 탐색을 이용해 예산 내에서 가능한 최..