본문 바로가기

전체 글33

[프로그래머스] 가장 많이 받은 선물 (Python, 2024 카카오 winter internship) 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr ☁️ 문제 설명선물을 주고받은 기록으로 다음 달에 누가 선물을 많이 받을지 예측두 사람이 선물을 주고받은 기록이 있으면, 더 많은 선물을 준 사람이 다음 달 선물 + 1두 사람이 선물을 주고받은 기록이 없거나 주고받은 선물의 수가 같으면, `선물 지수`가 더 큰 사람이 `선물 지수`가 더 작은 사람에게 선물 + 1`선물 지수` = 친구들에게 준 선물 - 받은 선물 ☁️ 입출력입력: `friends`, `gifts`friends 예시: ["muzi", "ryan", "frodo", "neo"]gifts 예시: ["muzi frodo", "muzi frodo", "r.. 2025. 10. 7.
[Codility] Iterations - BinaryGap ☁️ 문제 설명주어진 정수 N(양의 정수)를 이진수로 표현했을 때 가장 긴 binary gap의 길이 구하기binary gap: 1로 시작하고 1로 끝날 때, 그 사이에 있는 연속된 0들의 최대 길이✨ 예시`N = 9` 이진수: 1001gap: 00최대 길이: 2`N=529`이진수: 1000010001gaps: 0000, 00최대길이: 4💡 풀이 아이디어정수를 이진 문자열로 변환 `format(N, 'b')` 사용bin(N) 사용해도 가능 그 대신 0b로 시작하기 때문에 문자열 split 필요0들의 구간을 찾아 길이 계산그 중 최대값 반환💻 코드def solution(N): binary_num = format(N,'b') gaps = binary_num.split('1') if le.. 2025. 9. 14.
Apache Airflow 알아보기 ( + 프로젝트에 적용해보기) 💡 목차 1. Apache Airflow란 2. Airflow의 장점 3. Airflow 아키텍처 4. Apache Airflow의 구성요소 5. Airflow의 Core concepts 6. Airflow 파이프라인 정의 예시 7. 우리 프로젝트에 어떻게 적용할까 8. References 1. Apache Airflow란Apache Airflow: Airbnb에서 워크플로우를 관리하고 스케줄링 하기 위해 만든 파이썬 기반의 오픈소스: ETL(Extractaction, Transformation, Loading)의 워크플로우의 관리하는 툴: DAG 라는 대분류 안에 워크플로우들이 속해 스케줄링이 됨Extractaction (추출)원본 데이터에서.. 2025. 7. 1.
[BOJ] 백준 17396번 백도어 (Python) ☁️ 문제 이해하기문제 입력첫째줄: 분기점의 수 n, 분기점들을 잇는 길의 수 m둘째줄: 각 분기점이 적의 시야에 보이는지를 의미하는 n개의 정수 aiai==0, i번째 분기점이 상대의 시야에 안 보이는 곳ai==1, i번째 분기점이 상대의 시야에 보이는 곳 (지나갈 수 없음)a0=0, an-1=1(마지막 분기점은 상대 시야에 보이면서 유일하게 상대 시야에 보이면서 갈 수 있는 곳)세번째 ~ m +3번째 줄: start a, end b, t만큼의 시간양방향, 한 분기점에서 다른 분기점으로 가는 간선은 최대 1개출력유섭이의 챔피언이 상대 넥서스까지 안 들키고 가는데 걸리는 최소 시간 출력하기만약 상대 넥서스까지 갈 수 없으면 -1 출력예시 이해하기5 70 0 0 1 10 1 70 2 21 2 41 3 31.. 2025. 5. 26.
[BOJ] 백준 5676번 음주코딩 (Python) ☁️ 문제 이해하기문제 입력첫째 줄: 수열의 크기 n, 게임의 라운드 수 k둘째 줄: n개의 숫자 xi가 주어짐세번째 줄부터 마지막 줄(k개의 줄): 명령(c or p) a b출력곱셈 명령의 결과를 한 줄에 모두 출력예시 이해하기4 6-2 6 0 -1C 1 10P 1 4C 3 7P 2 2C 4 -5P 1 45 91 5 -2 4 3P 1 2P 1 5C 4 -5P 1 5P 4 5C 3 0P 1 5C 4 -5C 4 -5 ☁️ 알고리즘세그먼트 트리 사용하기이유하나의 값을 변경(c)하고, 구간 곱을 구하고(p), 곱의 부호를 요구하여 구간 연산이 필요함세그먼트 트리는 값 변경 혹은 구간 곱을 구하는데 O(logN)의 시간 복잡도를 지님 (빠름) ☁️ 코드 뼈대 세우기`init(node, start, end)`입력.. 2025. 5. 26.
[자연어-이미지 멀티모달] 합성곱(CNN) 신경망 01. 합성곱 신경망 (Convolutional Neural Network, CNN) 01-01. CNN의 기본 개념 01-01-01. 합성곱이란💡 합성곱 : 이미지 처리에서 주변 픽셀과의 가중합을 계산해 특징을 추출하는 연산 : 합성곱 신경망에서 합성곱 연산은 커널을 사용해 입력 데이터와의 내적을 수행 : 이미지의 특징을 추출 합성곱 연산입력 데이터의 값에 대해 커널의 값을 내적결과적으로 입력값에 가중치를 더해서 그렇다, 아니다 분류를 하던지mlp를 통과시켜 다중 클래스로 분류함 -> 딥러닝의 맥락과 크게 다르지 않음3차원 데이터의 합성곱 연산RGB의 경우, 필터도 3차원 형태로 구성되어 각 채널의 특징을 동시에 학습합성곱 신경망의 구성 개요합성곱 계층 (Convolutio.. 2025. 5. 2.

티스토리툴바