전체 글

AirflowAirflow는 Python기반의 workflow scheduler이다. 오픈 소스 플랫폼으로 배치 작업을 개발, 스케줄링, 모니터링할 수 있다. DAG(Directed Acyclic Graph)은 자료구조에서 본 그 순환하지 않는 방향이 존재하는 그래프(DAG)가 맞다.Airflow에서 DAG은 하나의 워크플로우 파이프라인이며, DAG이라는 특성상, 반복이나 순환을 허용하지 않는다.(비순환성)노드(Task): DAG의 각 노드(여기서는 A~G)는 Task로, 실행할 작업을 의미한다. Task는 Python 함수, Bash 스크립트, SQL 쿼리 등 다양한 형태로 정의될 수 있다.간선(Edge): DAG에서 간선은 Task 간의 의존성을 나타낸다. 즉, 어떤 Task가 먼저 실행되어야 하고,..

SEF2023에 초대합니다!09.06(수)-09.09(토) | 모두가 즐기는 소프트웨어, AI 교육 페스티벌sef.connect.or.kr SEF(Software Edu Fest) 2023SEF(Software Edu Fest)는 네이버 커넥트재단이 주최, 주관하는 교육 페스티벌인데 운 좋게 오프라인 행사에 당첨이 됐다..!올해는 처음으로 온라인과 오프라인 행사가 모두 진행됐고, 오프라인의 경우 네이버 폼으로 왜 행사를 참여하고 싶은지도 작성해야 했다. 워낙 예전부터 네이버 커넥트 재단에서 진행하는 여러 프로그램들(강의, 코칭스터디, 부스트 캠프 등)을 참여해 왔기 때문에 꼭 가고 싶었는데 너무 감사하게 참석 기회를 얻었다 😆 오늘따라 가는 길이 다사다난한 하루였는데.. 다행히 꼭 보고 싶었던 두 세션..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 - 각 단어는 알파벳 소문자로만 이루어져 있음 - 각 단어의 길이는 3 이상 10이하, 모든 단어의 길이가 같음 - words에는 3개 이상 50개 이하의 단어가 있고, 중복되는 단어는 없음 - begin과 target은 서로 다름 - 변환할 수 없는 경우 0 return 풀이 과정 풀이 시간: 20분 알고리즘: BFS begin 단어에서 target 단어까지 가는 최단경로를 찾기 위해서 BFS를 사용함(각각의 단어를 노드로 생각) 1. 시작 단어를 큐에 넣는다. 2. dist 배열에 {key: valu..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제scoville: Leo가 가진 음식의 스코빌 지수 배열(길이 2 이상 1,000,000)scoville의 원소는 각각 0 이상 1,000,000이하K: 원하는 스코빌 지수(0 이상 1,000,000,000 이하)모든 음식의 스코빌 지수를 K이상으로 만들 수 없는 경우 -1 return섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 풀이 과정풀이 시간: 15분알고리즘: 힙 scoville의 길이가 최대 1,000,000이기 때문에 최대 O(..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 fees: 주차 요금 (fees의 길이 = 4) fees[0]: 기본 시간(분) fees[1]: 기본 요금(원) fees[2]: 단위 시간(분) fees[3]: 단위 요금(원) records: 자동차의 입/출차 내역 (1 ≤ records의 길이 ≤ 1,000) 시각, 차량번호, 내역 풀이 과정 풀이 시간: 20분 알고리즘: 단순구현 1. 'HH:MM' 형태의 시간을 모두 분 단위로 변환후 cars 딕셔너리에 '차 번호': [입차시간, 출차시간] 형태로 저장 2. 출차 기록이 없는 경우 처리(입/출차의 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 진법 n, 미리 구할 숫자의 갯수 t, 게임에 참가하는 인원 m, 튜브의 순서 p 가 주어진다. n: 진법 (2 ≦ n ≦ 16) t: 미리 구할 숫자의 갯수 (0 ＜ t ≦ 1000) m: 게임에 참가하는 인원 (2 ≦ m ≦ 100) p: 튜브의 순서 (1 ≦ p ≦ m) 풀이 과정 풀이 시간: 10분 알고리즘: 단순 구현 1. 변환한 숫자를 모두 합친 문자열의 길이가 최소 t * m이 될 때까지 순서대로 숫자를 n진수로 변환해 추가해준다. 2. 변환된 숫자(문자열)에서 튜브의 순서가 돌아올 때마다의..