1939번 - 중량제한
https://www.acmicpc.net/board/... 이 질문처럼 BFS를 하면서 최대 중량이 갱신되는 노드만 큐에 넣는 코드 https://www.acmicpc.net/source... 가 통과됩니다. 아래 코드들로 생성되는 데이터를 추가해 주세요.
정답은 두 경우 모두 1000000000입니다.
+ 시간 제한도 줄이는 것을 제안드려 봅니다. 제대로 이분 탐색을 한 코드 중에 C++ 기준으로 0.2초를 넘는 경우가 보이지 않습니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
djm03178 5년 전 1
https://www.acmicpc.net/board/... 이 질문처럼 BFS를 하면서 최대 중량이 갱신되는 노드만 큐에 넣는 코드 https://www.acmicpc.net/source... 가 통과됩니다. 아래 코드들로 생성되는 데이터를 추가해 주세요.
정답은 두 경우 모두 1000000000입니다.
+ 시간 제한도 줄이는 것을 제안드려 봅니다. 제대로 이분 탐색을 한 코드 중에 C++ 기준으로 0.2초를 넘는 경우가 보이지 않습니다.