목록2024/03/18 (1)
Dazzling 개발 노트
[프로그래머스] 게임 맵 최단거리 (Java)
[프로그래머스] 게임 맵 최단거리 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=java 풀이/후기 정말정말 오랜만에 DFS/BFS 문제를 풀어봤다. 다행히 다 까먹지는 않았나보다..ㅎ 제출하니 효율성 검사에서 모두 시간 초과가 발생했다. 처음에 출력 시 int ans에 대입해서 반환했는데, 그냥 바로 visited[][] 값으로 반환하니 통과할 수 있었다. 프로그래머스로 많이 풀어보지 않아 이런 디테일한 채점 시스템이 좀 신기했다. 어디가 틀렸는지 모르니 계속 고민하게 되었다. 그 김에 비효율적인 요소까지 고려할 수 있었다. 코드 import java.util.*; class Solution { stat..
Algorithm/프로그래머스
2024. 3. 18. 14:27