13460번 - 구슬 탈출 2
메모리 시간
98756 516 - (지금 코드)
14000 75 - (대략 다른사람코드)
95628 468 - ( DP 없이 푼 BFS )
dp 적용해주고 다른 사람코드랑 비교 해봐도 메모리와 시간이 왜 이렇게 차이 나는지 모르겠습니다.
변수나 객체 같은 것도 딱히 제가 더 사용한건 없는거 같은데 이유 좀 알려주시면 감사하겠습니다..
129번째 줄도 obj가 아니라 next로 해줘야 합니다. 이것만 바꿔주니 13048KB에 72ms가 나왔습니다.
감사합니다.. 왜 저렇게 적었는지 계속 안보였어요
댓글을 작성하려면 로그인해야 합니다.
tpwls8122 4년 전 1
메모리 시간
98756 516 - (지금 코드)
14000 75 - (대략 다른사람코드)
95628 468 - ( DP 없이 푼 BFS )
dp 적용해주고 다른 사람코드랑 비교 해봐도 메모리와 시간이 왜 이렇게 차이 나는지 모르겠습니다.
변수나 객체 같은 것도 딱히 제가 더 사용한건 없는거 같은데 이유 좀 알려주시면 감사하겠습니다..