본문 바로가기

전체 글102

[Softeer / Level2] 장애물 인식 프로그램 https://www.softeer.ai/practice/info.do?idx=1&eid=409 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 www.softeer.ai 문제를 보자마자 백준문제(2667번 / 단지번호 붙이기) 에서 풀었던 문제가 떠올랐다. 동일한 문제여서 쉽게 해결할 수 있었다. 복기해야하는 점은 격자 벗어나는 부분(종료조건) 또는 0이면 False 리턴 방문을 했으면 방문표시 (1 -> 0)으로 표시하여 탐색한곳 다시 탐색하지 않도록 방지 문제 조건에 맞게 정렬을 한다. import sys def dfs(S, x, y): global cnt if x = N or y = N: return False if S[x][y] == '1': cnt += 1 S[x][y] = '.. 2023. 10. 3.
[Softeer / Level2] 8단 변속기 https://www.softeer.ai/practice/info.do?idx=1&eid=408 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 www.softeer.ai 간단한 리스트 비교문제이다. 조건에 알맞게 문자열을 출력해주면 끝 import sys input = sys.stdin.readline S = list(map(int, input().split())) if S == [1, 2, 3, 4, 5, 6, 7, 8]: print("ascending") elif S == [8, 7, 6, 5, 4, 3, 2, 1]: print("descending") else: print("mixed") 2023. 10. 2.
[Softeer / Level2] 금고털이 https://www.softeer.ai/practice/info.do?idx=1&eid=395 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 www.softeer.ai 분할 가능한 knapsack 문제이다. 분할이 불가능한 경우면 dp로 풀어야 하는데, 그렇지 않다면 그리디로 해결한다. 밸류값을 기준으로 소팅하고 제한된 W에 알맞게 가져가도록 코드를 구성했다. import sys total_weight = 0 total_value = 0 W, N = map(int, input().split()) S = [] for i in range(N): a, b = map(int, input().split()) S.append((a, b)) S.sort(key=lambda x: -x[1]) for.. 2023. 10. 1.
SQL Window함수 - 그룹 내 행 순서 관련 함수, 순위함수 학습 주제 🗒️ SQL Window 함수 Window 함수의 종류 구분 함수 반환 유형 (Return Type) 순위 함수 RANK, DENSE_RANK, ROW_NUMBER bigint 그룹 내 행 순서 함수 FIRST_VALUE, LAST_VALUE, LAG, LEAD same type as value 그룹 내 비율 함수 RATIO_TO_REPROT, PERCENT_RANK, CUME_DIST, NTILE percent_rank, cume_dist : double precision ntile : integer 일반 집계 함수 SUM, MAX, MIN, AVG, COUNT 순위함수 ROW_NUMBER 그룹 내 행 순서 관련 함수 FIRST_VALUE, LAST_VALUE 주요 메모 사항 📔 (1) 순위.. 2023. 9. 5.
[데이터엔지니어] 실리콘 밸리에서 날아온 엔지니어링 스타터 키트 Week3 3주차 주요내용 1. 데이터 파이프라인? 2. Airflow 소개 및 구성 3. 데이터 파이프라인을 만들 때 고려할 점 4. Backfill이란? 데이터 파이프라인이란? 데이터 엔지니어링에서의 Data Pipeline은 전체적인 ETL 프로세스를 의미한다. ETL (Extract, Trasform, Load): 데이터 시스템 밖에 있는 데이터를 가져오는 방법에 대한 이야기이다. (Data Pipeline = ETL = Data Workflow = DAG(Directed Acyclic graph)) → 이걸 하는게 데이터 엔지니어의 역량이다. ELT : 데이터 시스템 내부에 이미 들어와 있는 데이터를 조합해서 깨끗한 데이터를 만드는 과정 (T라고도 함) → CTAS를 서비스로 만드는게 dbt이다. 데이터 .. 2023. 9. 5.
[Docker] 도커의 동작원리 이전 글 https://mola2.tistory.com/10 [Docker] 도커에 대해 알아보자! Docker? 도커의 주 목적은 서버환경을 격리하기 위해 사용한다. 이를 독립된 환경에서 격리하는 기능을 통해 프로그램 간 의존성 이슈 또는 버전 이슈가 생기지 않도록 도와준다. 의존성 이슈 : 서 mola2.tistory.com 도커의 컨테이너의 구조 도커의 구조는 상단에서부터 도커 컨테이너, 리눅스 운영체제, 서버 컴퓨터 의 구조로 이루어진다. 컨테이너는 항상 도커엔진위에 올라가 있는 상태이며, 도커엔진은 리눅스 운영체제 위에 올라가있는 형태이다. 도커 컨테이너 Linux 커널과 주변부분의 분리 컨테이너 안에는 '리눅스의 주변부분'이 들어있다. 엄밀히 비어있는 컨테이너는 사실 비어있지 않는 상태라고 볼.. 2023. 8. 31.
반응형