ioh's Development

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)이진 검색은 정렬된 배열에서 특정 값을 빠르게 찾는 알고리즘입니다.이진 검색의 활용: 다음 순열을 찾는 과정에서도 이진 검색을 활용하여 다음으로 큰 순열을 찾는데 유용하게 사용될 수 ..

🔥 cpu 상승과 트랜잭션과 연관성서버의 CPU 사용률 상승은 서버 트랜잭션과 밀접하게 관련이 있습니다. 서버 트랜잭션이 증가하면 CPU를 포함한 시스템 리소스에 더 많은 부하가 걸리기 때문입니다. 다음은 서버 트랜잭션 증가와 CPU 사용률 상승의 관계에 대해 자세히 설명한 내용입니다. 서버 트랜잭션과 CPU 사용률 상승의 관계1. 트랜잭션 처리:    - 서버 트랜잭션은 클라이언트 요청을 처리하는 작업입니다. 각 트랜잭션은 데이터베이스 쿼리 실행, 비즈니스 로직 처리, 응답 생성 등을 포함할 수 있습니다.    - 이러한 작업들은 CPU를 사용하여 처리됩니다. 따라서 트랜잭션의 수가 많아질수록 CPU 사용률도 증가하게 됩니다.2. 동시성:    - 여러 클라이언트 요청이 동시에 서버에 도착할 때, 서..

🔥 cpu가 상승하면 무슨 일이 발생할까 서버에서 CPU 사용률이 상승하면 여러 가지 문제가 발생할 수 있습니다. 이러한 문제들은 서버의 성능 저하로 이어질 수 있으며, 이는 사용자 경험에 직접적인 영향을 미칩니다. 다음은 CPU 사용률 상승으로 인해 발생할 수 있는 주요 문제들입니다:1. 응답 시간 증가: CPU가 과부하 상태일 때, 요청을 처리하는 데 더 오랜 시간이 걸립니다. 이는 웹 애플리케이션의 응답 시간이 증가하여 사용자에게 느린 경험을 제공합니다.    2. 스레드 경쟁: Tomcat은 다중 스레드를 사용하여 요청을 처리합니다. CPU가 과부하 상태일 때, 스레드 간의 경쟁이 발생할 수 있으며, 이는 성능 저하와 응답 시간 증가로 이어질 수 있습니다.    3. 리소스 부족: CPU 사용률..

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)을 중점적으로 공부했습니다. 이진 탐색은 정렬된 배열에서 원하는 값을 빠르게 찾는 알고리즘이며, 이를 통해 주어진 예산 내에서 최대로 생산할 수 있는 합금의 수를 찾는 문제를 해결하는 방법을 배웠습니다. 또한, 그리디 알고리즘을 이용하여 각 단계에서 최적의 선택을 하며 문제를 푸는 방법을 익혔습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘 문제는 예산 내에서 최대 합금 수를 찾는 문제였는데, 처음에는 이진 탐색을 이용해 예산 내에서 가능한 최..

