목록전체 글 (98)

래원

[LeetCode] 3042. Count Prefix and Suffix Pairs I (Python)

난이도: Easy 문제 설명You are given a 0-indexed string array words.Let's define a boolean function isPrefixAndSuffix that takes two strings, str1 and str2:isPrefixAndSuffix(str1, str2) returns true if str1 is both a  prefix and a suffix of str2, and false otherwise.For example, isPrefixAndSuffix("aba", "ababa") is true because "aba" is a prefix of "ababa" and also a suffix, but isPrefixAndSuffix("abc",..
알고리즘/LeetCode 2025. 1. 8. 14:47
[Kafka] Zookeeper와 KRaft(Kafka Raft)

이번 글에서는 Zookeeper와 이를 대체하기 위해 등장한 KRaft에 대해 소개 할 예정이다. 본 글의 목차는 다음과 같다.1. Apache ZooKeeper 개요      1.1 Zookeeper 앙상블      1.2 Zookeeper Read & Write2. Zookeeper와 Kafka3. Zookeeper의 문제점4. KRaft(Kafka Raft) 모드5. 마무리 Apache ZooKeeper 개요 Zookeeper는 분산 애플리케이션을 위한 분산 코디네이션 서비스로, 개별 시스템을 관리 및 조율하며 고가용성을 보장한다.분산 환경에서 클러스터 메타데이터를 관리하고 노드 간의 협업을 돕는 핵심 역할을 수행한다. Zookeeper 앙상블  Zookeeper는 여러 서버로 구성된 앙상블 형태로..
Data Engineering/Kafka 2025. 1. 7. 21:00
[LeetCode] 1408. String Matching in an Array (Python)

난이도: Easy 문제 설명Given an array of string words, return all strings in words that is a substring of another word. You can return the answer in any order. A substring is a contiguous sequence of characters within a string 문제 예제Example 1:Input: words = ["mass","as","hero","superhero"] Output: ["as","hero"] Explanation: "as" is substring of "mass" and "hero" is substring of "superhero". ["hero","as"]..
알고리즘/LeetCode 2025. 1. 7. 14:44
[Kafka] Kafka 데이터 흐름 이해하기: Partition과 Offset

이번 글에서는 Kafka의 Partition과 Offset에 대해 공부한 내용을 정리하려고 한다. 본 글의 목차는 다음과 같다.1. Events, Streams, and Topics2. Partition3. Partitioning4. Partition 복제5. Consumer의 데이터 읽기 방식: Pull6. Commit/Offset Events, Streams, and Topics Partition에 대해 알아보기 전에, Event, Stream 그리고 Topic에 대해 먼저 알아보자 Event는 데이터의 단위이다. 이는 특정 작업이나 상태 변경을 나타낸다.Stream은 Kafka에서 연속적으로 흐르는 Event들의 집합이다.Topic은 데이터를 구분하기 위한 단위로 events stream이 이 To..
Data Engineering/Kafka 2025. 1. 7. 00:14
[LeetCode] 1769. Minimum Number of Operations to Move All Balls to Each Box (Python)

난이도: Medium 문제 설명 You have n boxes. You are given a binary string boxes of length n, where boxes[i] is '0' if the ith box is empty, and '1' if it contains one ball. In one operation, you can move one ball from a box to an adjacent box. Box i is adjacent to box j if abs(i - j) == 1. Note that after doing so, there may be more than one ball in some boxes. Return an array answer of size n, where an..
알고리즘/LeetCode 2025. 1. 6. 12:55
[LeetCode] 2381. Shifting Letters II (Python)

난이도: Medium 문제 설명 You are given a string s of lowercase English letters and a 2D integer array shifts where shifts[i] = [starti, endi, directioni]. For every i, shift the characters in s from the index starti to the index endi (inclusive) forward if directioni = 1, or shift the characters backward if directioni = 0. Shifting a character forward means replacing it with the next letter in the alph..
알고리즘/LeetCode 2025. 1. 5. 21:42
이전 Prev 1 2 3 4 5 6 7 8 ··· 17 Next 다음