[BOJ 16236] 아기상어
문제 BOJ 16236 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 좌표에 물고기는 가만히 있고 상어가 움직이면서 조건에 따라 상하좌우 움직이면서 물고기를 먹을 수 있는지 판단한다. 1초동안 상어가 갈 수 있는 모든 좌표를 바라보면서 먹...
최근 포스트
[이것이 코딩 테스트다] 어두운 길
문제 문제의 저작권은 ‘이것이 코딩테스트다’ 교재에 있습니다. 한 마을은 N개의 집과 M개의 도로로 구성되어 있다. 각 집은 0~N-1번까지의 번호로 구분된다. 모든 도로에는 가로등이 구비되어 있는데, 특정한 도로의 가로등을 하루 동안 켜기 위한 비용은 해당 도로의 길이와...
[이것이 코딩 테스트다] 여행계획
문제 문제의 저작권은 ‘이것이 코딩테스트다’ 교재에 있습니다. 한울이가 사는 나라에는 N개의 여행지가 있으며, 각 여행지는 1 ~ N번까지의 번호로 구분된다. 또한 임의의 두 여행지 사이에는 두 여행지를 연결하는 도로가 존재할 수 있다. 이 때, 여행지가 도로로 연결되어 ...
[BOJ 2887] 행성터널
문제 BOJ 2887 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 처음에 모든 간선이 이어져있다고 가정했는데 현재 문제에서 주어진 최대 정점의 수가 10만개이므로 최대 간선의 수는 10만(10만-1)/2 = 약500억이라 메모리초과가 나...
[BOJ 11404] 플로이드
문제 BOJ 11404 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 모든 정점들에서 모든 정점들까지 가는 최단거리를 구하는 문제이므로 플로이드 워셜 알고리즘을 사용하였다. 1) 인접행렬 map에 간선정보를 저장하고, 자기자신이면 0아니...