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