[Softeer]지우는 소수를 좋아해 파이썬 풀이
지우는 소수를 좋아해 Softeer 지우는 소수를 좋아해 ¶ 문제 page: https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=582&sw_prbl_sbms_sn=64055 문제유형: 다익스트라 # 일반적인 다익스트라 알고리즘 if 현재 cost > 경유 cost : 현재 cost = 경유 cost 다만 문제에서는 현재 cost를 누적해서 더해나가는 최단경로 문제가 아닌 경로상에서 주어진 cost 중 max값을 찾는 문제입니다. In [3]: from IPython.display import Image Image ( '지우는소수를좋아해1.png' ) Out[3]: 즉 비교를 할 때 costs[node] + now 가 아닌 max(costs[node], now)를 통해 값을 갱신해나가야 합니다. 또한 정답의 경우 문제 조건에 따라 N번 체육관에 도달하기 위한 레벨보다 높은 소수로 출력을 해줘야 합니다. ref: https://www.youtube.com/watch?v=cswJ1h-How0&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=9 소수 판별 알고리즘 소수 판별 알고리즘 소수: 1과 자기 자신외에 나누어 떨어지지 않는 수 소수의 정의에 따라 알고리즘을 작성하면 됩니다. def isPrime ( n ): if n == 1 : return True if n == 2 : re...