less than 1 minute read


sport

kakao 2차 알고리즘 다시풀기 5

현재 문제 사항:

  1. 맵에 자전거와 트럭 및 트럭이 실은 자전거 대수를 한 번에 보고 싶은데, 각각 리스트 형태로 저장되어 있어 변환이 필요함

  2. simulate api는 1분마다 호출하는데, 요청으로 보내는 command의 동작 주기는 10초임.
    1. 따라서 한 번의 simulate 호출 후에, 상태를 확인하고, 각 트럭 당 최대 6개의 command를 보내야 함.
      1. 즉, 현재 상황으로부터 최대 6스텝 이후까지 고려하도록 command를 계산하거나,
      2. 내부적으로도 상황을 시뮬레이션하면서 command를 계산할 필요가 있음
  3. 여러 트럭들을 동시에 조종해야 함 1.

  4. 처음 트럭들이 초기 위치에 겹쳐 있으므로,

  5. 각 트럭들을 어떻게 움직여 관리할 지에 대한 전체적인 정책이 필요

  6. 그냥 풀어보기

  7. 안풀린다면 그 이유 찾기. 다른 방식으로 풀어서 비교하기

트럭 location id가 로컬 시뮬레이션할 업데이트가 로컬 시뮬레이션할 때 왜 업데이트 안되나 했더니, state로부터 꺼낸 변수를 반복문에서 쓰고 있었기 때문이었다.. 그래서 반복문 안에서 state를 업데이트해도 당연히 그 이미 꺼낸 변수의 값은 업데이트되지 않는 것이었다.


Comments