본문 바로가기

백준

[BOJ] 백준 1600번 말이 되고픈 원숭이 (Java)
Dot Algo∙ DS/PS 2021. 8. 10. [BOJ] 백준 1600번 말이 되고픈 원숭이 (Java) #1600 말이 되고픈 원숭이 난이도 : 골드 4 유형 : 그래프 탐색/ BFS 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net ▸ 문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그 녀석은 말(Horse)이 되기를 간절히 원했다. 그래서 그는 말의 움직임을 유심히 살펴보고 그대로 따라 하기로 하였다. 말은 말이다. 말은 격자판에서 체스의 나이트와 같은 이동방식을 가진다. 다음 그림에 말의 이동방법이 나타나있다. x표시한 곳으로 말이 갈 수 있다는 뜻이다. 참고로 말은 장애..
[BOJ] 백준 1916번 최소비용 구하기 (Java)
Dot Algo∙ DS/PS 2021. 4. 29. [BOJ] 백준 1916번 최소비용 구하기 (Java) #1916 최소비용 구하기 난이도 : 골드 5 유형 : 그래프/ 최소비용(Dijkstra) / 우선순위 큐 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net ▸ 문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지이다. ▸ 입력 첫째 줄에 도시의 개수 ..

티스토리툴바

티스토리툴바