fullfish의 개발자 도전기

배달 힙 다익스트라

import heapq as hqdef solution(N, road, K): graph = [[] for _ in range(N + 1)] for a, b, c in road: graph[a].append((b, c)) graph[b].append((a, c)) distance = [float("inf") for _ in range(N + 1)] distance[1] = 0 heap = [(0, 1)] # 시간, 위치 while heap: time, now = hq.heappop(heap) if time > distance[now]: continue for next, cost in gra..

BeautifulSoup

HTML, XML 문서를 파싱하여 원하는 데이터를 쉽게 추출하는 Python 라이브러리 # 가상환경 활성화conda activate 이름# 환경 없으면 생성conda create -n 이름 python=3.11# 설치conda install -c conda-forge beautifulsoup4# 예제from bs4 import BeautifulSoup html_doc = """ 안녕하세요! 이건 예제 링크입니다. """ soup = BeautifulSoup(html_doc, 'html.parser') print("Title:",soup.title.string) print("Heading:", soup.h1.text) print("Link:",soup.a['href']) # api 크롤..

sql 문제 풀이

use madang;INSERT INTO book (bookid, bookname, publisher, price) VALUES(1, '축구의 역사', '굿스포츠', 7000),(2, '축구아는 여자', '나무수', 13000),(3, '축구의 이해', '대한미디어', 22000),(4, '골프 바이블', '대한미디어', 35000),(5, '피겨 교본', '굿스포츠', 8000),(6, '역도 단계별기술', '굿스포츠', 6000),(7, '야구의 추억', '이상미디어', 20000),(8, '야구를 부탁해', '이상미디어', 13000),(9, '올림픽 이야기', '삼성당', 7500),(10, 'Olympic Champions', 'Pearson', 13000);INSERT INTO customer..

from collections import dequedef solution(n, roads, sources, destination): graph = [[] for _ in range(n + 1)] for a, b in roads: graph[a].append(b) graph[b].append(a) # 거리 초기화 distance = [-1] * (n + 1) distance[destination] = 0 queue = deque([destination]) # BFS while queue: current = queue.popleft() for next in graph[current]: if di..

기본 사용법from collections import Countercnt = Counter(['a', 'b', 'a', 'c', 'b', 'a'])print(cnt)# Counter({'a': 3, 'b': 2, 'c': 1})내부적으로 딕셔너리처럼 작동 (key=요소, value=빈도)cnt['a'] → 3존재하지 않는 키는 자동으로 0 반환 (KeyError 안 남) 문자열Counter("banana")# Counter({'a': 3, 'n': 2, 'b': 1}) most_common() 많이 등장한 순으로 정렬된 리스트 반환cnt = Counter("banana")print(cnt.most_common()) # [('a', 3), ('n', 2), ('b', 1)]print(cnt.mo..

import itertools 조합 (combinations)from itertools import combinationsarr = ['A', 'B', 'C']result = list(combinations(arr, 2))print(result) # [('A', 'B'), ('A', 'C'), ('B', 'C')] 중복 조합 (combinations_with_replacement)from itertools import combinations_with_replacementarr = ['A', 'B', 'C']result = list(combinations_with_replacement(arr, 2))print(result)# [('A', 'A'), ('A', 'B'), ('A', 'C'), ('B', '..

기본 사용법 (최소 힙) 파이썬은 최소 힙만 가능import heapqheap = []# 원소 추가 (push)heapq.heappush(heap, 4)heapq.heappush(heap, 1)heapq.heappush(heap, 7)heapq.heappush(heap, 3)print(heap) # [1, 3, 7, 4] ← 내부적으로 힙 구조로 정렬되어 있음# 최솟값 꺼내기 (pop)smallest = heapq.heappop(heap)print(smallest) # 1print(heap) # [3, 4, 7] 리스트를 힙으로 한 번에 변환arr = [5, 3, 8, 1]heapq.heapify(arr)print(arr) # [1, 3, 8, 5] 최대힙파이썬 heapq는 기본이 최소 힙..

def solution(stones, k): low, high = 1, max(stones) def can_cross(n): count = 0 for stone in stones: if n >= stone: count += 1 if count == k: return False else: count = 0 return True while high > low: mid = (low + high) // 2 if can_cross(mid): low = mid..

def solution(gems): gems_len = len(gems) gem_kind_len = len(set(gems)) result_obj = {} result_range = (0, float("inf")) left = 0 right = 0 while True: # 모든 보석 if gem_kind_len == len(result_obj): # 더 범위가 짧다면 if result_range[1] - result_range[0] > right - left: result_range = (left, right) temp_key = gems[left] ..