ioh's Development

💡 문제Using-a-robot-to-print-the-lexicographically-smallest-string (https://leetcode.com/problems/using-a-robot-to-print-the-lexicographically-smallest-string/description/)📝 선행 개념그리디 알고리즘 (Greedy Algorithm):그리디 알고리즘은 각 단계에서 가장 최선의 선택을 하는 방식입니다. 이 문제에서도 각 단계에서 사전순으로 가장 작은 문자를 선택하여 결과 문자열을 구성하는 것이 핵심입니다.스택 자료구조 (Stack Data Structure):스택은 LIFO(Last In First Out) 구조로, 마지막에 추가된 요소가 가장 먼저 제거됩니다. 이 문제에..

99클럽 코테 스터디 36일차 TIL + 스택📍 오늘의 학습 키워드스택 (Stack)📝 공부한 내용 본인의 언어로 정리하기스택(Stack)은 후입선출(LIFO, Last In First Out) 구조를 가진 자료구조로, 데이터를 넣고(push) 빼는(pop) 동작을 제공합니다. 주요 메서드로는 push, pop, peek, isEmpty 등이 있습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘은 스택을 사용한 문제 해결에 대해 학습하였습니다. 문제의 요구사항을 정확히 이해하고, 스택을 어떻게 활용해야 하는지 고민했습니다.스택을 사용하여 문자열을 역순으로 출력하거나, 괄호 매칭을 확인하는 문제들을 해결해 보았습니다. 각 문제에서 스택의 push와 pop 연산을 적절히 활용하..

💡 문제continuous-subarrays (https://leetcode.com/problems/continuous-subarrays/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요.📝 선행 개념1. 슬라이딩 윈도우 (Sliding Window)정의: 슬라이딩 윈도우는 배열이나 리스트와 같은 선형 데이터 구조에서 일정한 크기의 부분을 이동하면서 문제를 해결하는 기법입니다.활용:주어진 범위 내에서 연속적인 부분 배열을 찾거나 특정 조건을 만족하는 부분 배열을 효율적으로 처리할 때 사용합니다.두 포인터(start와 end)를 사용하여 현재 고려 중인 윈도우를 나타내고, 이 범위를 확장하거나 축소하여 문제를 해결합니다.2. 스택 (Deque - Double Ended Queu..

💡 문제minimum-number-of-coins-for-fruits (https://leetcode.com/problems/minimum-number-of-coins-for-fruits/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요.📝 선행 개념스택(Stack)과 큐(Queue)는 기본적이면서도 중요한 자료 구조입니다. 이들은 데이터를 저장하고 관리하는 방법을 정의하며, 다양한 알고리즘과 문제 해결에 사용됩니다. 아래에서 스택과 큐의 개념을 설명하겠습니다.스택재귀적 알고리즘: 함수 호출을 추적하기 위해 스택을 사용합니다.역순 문자열 만들기: 문자열을 역순으로 출력하기 위해 스택을 사용합니다.괄호 검사: 수식의 괄호가 올바르게 닫혔는지 확인하기 위해 스택을 사용합니다.탐색..

💡 문제append-k-integers-with-minimal-sum (https://leetcode.com/problems/append-k-integers-with-minimal-sum/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념HashSet은 Java에서 제공하는 자료구조 중 하나로, 집합(Set)을 구현한 클래스입니다. 여기서 집합은 중복을 허용하지 않고 순서가 없는 요소들의 모임을 의미합니다. HashSet은 해시 테이블을 이용하여 구현되어 있어, 데이터의 추가, 삭제, 검색 등의 연산이 평균적으로 O(1)의 시간 복잡도를 가집니다. 이는 데이터의 크기에 상관없이 일정한 성능을 보장합니다.HashSet의 주요 특징:중복을 허용하지 않음: 동일한 요..

💡 문제minimum-lines-to-represent-a-line-chart (https://leetcode.com/problems/minimum-lines-to-represent-a-line-chart/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요.📝 선행 개념정렬 알고리즘: 문제에서 주어진 데이터를 날짜별로 정렬하는 과정이 필요합니다. 따라서 정렬 알고리즘에 대한 이해와 구현능력이 필요합니다. 특히 시간 복잡도와 공간 복잡도를 고려하여 적절한 정렬 알고리즘을 선택하는 것이 중요합니다.기하학적 관점에서의 문제 해결: 주식 가격 데이터를 직선으로 연결하는 문제는 기울기와 직선의 개념을 활용하여 해결됩니다. 따라서 기하학적 개념을 잘 이해하고 기울기를 계산하는 방법을 숙지..

💡 문제remove-k-digits (https://leetcode.com/problems/remove-k-digits/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념1. 문자열 다루기문자열 순회: 문자열을 문자 단위로 순회하면서 각 문자를 처리할 수 있어야 합니다.문자열과 문자: 문자열을 문자 배열로 변환하거나, 각 문자에 접근하고 조작하는 방법을 알아야 합니다.2. 스택 (Stack)스택의 기본 연산: 스택은 LIFO(Last In First Out) 구조로 작동하는 자료구조입니다. 스택에서 요소를 추가하는 push와 제거하는 pop 연산을 이해해야 합니다.스택을 이용한 문제 해결: 스택을 사용하면 현재 상태를 쉽게 추적하고, 필요 시 과거의 상태로 돌아..

99클럽 코테 스터디 35일차 TIL + 스택📍 오늘의 학습 키워드슬라이딩 윈도우 (Sliding Window)덱 (Deque - Double Ended Queue)시간 복잡도 (Time Complexity)공간 복잡도 (Space Complexity)📝 공부한 내용 본인의 언어로 정리하기오늘은 배열의 연속 부분 배열을 효율적으로 찾는 방법을 배웠습니다. 슬라이딩 윈도우 기법과 덱을 활용하여 주어진 조건을 만족하는 부분 배열의 개수를 계산하는 문제를 해결했습니다. 슬라이딩 윈도우를 사용하여 배열의 범위를 조정하고, 덱을 사용하여 최대값과 최소값을 관리하면서 연산의 효율성을 높였습니다. 이를 통해 O(n) 시간 복잡도로 문제를 해결할 수 있었습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 ..

99클럽 코테 스터디 34일차 TIL + 스택/큐📍 오늘의 학습 키워드스택 (Stack)큐 (Queue)동적 프로그래밍 (Dynamic Programming)📝 공부한 내용 본인의 언어로 정리하기오늘은 스택과 큐의 개념을 학습하고, 이를 사용한 문제 해결 방법을 익혔다. 또한, 동적 프로그래밍을 활용하여 문제를 해결하는 방법을 연습했다. 특히, 스택과 큐는 데이터의 삽입과 삭제 순서가 중요한 자료 구조로, 다양한 알고리즘에서 필수적으로 사용된다. 동적 프로그래밍은 복잡한 문제를 작은 하위 문제로 나누어 해결하는 방법으로, 효율적인 문제 해결을 가능하게 한다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지프로그래밍 문제에서 여러 테스트 케이스를 처리하는 데 어려움을 겪었다. 특히, ..

99클럽 코테 스터디 33일차 TIL + 정렬📍 오늘의 학습 키워드HashSet정렬📝 공부한 내용 본인의 언어로 정리하기HashSet은 Java에서 제공하는 자료구조로, 중복을 허용하지 않고 순서가 없는 요소들의 집합을 관리하는 클래스입니다. 내부적으로 해시 테이블을 사용하여 데이터를 저장하며, 검색, 삽입, 삭제 연산이 평균적으로 O(1)의 시간 복잡도를 가집니다.주어진 문제는 배열에 없는 k개의 고유한 양의 정수를 추가하여 그 합을 최소화하는 것이었습니다. HashSet을 사용하여 주어진 배열의 요소를 저장하고, 1부터 시작하여 배열에 없는 숫자를 찾아나가는 방식을 통해 문제를 해결했습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘은 HashSet을 사용한 문제 해결 ..