목록전체 글 (214)
NIRVANA
1. 문제N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자.127915513811196211026311648142835255220324149 이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프로그램을 작성하시오. 표에 채워진 수는 모두 다르다. 입력첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. 출력첫째 줄에 N번째 큰 수를 출력한다. 2. 문제 풀이1) 첫번째 풀이import heapqimport sysN = int(sys.stdin.readline())n..
1. 문제이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다명령어수신 탑(높이)I 숫자큐에 주어진 숫자를 삽입합니다.D 1큐에서 최댓값을 삭제합니다.D -1큐에서 최솟값을 삭제합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한사항operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다.operations의 원소는 큐가 수행할 연산을 나타냅니다.원소는 “명령어 데이터” 형식으로 주어집니다.- 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 삭제합니다.빈 큐에 데이터를..
1. 문제하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다.예를들어- 0ms 시점에 3ms가 소요되는 A작업 요청- 1ms 시점에 9ms가 소요되는 B작업 요청- 2ms 시점에 6ms가 소요되는 C작업 요청와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다.한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 작업을 요청받은 순서대로 처리하면 다음과 같이 처리 됩니다.- A: 3ms 시점에 작업 완료 (요청에서 종료까지 : 3ms)- B: 1ms부터 대기하다가, 3ms 시점에 작업을 시작해서 12ms 시점에 작업 완료(요청에서 종료까지 : 11ms)- C: 2..
2.1 다양한 소스에서 데이터 수집 로켓에 대한 뉴스를 한 곳에 수집하길 원하는 JohnJohn은 모든 로켓 발사에 대한 정보를 자동으로 수집, 최신의 로켓 발사에 대한 정보를 자동으로 수집하여 최신의 로켓 발사에 대해 간파할 수 있도록 하는 프로그램을 작성하고자 함 2.1.1 데이터 탐색데이터 수집을 위해 과거및 예정된 로켓 발사 데이터를 수집하는 온라인 저장소 Launch Library 1를 사용Launch Library2는 누구나 사용할 수 있는 오픈 API 2.1.2 첫번째 Airflow DAG 작성Airflow를 사용하면 하나 이상의 단계로 구성된 대규모 작업을 개별 태스크로 분할하고 DAG로 작성할 수 있음다중 태스크를 병렬로 실행하며 서로 다른 기술 사용 가능 Airflow에서 John의 ..
1. docker-compse.yaml 파일 다운로드 받기 https://airflow.apache.org/docs/apache-airflow/2.9.3/docker-compose.yaml에서 우클릭을 통해 docker-compose.yaml 파일을 다운로드 받는다. yaml 파일에 정의되어 있는 것들airflow-scheduler- 스케줄러는 모든 작업과 DAG를 모니터링하고, 종속성이 완료되면 작업 인스턴스를 트리거airflow-webserver- 웹서버는 http://localhost:8080 에서 이용 가능 airflow-worker- 스케줄러가 지정한 작업을 실행하는 작업자airflow-triggerer- 트리거는 연기 가능한 작업에 대한 이벤트 루프를 실행airflow-init- 초기화 서..
Airflow의 주요 기능 유연한 파이썬 프레임워크를 사용, 쉽게 데이터 파이프라인을 구축서로 다른 기술을 연결하는 다양한 빌딩 블록 제공 다양한 분산 시스템에서 발생하는 작업 조율 1.1 데이터 파이프라인 소개 데이터 파이프라인원하는 결과를 얻기 위해 실행되는 여러 태스크 구성 1. 1. 1 데이터 파이프라인 그래프 데이터 파이프라인을 그래프로 표현하면 태스크 간의 의존성을 확인 가능해당 형태의 그래프는 방향성을 가지므로 방향성 그래프라고 하기도 함위와 같은 형태의 그래프를 일반적으로 방향성 비순환 그래프(Directed Acyclic Graph, DAG) 라고 부름그래프는 화살표 비방향성의 끝점을 포함하나, 반복이나 순환을 허용하지 않음순환 속성을 가지게 될 경우, 순환 의존성으로 인한 문제가 발생..