DevYoon

link 🔗 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 🔥 기본적인 다익스트라 문제인 것 같다 import heapq import sys V, E = map(int, sys.stdin.readline().split()) snum = int(sys.stdin.readline()) board = [[] for _ in range(V+1)] result = [2e18]*(V+1) def dijkstra(st..

link 🔗 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 🔥 기본적인 다익스트라 문제 🔥 다익스트라일까 데이크스트라일까... 뭐가 맞는 것일까... import heapq import sys N, M, K, X = map(int, sys.stdin.readline().split()) inf = 2e18 board = [[] for _ in range(N+1)] resu..

영화 조회 및 추천 웹 프로젝트 FOMMO입니다 💻 Front Vue.js Library - Vuex - Vue-router - Vue-cookies - moment.js - Vue-carousel - Bootstrap - lodash - fontAwesome 로그인 & 회원가입 🎞️ DRF의 rest_auth 활용 🎞️ Bootstrap Input 활용 메인 🎞️ Vue-carousel 활용 🎞️ Bootstrap Modal 활용 영화 상세정보 & 리뷰 🎞️ Bootstrap Card, Input, Rating 활용 영화 추천 커뮤니티 🎞️ Bootstrap Input 활용 재밌었던 생애 첫 프로젝트 🥳 다음에는 더 멋지게 만들어 보고 싶다 🔥🔥🔥

link 🔗 https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 1️⃣ 먹은 대나무 수보다 많은 쪽으로만 이동하는 판다 2️⃣ 완탐으로 풀었다가 시간 초과 3️⃣ DFS + DP로 해결 import sys sys.setrecursionlimit(100000) dir = [(-1, 0), (1, 0), (0, -1), (0, 1)] n = int(input()) board = [list(map(int, input().split())) fo..

link 🔗 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 💫 가장 빨리 동생을 찾는 시간과 그 루트를 출력해주어야 한다. 💫 check 배열의 앞으로 들어갈 값의 위치에 현재 위치를 적어주었고, 역추적해주었다. from collections import deque def BFS(start, target): q = deque() q.append((start, 0)) # start, cnt Mincnt = 0 ..