반응형
문제
https://www.acmicpc.net/problem/24723
24723번: 녹색거탑
Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외
www.acmicpc.net
풀이
1칸씩 내려올 때마다 경로가 2개씩 생기게 됩니다.
즉, 경로는 $2^n$ 개 입니다.
시프트연산자를 사용하여 출력할 수도 있고..
for문을 사용하여 2를 제곱할 수도 있고..
Foundation 라이브러리에 있는 pow 메서드를 사용해도 됩니다.
소스코드
후기
경우의 수가 2의 제곱이 된다는 것을 안다면 쉽게 풀 수 있습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 26069 붙임성 좋은 총총이 (Swift) (0) | 2023.04.01 |
|---|---|
| [BOJ] 백준 25192 인사성 밝은 곰곰이 (Swift) (0) | 2023.04.01 |
| [BOJ] 백준 2578 빙고 (Swift) (0) | 2023.03.31 |
| [BOJ] 백준 10157 자리배정 (Swift) (0) | 2023.03.31 |
| [BOJ] 백준 1343 폴리오미노 (Swift) (0) | 2023.03.31 |
