티스토리 뷰
이문제는 쉬운거 같으면서도 잘 안돼서 좀 고생을 했다..
처음에 생각한 방법은 빙글빙글 회전하면서 숫자가 채워지므로 그거에 맞춰서 똑같이 알고리즘을 설계하려고 했다
오른쪽 위 왼쪽 아래 순서로 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
링크
TAG
- useRef
- javascript
- useEffect
- storybook
- props
- reducer
- computed
- react
- react hooks
- hydrate
- design system
- reactdom
- mobx
- state
- type alias
- server side rendering
- es6
- promise
- Next.js
- reflow
- await
- Babel
- typescript
- rendering scope
- atomic design
- return type
- async
- Action
- webpack
- Polyfill
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함