SWEA[1249] - 보급로[D4]

링크

SWEA[1249]

문제설명

• {문제설명}

문제풀이

• {문제풀이}

문제코드

#include

int main(){
printf("Hello World!");

return 0;
}

아쉬운점

• DP-> 우하방향만 고려 -> 4방향고려x
• 4방향 BFS -> 시간초과
• 4방향 BFS + Temp>=ANS일 경우 가지치기 -> 시간초과
• 모든 경로를 탐색한 좌표 중 누적합이 가장 작은 좌표가 제일 앞에 오도록 해야 함-> 우선순위큐
  • 구현필요

잘한점

• 1
• 2
• 3