https://www.acmicpc.net/problem/2638 시간 1초, 메모리 128MB input : N, M(5 <= N, M <=) 1 0 (치즈 1, 없는 부분 0 / 공백으로 구분) output : 치즈가 모두 녹아 없어지는데 걸리는 시간 조건 :
https://www.acmicpc.net/problem/1987 시간 2초, 메모리 256MB input: R C (1 <= R, C <= 20) 대문자 알파벳들이 R번 입력. output : 말이 이동할 수 있는 최대의 칸 수를 출력. 조건 : 좌측 상단
https://www.acmicpc.net/problem/14923시간 1초, 메모리 512MBinput :N M(2 ≤ N ≤ 1000, 2 ≤ M ≤ 1000)Hx Hy(미로에 떨어진 위치. 1 ≤ Hx, Hy ≤ 1000)Ex Ey(미로의 탈출 위치. 1
https://www.acmicpc.net/problem/2206 시간 2초, 메모리 192MB input : N M (1 벽을 깬 것을 어떻게 해야 할까. 기저사례를 생각해보자. 벽을 2번 이상 깨야 하는 경우. 현재의 위치가 목적지일 떄 값을 저장. 칸을 한
특정노드에서 출발해 모든 노드로 가는 각각의 최단 경로를 구해주는 알고리즘.'음의 간선'이 없을 때 정상적으로 동작한다.출발 노드를 설정.최단 거리 테이블을 초기화.방문하지 않은 노드 중 최단거리가 가장 짧은 노드를 선택.해당 노드를 거쳐 다른 노드로 가는 비용을 계산