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.
Lv2_[의상, C++] 풀이 및 알고리즘 정리 - 프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용, 조건, 예시는 프로그래머스 사이트 참조 의상 이번 문제는 경우의 수를 계산하면 비교적 쉽게 해결할 수 있습니다. [["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]] 예시를 표로 정리하면 headgear eyewear yellow_hat blue_sunglasses green_turban headgear 2개, eyewear 1개가 있습니다. 두 가지로 입는 경우 수를 구하면 2x1 = 2..
2023. 5. 29.