728x90 52081 [SWEA/Python] 5208. 전기버스2 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 현재 정류장에서 충전한다면 최대 어디까지 갈 수 있는지를 미리 계산해서 max_station 리스트에 저장한다. 인덱스를 맞춰주기 위해 0번은 비워놓았다. 타겟은 원하는 도착 지점이다. max_station을 순회하면서 타겟까지 도착할 수 있는 정류장이 있다면, 그 정류장을 타겟으로 다시 max_station을 순회하며 해당 정류장까지 도착할 수 있는 정류장을 찾는다. 위의 과정을 반복하며 카운팅한다. 📌 코드 import sys sys.stdin = open('.. 2021. 10. 7. 이전 1 다음 728x90