목록알고리즘/백준 (26)

Sangmun

백준 13913번 숨바꼭질 4

https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net BFS로 n이 k가 되는 최단거리와 최단경로를 찾는 문제이다. n > k 인경우는 항상 worst case가 되는데 그래서 해당 케이스를 위한 로직을 따로 만들었다. 일단은 정답이라고 채점이 되었는데 이게 맞는지 모르겠다. import sys from collections import deque input = sys.stdin.readline n,k = map(i..
알고리즘/백준 2022. 8. 30. 22:48
백준 4386번 별자리 만들기

https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net 기본적인 크루스칼 알고리즘을 활용하였다. 크루스칼 알고리즘의 기본 포맷은 나동빈님의 이것이 취업을 위한 코딩테스다를 참조하였고 각 별자리들의 거리를 계산하기 위하여 2중 for문을 사용하였다. N이 최대가 100이라서 2중 for문으로도 쉽게 풀리는 문제였다. import math import sys input = sys.stdin.readline def find_parent(parent,x): i..
알고리즘/백준 2022. 8. 25. 23:49
이전 Prev 1 2 3 4 Next 다음