[일반] 오늘 카카오 인턴 보신분?

[익명(1.235)]

3번 문제 뭐로 푸는건가요.. ㅠ

큐 이용해서 bfs랑 유사하게 최단시간 찾아보려했는데
시간초과 5개났네요...

[익명(112.186)]

이야기 듣기론 다익스트라 비슷하게 돌리던 거 같은데 난 dp 테이블 크기 커팅해서 뚫음 ㅋㅋ

[익명(39.7)]

프갤로

[익명(123.214)]

파이썬은 테이블 커팅해도 터져서 걍 우선순위 큐 씀

[un(118.223)]

ㄹㅇ? 나 이거 하고 안되서 쌩쇼했는데

[익명(222.120)]

2번 11테케만 통과 안되는데 먼가요?? ㅠㅠ

[익명(222.120)]

11번만 시간초과 떠요 ㅠㅠㅠ

[익명(123.109)]

그냥 dp[algo][coding] 구하면되요

[익명(114.205)]

4번 다잌 돌렸는데 테케 18,19 계속 틀리더라... 남들 다 다잌 돌려서 풀었다는데 뭘 잘못한거지???

[익명(123.109)]

최소 intensity 가지는 모든 path 찾은거 맞음?

[익명(114.205)]

그렇게 푼 것 같은데 구현을 잘못했나 자꾸 틀림.... 혹시 나중에 코드 공유 가능할까요? 궁금해 미치겠음...