[오늘의 발견] 원형 자료구조에서의 인덱스

오늘의 발견은?

알고리즘 문제를 풀 때 사용할 수 있는 사소한 팁이다.

 

아래 그림과 같이 동서남북 각 방향을 나타내는 인덱스가 있고 방향을 가리키는 변수 d가 있다.

예를 들어 d = 0 인 경우 북쪽 방향을 나타내는 것이다.

이때 d를 시계방향으로 5 만큼 조정한다고 했을 때 이동하는 값만큼 더해주고 전체 칸의 수로 나누었을 때의 나머지를 구함으로써 조정 후의 인덱스 값을 계산할 수 있다.

d = (d+5) % 4;
d = (d + {이동 칸 수}) % {방향 갯수}  // 일반화