간타타 공부장 간타타 공부장

https://nightlies.apache.org/flink/flink-docs-release-1.17/docs/concepts/stateful-stream-processing/ Stateful Stream Processing Stateful Stream Processing # What is State? # While many operations in a dataflow simply look at one individual event at a time (for example an event parser), some operations remember information across multiple events (for example window operators). These nightlies.apa..

https://nightlies.apache.org/flink/flink-docs-release-1.17/docs/concepts/overview/ Overview Concepts # The Hands-on Training explains the basic concepts of stateful and timely stream processing that underlie Flink’s APIs, and provides examples of how these mechanisms are used in applications. Stateful stream processing is introduced in the cont nightlies.apache.org 1.17 documnet 기반으로 정리했습니다. Fli..

https://nightlies.apache.org/flink/flink-docs-release-1.17/docs/learn-flink/etl/ Data Pipelines & ETLData Pipelines & ETL # One very common use case for Apache Flink is to implement ETL (extract, transform, load) pipelines that take data from one or more sources, perform some transformations and/or enrichments, and then store the results somewhere. In thinightlies.apache.org다음 공식 문서를 읽고 필요 내용을 정..

https://nightlies.apache.org/flink/flink-docs-release-1.17/docs/learn-flink/datastream_api/ Intro to the DataStream API Intro to the DataStream API # The focus of this training is to broadly cover the DataStream API well enough that you will be able to get started writing streaming applications. What can be Streamed? # Flink’s DataStream APIs will let you stream anything nightlies.apache.org 다음 ..

https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 알고리즘 분류 1. 투포인터 2. 이분탐색 아이디어 1. N이 1,000,000이므로 두 용액을 고르는 가장 쉬운 방법인 O(n^2)시간 복잡도로는 시간 초과 위험이 있음 2. 용액을 상수대로 정렬하고 가장 작은 수와 가장 큰 수에 포인터를 둔 다음 두 용액을 혼합했을 때의 결과를 보고 0에 가까운 수면 정답셋에 저장 3. 혼합 용액의 수가 음수이면 0에 가깝게 만들어주기 위해서 low 포인..

https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 알고리즘 분류 1. 이분탐색 아이디어 1. N이 10의 5승이기 때문에 O(n^2)시간복잡도로 풀면 시간이 오래 걸릴 것임 2. 이분탐색으로 O(logn) 시간복잡도로 푸는 것으로 접근 3. 탐색 범위를 목표한 수로 잡고 탐색한 수의 이하의 정수들이 행렬에 몇개가 있는지 생각해서 탐색 4. 17 ~ 18번째 라인이 생각하기 어려운데 행마다 for문을 돌면서 행렬의 값..

https://nightlies.apache.org/flink/flink-docs-release-1.17/docs/learn-flink/overview/ Overview Learn Flink: Hands-On Training # Goals and Scope of this Training # This training presents an introduction to Apache Flink that includes just enough to get you started writing scalable streaming ETL, analytics, and event-driven applications, while leaving nightlies.apache.org 다음 공식 문서를 읽고 필요 내용을 정리, Fl..

https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 알고리즘 분류 1. 투포인터 아이디어 1. 2중 for문으로 구해 볼 수 있는 방법도 있을 것 같으나 시간초과가 날 것 같아 시도하지 않음 2. 투포인터 문제로 판단하고 용액의 수를 정렬 한 다음 왼쪽 끝과 오른쪽 끝을 투포인터로 두고 탐색을 시작 3. 포인터 상으로 용액 혼합 시 0에 가까우면 답 후보군 업데이트를 함 4. 현재 포인터 상으로 용액 혼합 시 음수..