728x90
이 문제는 1사분면 -> 2사분면 -> 3사분면 -> 4사분면 순으로 방문해서 좌표가 일치할시 방문순서를 출력하는 문제이다.
알고리즘 해결 전략은 일단 1,2,3,4분면으로 N이 2가 될떄까지 나눈 다음에 N이 2가 될때 왼쪽위 -> 오른쪽위 -> 왼쪽 아래->
오른쪽 아래 순으로 if문으로 접근한 다음에 일치할 시 출력해주면 된다. 만약 N이 2가 아닐시 2가 될때까지 나눠야하는데
나눌때도 사분면으로 나누어야한다. 자세한 내용은 코드의 주석문을 확인하기 바란다.
이 코드를 c++로 작성하면 맞는데 python 언어 자체가 느린문제로 시간초과로 체점 될 수 있다. c++를 이용하자...
728x90