[백준 바킹독] 0x09 - BFS 토마토(7576)
Introduction
2020 KAKAO Blind Recruitment
Introduction
신규 아이디 추천
메뉴 리뉴얼
from itertools import combinations
from collections import Counter
def solution(orders, course):
answer = []
for c in course:
order_comb = []
for order in orders:
for comb in combinations(order,c):
order_comb.append(''.join(sorted(comb)))
order_count = Counter(order_comb).most_common()
# print(order_count)
max = order_count[0][1] if len(order_count) > 1 else 0
if max == 0 or max == 1:
pass
else:
for order in order_count:
if order[1] == max:
answer.append(order[0])
else:
break
return sorted(answer)합승 택시 요금
import heapq
INF = int(1e9)
def dijkstra(graph, start, n):
q = []
visited = [INF] * (n+1)
distance = [INF] * (n+1)
distance[start] = 0
heapq.heappush(q,(0,start))
while q:
dist, now = heapq.heappop(q)
if distance[now] < dist:
continue
for i in graph[now]:
cost = dist + i[1]
if cost < distance[i[0]]:
distance[i[0]] = cost
heapq.heappush(q, (cost,i[0]))
return distance
def solution(n, s, a, b, fares):
graph = [[] for i in range(n+1)]
for f in fares:
graph[f[0]].append((f[1],f[2]))
graph[f[1]].append((f[0],f[2]))
answer = INF
for i in range(1, n+1):
answer = min(answer,dijkstra(graph,s,n)[i]+dijkstra(graph,i,n)[a]+dijkstra(graph,i,n)[b])
return answer순위 검색
광고 삽입
카드 짝 맞추기
매출 하락 최소화
2022
[백준 바킹독] 0x09 - BFS 미로 탐색
Introduction
[백준 바킹독] 0x09 - BFS 그림
Introduction
[백준 바킹독] 0x09 - BFS Overview
Introduction
[백준 code.plus] 500 - 브루트 포스, 카잉달력
Introduction
[백준 code.plus] 500 - 브루트 포스, 수 이어 쓰기 1
Introduction
[백준 code.plus] 500 - 브루트 포스, 날짜계산
Introduction
[백준시리즈] N과 M 4
Introduction
[백준 code.plus] 500 - 브루트 포스, 일곱난쟁이
Introduction
[백준 code.plus] 500 - 브루트 포스 Overview
Introduction
[백준시리즈] N과 M 3
Introduction
[백준시리즈] N과 M 2
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] Simulation: 아기 상어
Introduction
[백준시리즈] Simulation Overview
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M Overview
Introduction
Simulation
Introduction
백준시리즈: N과 M
Introduction
백준시리즈: 1, 2, 3 더하기
Introduction
solved.ac: CLASS 5
Introduction
knapsack
Introduction
Sliding Window & Two Pointer
Introduction
Floyd-Warshall
Introduction
Union-Find
Introduction
스패닝트리 Kruskal
Introduction
가장 긴 증가하는 부분 수열 LIS
Introduction
Backtracking
Introduction
Divide Conquer
Introduction
Dynamic Programming 1
Introduction
Stack
Introduction
Divide Conquer
Introduction
Binary Search
Introduction
Stack
Introduction
Queue / Deque
Introduction
정수론과 조합론
Introduction
solved.ac: CLASS 4, 트리의 지름
1167 트리의 지름
Note: solved.ac 백준 티어
Introduction
Basic Math 2
Introduction
Backjoon Algorithm 2-1: Greedy
Introduction
Backjoon Algorithm 1-2: Graph1
Introduction
BFS / DFS
Introduction
Backjoon Algorithm 1-2: Graph1
Introduction
solved.ac: CLASS 4
Introduction
solved.ac: CLASS 3
Introduction
solved.ac: CLASS 2
Introduction
Backjoon Algorithm 1-1: Summary
Introduction
Backjoon Algorithm 1-1: Math1
Introduction
Backjoon Algorithm 1-1: Dynamic Programming 1
Introduction
Backjoon Algorithm 1-1: Data structure
Introduction
Backjoon Algorithm 1-1: Data structure
Introduction
Download-only-one-directory
Git 명령어를 사용한 하위 디렉토리 다운로드 Clone 할 로컬 저장소 생성
Basic Math 1
Introduction
How to convert submodule to regular folder
# Fetch the submodule commits into the main repository git remote add submodule_origin git://url/to/submodule/origin git fetch submodule_origin
코드업 5-3
Introduction
코드업 5-2
Introduction
코드업 Python 100제
Introduction
2020 KAKAO Blind Recruitment
Introduction
2020 KAKAO Blind Recruitment
Introduction
Sort
Introduction
Graph
Graph
Tree
Introduction
Shortest Path
Introduction
Binary Search
Introduction
Set / Map
Introduction
Brute Force
Introduction
알고리즘 수업
Introduction
Priority Queue
Introduction
what is spring
Spring Project
this is java
the page for java
How to Reduce Docekr Image Size
가벼운 Base image를 사용
Using C++ in Cython: simple tutorial
version: 3.0.0a10
github-blog: Layout
WIDTH
Calling C function and Using C libraies
version: 3.0.0a10
Mutex library on C++
#include <iostream> #include <thread> #include <chrono> #include <mutex> #include <atomic> #include <string.h>
Introduction to Cython
version: 3.0.0a10
Future library on C++
https://cplusplus.com/reference/future/
Thread library on C++
Multithreading support was introduced in C++11.
TODO
how to costom github blog using jekyll
Welcome to Jekyll!
You’ll find this post in your _posts directory. Go ahead and edit it and re-build the site to see your changes. You can rebuild the site in many different wa...