전체 글
-
[프로그래머스] - 주차 요금 계산Algorithm/프로그래머스 2022. 8. 9. 22:13
문제 [프로그래머스] - 주차 요금 계산 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 더보기 문제 설명 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 요금표 기본 시간(분)기본 요금(원)단위 시간(분)단위 요금(원) 180 5000 10 600 입/출차 기록 시각(시:분)차량 번호내역 05:34 5961 입차 06:00 0000..
-
[프로그래머스] - 방문 길이Algorithm/프로그래머스 2022. 8. 9. 21:12
문제 [프로그래머스] - 방문 길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 더보기 문제 설명 게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가기 L: 왼쪽으로 한 칸 가기 캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5)..
-
[Kafka] - 12. Cooperative Sticky Assignor개발/Kafka 2022. 8. 9. 17:11
1. Consumer rebalancing Process by time 1. Consumer들이 Join Group Reqeust를 Group Coordinator에 보낸다.(Rebalance process start) 2. Join Group Response 및 Join Group 목록을 Group Leader(Consumer C)에게 전달한다. 3. 모든 Consumer들은 Broker에게 Sync Group Request ( Group Leader는 각 Consumer의 Partition 할당(assignor)을 계산하여 Group Coordinator에게 전달) 4. Broker들은 Sync Group Response로 각 Consumer 별 Partition 할당을 보낸다. 2. Eager Re..
-
[Kafka] 11. Parition Assignment Strategy개발/Kafka 2022. 8. 9. 15:37
Parition Assignment Strategy Conumser의 설정 파리미터 중에서 partition.assingment.strategy로 할당 방식을 조정할 수 있다. org.apache.kafka.clients.consumer.RangeAssignor : Topic별로 작동하는 Default Assignor org.apache.kafka.clients.consumer.RoundRobinAssignor : Round Robin 방식으로 Consumer에게 Partition을 할당한다. org.apache.kafka.clients.consumer.StickyAssginor : 최대한 많은 기존 Partition 할당을 유지하면서 최대 균형을 이루는 할당을 보장한다. org.apache.kafka...
-
[Kafka] - 10. Consumer_Rebalance개발/Kafka 2022. 8. 9. 14:51
Partition-Assignment 하나의 Partition은 지정된 Consumer_group 내에 하나의 Consumer만 사용 가능 동일한 Key를 가진 Message는 동일한 Consumer가 사용한다. Consumer의 설정 Parameter 중 Partition.assignment.strategy로 할당 방식을 변경이 가능하다. Consumer Group은 Group Coordinator 프로세스에 의해 관리 된다. Partition.Assignment.Strategy org.apache.kafka.clients.consumer.RangeAssginor : Topic별로 작동하는 Default Assignor org.apache.kafka.clients.consumer.RoundRobinAs..
-
[프로그래머스] - 숫자의 표현Algorithm/프로그래머스 2022. 8. 8. 21:10
문제 프로그래머스 - 숫자의 표현 https://school.programmers.co.kr/learn/courses/30/lessons/12924# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 더보기 문제 설명 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개..
-
[Kafka] - 9.Replica failure&recovery개발/Kafka 2022. 8. 8. 18:47
1. Replica Failure ISR List 관리 Message(data)가 ISR의 모든 Replicas(복제본)에 수신되면 Commit으로 간주 Leader가 Zookeeper의 ISR-list의 변경 사항을 유지한다. Monitoring은 Kafka의 Cluster 내에 Controller가 담당. N개의 Replica가 있는 경우 N-1개의 장애를 허용한다. Follower가 실패하는 경우 Leader에 의해 ISR list에서 삭제 Leader는 새로운 ISR을 사용하여 Commit Leader가 실패하는 경우 Controller가 ISR Follower 중 하나를 새로운 Leader로 선출한다. Controller는 새 Leader, ISR정보를 Zookeeper에게 Push 후 Loca..
-
11. Cache&BlockCS/OS 2022. 8. 8. 15:37
서론 Kafka는 모든 Message(data)를 Disk에 Write하여 저장한다. Kafka에서 Producer가 Broker에 Message를 넘겨주고, Broker가 Disk에 저장하기 위해서 아래와 같이 동작. Disk Flush 시에 Disk에 직접 접근하는 것이 아닌 Page cache memory를 사용하여 속도 향상을 일으켰다. 결국 Memory mapped file과 같은 개념과 유사하게 Memory 내에 일부인 캐시 메모리에다가 Data를 저장해두고 저장하는 것으로 보인다. Cache Hardware,Software의 Component로 요청한 결과를 미리 저장해두었다가 빠르게 사용하는 것이다. I/O 과정을 거치지 않고 Cache Memory에 저장한 값을 이용하여 접근한다. 비싸기..