백준 2477번 : 참외밭

1. 처음으로 짠 코드

 

나올 수 있는 경우의 수가 단 4가지 밖에 없기 때문에 각 경우에 따라서 큰 사각형에서 작은 사각형을 빼는 알고리즘으로 짰다.

 

하지만, 시작지점에 따라서 오류가 발생했다. ex) 서쪽으로 움직이고 한바퀴를 돌고나서 다시 서쪽으로 움직이는 경우

 

그래서 서쪽-남쪽-서쪽이 연달아 나오는 경우는 그대로 두고

서쪽-한바퀴돌고-서쪽의 경우는 서쪽으로 이동한 값을 서로 바꿔주는 알고리즘으로 다시 짰다.

 

2. 정답 코드

규칙성을 최대한 알아보려고 했는데, 같은 방향으로 두 번 간 경우에 서로 바꿔줘야 하는 조건을 알아 본 결과, 같은 방향이 하나 건너서 연달아 나왔는지 안나왔는지로 판단하는 것이 제일 쉬웠다.