전체 글
-
[Programmers] - 구명보트Algorithm/프로그래머스 2022. 7. 7. 12:55
[Programmers] - 구명보트 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 구명보트를 최대한 적게 사용하여 많은 사람들을 나르고 싶다. 보트가 견디는 무게가 100kg 이고 사람들의 몸무게가 다음과 같다면 [70kg, 50kg, 80kg, 50kg] 50+50 / 70 / 80 위와 같은 식으로 탈 수 있는 것이다. 알고리즘 그리디 알고리즘과 투포인터를 사용하여 풀었다. 가장 큰 무게를 가진 사람이 가장 무게를 적은 사람을..
-
[Airflow] Why Apache Airflow?개발/Airflow 2022. 7. 6. 23:39
Apache Airflow? Airflow is a platform to programmatically author, schedule and monitor workflows. -> airflow는 workflow를 구축 및 실행할 수 있는 플랫폼입니다. Apache Airflow를 왜 사용하는 이유 Data engineering에서는 ETL(Extract/Transform/Load) 과정을 통해 Data 가공, 적재 ML에서도 학습 데이터 전처리,Train,Prediction 시 사용 위와 같이 Sequential한 로직(Output->Input으로 동작)들을 한번에 관리 할 경우 Apache Airflow 장점 Python 기반으로 만들어졌기 때문에 접근하기 쉽다. Airflow console이 별도로..
-
[BOJ] 2283번 - 구간 자르기Algorithm/BOJ 2022. 7. 6. 15:13
[BOJ] 2283번 - 구간 자르기 문제 푼 방식과 어떻게 풀었는지에 대해 설명하여 보겠습니다. 문제 링크는 다음과 같습니다. https://www.acmicpc.net/problem/2283 2283번: 구간 자르기 1번째 줄에 정수 N, K(1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000,000,000)가 주어진다. 2~N+1번째 줄에 각 구간의 왼쪽 끝점과 오른쪽 끝점의 위치가 주어진다. 양 끝점의 위치는 0 이상 1,000,000 이하의 정수이다. www.acmicpc.net 문제 이해 처음 문제를 이해한 바로는 N 은 1000까지 K는 10억까지로써, K로 나누어질 수 있는 좌우 부분을 구하라는 문제로 이해하였습니다. 이에 따라 10억까지의 숫자 범위에서 메모리적으로 투포인터로 범위를 구하..
-
[BOJ] 2461번 - 대표 선수Algorithm/BOJ 2022. 7. 5. 23:43
[BOJ] 2461번 - 대표 선수 https://www.acmicpc.net/problem/2461 2461번: 대표 선수 입력의 첫 번째 줄에는 학급의 수를 나타내는 N과 각 학급의 학생의 수를 나타내는 M이 하나의 빈칸을 사이에 두고 주어진다. 단, 1 ≤ N, M ≤ 1,000이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 www.acmicpc.net 문제 이해 문제는 N개의 반에 M명씩 있을 때 각각의 학생들을 선택하여 최대 최소 구간이 적게 만드는 문제 알고리즘 문제는 N개의 반에 M명씩 있을 때 각각의 학생들을 선택하여 최대 최소 구간이 적게 만드는 문제이다. 1. 접근 시에는 각 N개의 List를 Heapq로 구현 -> 맨 앞에 있는 값들을 매번 갱신하며 찾아보았지만, 시간 초과가 발생..
-
[Airflow] 2. Vscode로 Dags 관리개발/Airflow 2022. 7. 3. 18:01
매번 Linux Vi 로 Code를 관리하기에 번거로움이 있어 Vscode로 접속하여 코드를 작성하는 방법을 공유드리려고 합니다. 1. wsl에서 아래와 같은 명령어를 칩니다. explorer.exe . 2. 아래 해당되는 위치가 Dags를 넣는 위치임으로 Vscode에서 아래 경로로 열어주어 코드를 작성하면 됩니다. 3. Permission Denied가 발생 시 권한을 변경하여 관리할 수 있도록 하여 줍니다. $ sudo chown -R User File_name #Example $ sudo chown -R kimuksung2 test.py
-
[Airflow] - 1. Airflow 설치개발/Airflow 2022. 7. 3. 15:11
Docker설치에 이어서 AIrflow를 설치하는 방법을 알아보겠습니다. https://airflow.apache.org/docs/apache-airflow/stable/start/docker.html 을 참고하였습니다. 1. fetch docker-compose.yaml. $ curl -LfO 'https://airflow.apache.org/docs/apache-airflow/2.3.2/docker-compose.yaml' 2. Setting the right Airflow user 환경 변수 설정하여 주는 부분입니다. default 값이 50000이라고 합니다. $ mkdir -p ./dags ./logs ./plugins $ echo -e "AIRFLOW_UID=$(id -u)" > .env 3...
-
[Docker] 2. Docker 설치 & Docker-compose개발/Docker 2022. 7. 3. 14:18
Docker를 설치할 예정입니다. 설치하기 전에 WSL2를 무조건 설치해야 합니다. ( WSL2설치 ) 1. 아래 사이트를 들어가 다운로드 하여 줍니다. https://docs.docker.com/desktop/windows/install/ 2. 다운로드 받은 파일을 실행시켜 줍니다. 3. 아래와 같이 뜨면 Docker 설치 완료입니다. 4. Docker-compose ( Airflow setting ) 이후 부터는 Airflow를 설치를 위함임으로 진행하실 분만 보시면 됩니다. Docker의 버전이 낮은 경우에는 Airflow가 동작하지 않을 수 있어 아래 Command를 쳐 재설치하여야 합니다. #delete docker $ rm -rf /usr/local/bin/docker-compose #inst..
-
[Docker] - 1. WSL 기본 설치개발/Docker 2022. 7. 3. 13:49
Docker는 WSL기반으로 동작하기 때문에 WSL을 설치하는 방법을 알아보겠습니다. 1.WSL2 설치 Powershell을 관리자 모드로 켜줍니다. 아래 명령어를 cmd창에 치면 됩니다. dism.exe /online /enable-feature /featurename:Microsoft-Windows-Subsystem-Linux /all /norestart dism.exe /online /enable-feature /featurename:VirtualMachinePlatform /all /norestart 2. WSL2 Default 설정 PC를 재부팅 합니다. WSL2 를 설치하여 줍니다. Powershell을 관리자모드로 켜 아래 코드를 쳐줍니다. Microsoft Store에 들어가 Linux를 ..