tiro25   4년 전

저는 이 문제를 풀 때 최소 시간은 중간에 가까운 개미가 끝에 도달하는데 걸리는 시간으로 하고

최대 시간은 양쪽 끝에 있는 개미가 서로 부딪힌 후 이 두 개미가 떨어지는데 걸리는 시간이라고 하고 풀어서 본 문제 예시랑 같은 답이 나왔는데요

  1. 예시 중 첫번째 케이스는 왜 8초가 나오는지 이해가 되지 않아요. 제가 한 방식이면 양 끝 개미가 각각 6, 7 이어서 만나고 본래 위치로 돌아오는데 1초, 이후 끝에서 더 멀리있는 6이 끝까지 도달하는데 6초 걸려서 총 7초가 걸린다고 생각했는데 8초가 나왔어요

2. 최대 시간을 구하는 과정을 생각해보니까 중간에 개미를 만나는 경우를 생각하지않았더라고요. 1 2 3 에 개미가 있다고하면 1번개미가 3번개미와 만나기전에 무조건 2번개미와 마주치는 건데 이 경우를 생각하지 않았는데 예시 답이랑 같아서요 그렇게 되면 답이 달라진다고 생각하는데 말씀 부탁드릴게요

sait2000   4년 전

  1. 첫번째 예시에서 세 마리 다 오른쪽으로 가고 있으면 2에 있는 애가 8초 걸리니까요
  2. 질문을 이해 못 했어요...

댓글을 작성하려면 로그인해야 합니다.