[백준 / 16173 / 실버4] 점프왕 쩰리(Small)
최근에 취직하신 선배님들을 만나뵙게 되었다. 정말 유익한 시간이었고, 그 분들 모두 코딩테스트와 CS 지식에 대한 중요성을 말씀해주셔서 꾸준히 코딩테스트 문제를 풀어보고 해당 내용을 정리해보고자 한다.📜 문제 정보문제 번호 / 제목 : 161173번 / 점프왕 쩰리(Small)난이도 : 실버 IV문제 링크 : https://www.acmicpc.net/problem/16173🦴 접근 방법알고리즘 선택 이유 : 해당 점에서 어떤 점까지 도달가능한지를 파악해야 하는지 전형적인 BFS / DFS 문제이고, 나의 경우에는 BFS가 더 편해서 BFS를 선택하게 되었다.고려해야 할 부분 :보통의 문제들과 다르게, 상하좌우가 아니라 하와 우방향으로만 이동을 할 수 있다는 점현재 있는 칸에 적힌 수만큼만 이동 가능..
PS/백준
2025. 8. 24. 01:01