using lip = pair<long, int> 로 weight, position 을 저장합니다

lip node[4]를 정의합니다. 0~3 순서대로 가장왼쪽, 왼쪽, 오른쪽, 가장오른쪽 이라 하겠습니다. (각각의 정의는 나중에)


처음엔 node에 (0, 지민이의 시작좌표) 로 채웁니다.

for문으로 가장 위펜스부터 마지막 펜스까지, 다음을 반복합니다.

 1. 다음 노드들의 위치좌표 계산.

   - 가장왼쪽의 경우, 현재 가장왼쪽 노드 (펜스때문에 불가능할경우 펜스 왼쪽끝으로)

   - 왼쪽 = 펜스 왼쪽끝

   - 오른쪽 = 펜스 오른쪽끝

   - 가장오른쪽 = 현재 가장오른쪽 노드 (펜스때문에 불가능할 경우 펜스 오른쪽끝으로)

2. 다음 노드들의 weight 계산

   - 앞 노드 4개로부터 여기로 올때 weight 중 가장 작은거 넣어줍니다.

for 끝난뒤엔 각 노드로부터 탈출구까지 거리 계산해주고 그중 제일 작은거 넣어줍니다.

어떤 반레가 있는지 궁금합니다. 코드 첨부해요

왜 틀린 알고리즘인지는 깨달았네요 ㅠ 

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