티스토리 뷰


이문제는 쉬운거 같으면서도 잘 안돼서 좀 고생을 했다..

처음에 생각한 방법은 빙글빙글 회전하면서 숫자가 채워지므로 그거에 맞춰서 똑같이 알고리즘을 설계하려고 했다


오른쪽 위 왼쪽 아래 순서로 1 1 2 2 3 3 4 4 5 5 .... 번 규칙적으로 반복되는걸 알아냈지만 좌표에 마이너스가 허용이 되기때문에 이렇게 하다가 조금 복잡해져서 포기했다.


그래서 생각해 낸 방법이 함수하나를 만들고 거기에 좌표를 입력하면 그에 맞는 숫자를 리턴해주게끔 하는것이다.


다행히 일정한 규칙을 찾아낼수 있었다.




'알고리즘' 카테고리의 다른 글

2583번 영역 구하기 BFS 큐 벡터  (0) 2017.08.15
11403번 경로찾기 DFS 재귀  (0) 2017.08.15
1049번 기타줄  (0) 2017.08.10
자료구조와 알고리즘에 대해서  (0) 2017.08.08
1021번 회전하는 큐  (0) 2017.08.07
댓글
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함