문제 링크입니다: https://koitp.org/problem/SDS_TEST_SPACE/read/ 별도의 알고리즘을 요구하지 않는 쉬운 문제였습니다. 총 9가지의 경우를 고려해줘야합니다.1. S에서 E로 바로 가는 경우2. S의 x 좌표가 0을 지나 M-1로 가는 경우3. S의 x 좌표가 M-1을 지나 0으로 가는 경우4. S의 y 좌표가 0을 지나 N-1로 가는 경우5. S의 y 좌표가 N-1을 지나 0으로 가는 경우6. 2번 + 4번7. 2번 + 5번8. 3번 + 4번9. 3번 + 5번 #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); //cin 속도 향상 int test_..