Github & Portfolio
Total(206)
-
[백준-13549] 숨바꼭질 3 / Python
13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net from collections import deque n, k = map(int, input().split()) graph = [0] * 100001 dx = [-1, 1, 2] def bfs(start): queue = deque() queue.append(start) while queue: x = queue.popleft() if x == k: print(graph[x]) break for i in range(3): if i ..
-
[2021-05-20] Today I Learned
👉 Problem Solving 최단경로 4문제 백준 1753 - 최단경로 백준 1916 - 최소비용 구하기 👉 회고 약속있는 날!!😥
-
[백준-1916] 최소비용 구하기 / Python
1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net import sys import heapq INF = int(1e9) n = int(input()) m = int(input()) graph = [[] for _ in range(n + 1)] distance = [INF] * (n + 1) for _ in range(m): a, b, c = map(int, input().split()) graph[a].append((b, c)) start, end = map(int, input..
-
[백준-1753] 최단경로 / Python
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 sys import heapq INF = int(1e9) V, E = map(int, sys.stdin.readline().split()) k = int(sys.stdin.readline()) graph = [[] for _ in range(V + 1)] distance = [INF] * (V + E) for _ in range(E): u, v, w = ma..
-
[Kiwi-학과커뮤니티] 회원 학과변경 API 구현
schema.js updateDept(id: ID!, departmentId: ID!): Boolean index.js updateDept: require('./admin/user/updateDept'), resolvers/admin/user/updateDept.js const models = require('../../../../models'); const { ConflictError } = require('../../../errors/errors'); const isAdmin = require('../../../middlewares/isAdmin'); const { createAdminLog } = require('../../../services/log.service'); const { setCach..
-
[Kiwi-학과커뮤니티] 회원탈퇴 API 구현
schema.js updateUserStatus(status: Int!): Boolean index.js updateUserStatus: require('./user/updateUserStatus'), resolvers/user/updateUserStatus.js const models = require('../../../models'); const { ConflictError } = require('../../errors/errors'); const { setCachedUserUpdated } = require('../../../api/caching'); module.exports = async ({ status }, { id }) => { return await models.user .update( ..