알고리즘/Baekjoon
Baekjoon 17391 무한부스터 JAVA
17391번: 무한부스터 카트라이더를 처음 시작하는 카린이 정범이는 어려운 조작법에 실망감이 커져가고 있다. 드리프트, 순간 부스터, 커팅, 톡톡이 등등 어려운 테크닉에 질린 정범이는 그나마 쉬운 ‘숭고한 무한 www.acmicpc.net 문제 map에 대한 정보가 주어졌을 때 1,1에서 N, M까지 가는 최소 횟수를 구하는 문제 조건 map를 탐색하면서 map에 해당하는 값만큼 오른쪽 or 아래로 이동 가능하다. (한 방향으로만 이동 가능) 풀이 해당 문제는 bfs를 이용했으며, map 배열 말고 cnt라는 배열을 선언해서 이동 횟수를 저장하는 방식으로 해결하였다. 처음 cnt 배열을 max값으로 초기화해줌으로써 bfs에서 배열 범위 체크와 함께 가려는 곳의 cnt 값이 출발 cnt값 +1보다 작은 경..
2022. 1. 10.
