백준 Q5558 치즈

문제

문제 원문: https://www.acmicpc.net/problem/5558

어떤 맵이 H * W 직사각형으로 있고 그 안에 둥지, 치즈, 장애물, 빈곳이 존재한다. 이 맵에서 쥐가 둥지에서부터 시작하여 1부터 N까지 치즈를 먹으려한다.
쥐의 첫 체력은 1이며 치즈를 1개 먹을때마다 체력 1이 증가한다. 쥐가 치즈먹는 시간은 무시한다. 쥐의 체력보다 초과하는 치즈는 먹을 수 없다.
쥐는 동서남북으로 이동하며, 이동하는데 걸리는 시간은 1분이다. 물론 장애물에는 갈 수 없으며, 치즈가 있는 곳을 방문시 안 먹고 갈 수 있다.
여기서 쥐가 모든 치즈를 먹는 최단시간을 구하라.

Continue reading

Blog Rules - 01

개요

2019년에 잠깐 만들었다가 방치한 블로그를 5년이 지나서야 다시 관리합니다.
블로그 관리 방법을 정리한 다음에 다시 취준으로 돌아간 8월부터 공부했던 것들을 정리하고 올립니다.
일단은 어떻게 올릴지에 대해서 다시 연구해봅니다…

Continue reading

Pagination