쥐수의 공부노트
백준 2903번 중앙 이동 알고리즘 본문
728x90
정답 :
점이 생기는 개수에 대해 규칙이 있는지 확인해 봤더니,
0일때 2개, 1일때 3개, 2일때 5개, 3일때 9개로 1 -> 2 -> 4 순으로 점의 개수가 늘어나는 규칙을 발견했다.
그래서 2의 input-1승이 input을 입력했을 때에 추가되는 점의 개수인 것을 알아냈다.
따라서 우리는 점의 모든 개수를 얻기 위해 input을 줄여가며 한 선에서의 모든 점의 개수를 얻어
제곱을 해주게 되면, 사각형 내의 모든 점의 개수를 알게 된다!
728x90
'swift 알고리즘 > 일반 수학' 카테고리의 다른 글
| 백준 1193번 분수 찾기 (0) | 2023.05.02 |
|---|---|
| 백준 2292번 벌집 (0) | 2023.05.02 |
| 백준 2720번 세탁소 사장 동혁 (0) | 2023.05.01 |
| 백준 11005번 진법 변환 2 (0) | 2023.05.01 |
| 백준 2745번 진법 변환 (0) | 2023.05.01 |
'swift 알고리즘/일반 수학' Related Articles
more
