Lv2_[멀리뛰기, C++] 풀이 및 알고리즘 정리 - 프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용, 조건, 예시는 프로그래머스 사이트 참조 멀리뛰기 먼저 n의 따른 방법의 수를 구해보자. n=1일 때, 1가지 방법 (1칸) n=2일 때, 2가지 방법 (1칸, 1칸) (2칸) n=3일 때, 3가지 방법 (1칸, 1칸, 1칸) (2칸, 1칸) (1칸, 2칸) n=4일 때, 5가지 방법 (1칸, 1칸, 1칸, 1칸) (2칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 2칸) n=5일 때, 8가지 방법 (1칸, 1칸, 1칸, 1칸, 1칸) (2칸, 1칸, 1칸, 1칸) (1칸..
2023. 6. 2.