1667번 - 지민이의 테러 Season IV
using lip = pair<long, int> 로 weight, position 을 저장합니다
lip node[4]를 정의합니다. 0~3 순서대로 가장왼쪽, 왼쪽, 오른쪽, 가장오른쪽 이라 하겠습니다. (각각의 정의는 나중에)
처음엔 node에 (0, 지민이의 시작좌표) 로 채웁니다.
for문으로 가장 위펜스부터 마지막 펜스까지, 다음을 반복합니다.
1. 다음 노드들의 위치좌표 계산.
- 가장왼쪽의 경우, 현재 가장왼쪽 노드 (펜스때문에 불가능할경우 펜스 왼쪽끝으로)
- 왼쪽 = 펜스 왼쪽끝
- 오른쪽 = 펜스 오른쪽끝
- 가장오른쪽 = 현재 가장오른쪽 노드 (펜스때문에 불가능할 경우 펜스 오른쪽끝으로)
2. 다음 노드들의 weight 계산
- 앞 노드 4개로부터 여기로 올때 weight 중 가장 작은거 넣어줍니다.
for 끝난뒤엔 각 노드로부터 탈출구까지 거리 계산해주고 그중 제일 작은거 넣어줍니다.
어떤 반레가 있는지 궁금합니다. 코드 첨부해요
왜 틀린 알고리즘인지는 깨달았네요 ㅠ
댓글을 작성하려면 로그인해야 합니다.
shortcakesweets 9일 전
using lip = pair<long, int> 로 weight, position 을 저장합니다
lip node[4]를 정의합니다. 0~3 순서대로 가장왼쪽, 왼쪽, 오른쪽, 가장오른쪽 이라 하겠습니다. (각각의 정의는 나중에)
처음엔 node에 (0, 지민이의 시작좌표) 로 채웁니다.
for문으로 가장 위펜스부터 마지막 펜스까지, 다음을 반복합니다.
1. 다음 노드들의 위치좌표 계산.
- 가장왼쪽의 경우, 현재 가장왼쪽 노드 (펜스때문에 불가능할경우 펜스 왼쪽끝으로)
- 왼쪽 = 펜스 왼쪽끝
- 오른쪽 = 펜스 오른쪽끝
- 가장오른쪽 = 현재 가장오른쪽 노드 (펜스때문에 불가능할 경우 펜스 오른쪽끝으로)
2. 다음 노드들의 weight 계산
- 앞 노드 4개로부터 여기로 올때 weight 중 가장 작은거 넣어줍니다.
for 끝난뒤엔 각 노드로부터 탈출구까지 거리 계산해주고 그중 제일 작은거 넣어줍니다.
어떤 반레가 있는지 궁금합니다.
코드 첨부해요왜 틀린 알고리즘인지는 깨달았네요 ㅠ