[BOJ] 백준 9205 맥주 마시면서 걸어가기 자바 (Java)
2024. 8. 19. 23:53
알고리즘/백준[BaekJoon]
링크 : https://www.acmicpc.net/problem/9205문제를 풀면서 고민했던 점1미터씩 움직이는 그래프를 구현해서 풀어야할까?편의점과 목적지의 정보로만 그래프를 구성해서 풀어야할까?밟았던 단계편의점과 목적지의 정보로만 그래프를 구성하면 ㅍisit 배열을 확인하는게 중복을 체크해버리면 문제가 생기지 않을까?1미터씩 움직이는 그래프를 구현해서 풀어야겠다문제점 : 가로, 세로 약 6만개 > 메모리 초과 발생편의점과 목적지의 정보로만 그래프를 구성해야한다.집에서부터 목적지까지 가까운 곳을 밟아가므로 visit배열 중복, 돌아가는 경우를 생각하지 않아도 된다구현하여 PASSimport java.io.BufferedReader;import java.io.BufferedWriter;import j..