99클럽 코테 스터디 26일차 TIL + 배열📍 오늘의 학습 키워드이진 탐색배열📝 공부한 내용 본인의 언어로 정리하기오늘은 배열과 이진 탐색의 관련성에 대해 공부했습니다. 이진 탐색은 정렬된 배열에서 특정 값을 빠르게 찾기 위한 효율적인 알고리즘입니다. 배열은 데이터 요소가 연속적으로 메모리에 저장되어 있어 인덱스를 통해 빠르게 접근할 수 있습니다. 이를 통해 h-지수 문제를 해결하는 방법을 배웠습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지🤔 어떻게 해결했는지🔖 참고링크 (https://develop-tracking.tistory.com/101)오늘 공부한 주제는 이진 탐색을 사용하여 정렬된 배열에서 h-지수를 찾는 문제였습니다. 처음에는 문제를 이해하는 데 시간이 걸..

💡 문제h-index-ii (https://leetcode.com/problems/h-index-ii/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념1. 배열 (Array)배열은 동일한 데이터 타입의 요소들이 연속적으로 저장된 자료구조입니다. 각 요소는 인덱스를 통해 접근할 수 있습니다. 배열의 주요 특성은 다음과 같습니다:고정된 크기: 배열은 선언 시 크기가 정해지며, 후에 크기를 변경할 수 없습니다.인덱스: 각 요소는 인덱스를 가지며, 인덱스는 0부터 시작합니다.연속적인 메모리 배치: 배열의 요소들은 메모리에 연속적으로 저장됩니다.빠른 접근: 인덱스를 사용하여 O(1) 시간복잡도로 요소에 접근할 수 있습니다.2. 정렬된 배열 (Sorted Array)정렬..

99클럽 코테 스터디 25일차 TIL + 그래프📍 오늘의 학습 키워드그래프 탐색 (BFS, DFS)공간 복잡도와 시간 복잡도Java 그래프 구현 및 탐색 알고리즘📝 공부한 내용 본인의 언어로 정리하기오늘은 그래프 탐색 알고리즘인 BFS와 DFS에 대해 공부했습니다. BFS는 너비 우선 탐색으로, 큐를 사용해 각 레벨을 차례로 탐색하여 최단 경로를 찾는 데 유용합니다. DFS는 깊이 우선 탐색으로, 스택이나 재귀를 사용해 가능한 깊이까지 탐색하며 경로의 존재 여부를 확인하는 데 효과적입니다. 각 알고리즘의 시간 복잡도와 공간 복잡도도 분석하여, 문제의 요구 사항에 따라 적절한 알고리즘을 선택하는 것이 중요하다는 것을 배웠습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지그래프에서..

💡 문제Find-if-path-exists-in-graph (https://leetcode.com/problems/find-if-path-exists-in-graph/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념🤓 문제 풀이🔨 문제 설명주어진 양방향 그래프에서 n개의 정점이 있습니다. 각 정점은 0부터 n-1까지 번호가 매겨져 있으며, edges라는 2차원 정수 배열로 간선들이 표현됩니다. 여기서 각 edges[i] = [ui, vi]는 정점 ui와 vi 사이에 양방향 간선이 존재함을 나타냅니다. 모든 간선은 두 정점을 최대 한 번 연결하며, 자기 자신에 대한 간선은 없습니다.우리의 목표는 source에서 시작하여 destination으로 가는 유효한 ..

99클럽 코테 스터디 24일차 TIL + 그래프📍 오늘의 학습 키워드그래프 이론📝 공부한 내용 본인의 언어로 정리하기그래프 이론의 기본 개념과 관련된 문제 해결 전략그래프의 정점과 간선을 효율적으로 관리하는 방법들방향 벡터를 이용한 그래프 탐색과 경로 추적 기법자바에서의 Set 및 Map을 활용한 데이터 구조의 이해와 활용📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘은 그래프 이론 관련 문제를 풀면서 초기에 몇 가지 오류를 범했습니다. 처음에는 간선을 중복으로 세는 문제와 방향 벡터를 잘못 사용하여 문제가 발생했습니다.문제를 해결하기 위해 다양한 시도를 했습니다. 초기에는 방향 벡터와 그래프의 정점 및 간선 관리에 대한 이해가 부족했기 때문에 코드를 여러 번 수정하면서 테스트..

💡 문제방의 개수 (https://school.programmers.co.kr/learn/courses/30/lessons/49190)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념그래프 이론: 문제는 좌표 평면에서 주어진 방향에 따라 이동하며 그래프를 형성하는 것으로 볼 수 있습니다. 각 좌표는 정점을, 이동 경로는 간선을 나타냅니다.그래프 탐색 알고리즘: 주어진 방향 배열을 통해 좌표 평면을 탐색하며, 각 이동 경로를 그래프의 간선으로 처리합니다. 이때, 각 정점과 간선의 방문 여부를 관리하기 위해 해싱과 집합(Set)을 사용합니다.좌표 평면에서의 이동: 주어진 8방향 벡터를 사용하여 각 방향으로 좌표를 업데이트하고, 해당 좌표가 이미 방문한 적이 있는지 여부를 검사합니다.해싱..

ArrayListd 와 add 메소드용어: 컬렉션 프레임워크 (Collection Framework)설명: List는 Java의 컬렉션 프레임워크 중 하나로, 요소의 순서가 유지되며 중복 요소를 허용하는 인터페이스입니다. ArrayList는 List 인터페이스를 구현한 클래스 중 하나로, 배열 기반의 동적 크기를 가진 리스트입니다.import java.util.ArrayList;import java.util.List;public class ListExample { public static void main(String[] args) { List list = new ArrayList(); list.add("Apple"); list.add("Banana"); ..

Comparable과 Comparator: 객체의 비교비교적으로 가장 어려운 개념 중 하나는 객체를 비교하는 것입니다. 자바에서는 이를 처리하기 위해 Comparable과 Comparator를 제공합니다. 1. Comparable: 객체 스스로 비교하는 능력Comparable은 객체가 스스로를 비교하는 능력을 갖추게 합니다. 이는 마치 각 객체가 "내가 더 큰가?", "내가 더 작은가?"를 직접 판단하는 것과 같습니다. 예를 들어, 숫자들의 배열이 있다면, Comparable을 구현한 숫자 클래스는 숫자 자체로 크기를 비교할 수 있습니다. 2. Comparator: 외부에서 비교하는 방법을 제공반면에 Comparator는 외부에서 비교 방법을 제공합니다. 즉, 객체가 스스로 비교하지 않고 외부에서 주어진..

💡 문제K-th-smallest-prime-fraction (https://leetcode.com/problems/k-th-smallest-prime-fraction/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요.📝 선행 개념🤓 문제 풀이🔨 문제 설명번역:786. K번째로 작은 소수 분수정렬된 정수 배열 arr이 주어지는데, 이 배열에는 1과 소수(prime number)들이 포함되어 있습니다. 배열의 모든 정수는 유일합니다. 또한 정수 k가 주어집니다.0 k번째로 작은 분수를 반환하세요. 답변은 크기가 2인 정수 배열로 반환하며, answer[0] == arr[i] 그리고 answer[1] == arr[j] 입니다. 예제 1:입력: arr = [1,2,3,5], k ..

99클럽 코테 스터디 23일차 TIL + 이진탐색📍 오늘의 학습 키워드이진 탐색(Binary Search)정렬된 배열에서 원하는 값을 빠르게 찾는 알고리즘시간 복잡도는 O(log n)으로 매우 효율적우선순위 큐(Priority Queue)데이터를 우선순위에 따라 저장하고 꺼내는 자료 구조힙(Heap)을 기반으로 구현되며, 삽입과 삭제 연산의 시간 복잡도는 O(log n)📝 공부한 내용 본인의 언어로 정리하기오늘은 이진 탐색과 우선순위 큐에 대해 공부했습니다. 이진 탐색은 정렬된 배열에서 특정 값을 빠르게 찾는 알고리즘으로, 시간 복잡도가 매우 효율적입니다. 우선순위 큐는 데이터를 우선순위에 따라 저장하고 꺼내는 자료 구조로, 힙을 기반으로 구현됩니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어..

99클럽 코테 스터디 22일차 TIL + 이분탐색📍 오늘의 학습 키워드이분 탐색(Binary Search)📝 공부한 내용 본인의 언어로 정리하기이분 탐색과 완전 탐색을 통해 문제를 해결하는 방법에 대해 공부했습니다. 이분 탐색은 정렬된 배열에서 특정 값을 찾거나 최적화 문제를 해결할 때 사용하며, 탐색 범위를 반으로 줄여가며 효율적으로 탐색합니다. 반면에 완전 탐색은 가능한 모든 경우를 탐색하여 정확한 결과를 얻지만, 시간이 많이 걸릴 수 있습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘은 특정 문제를 이분 탐색과 완전 탐색으로 해결하는 방법을 공부했습니다. 문제를 푸는 과정에서 특히 이분 탐색의 원리와 활용하는 방법에 대해 자세히 알아보았습니다.🤔 어떻게 해결했는지?..