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.
Lv2_[가장 큰 정사각형 찾기, C++] 풀이 및 알고리즘 정리 - 프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용, 조건, 예시는 프로그래머스 사이트 참조 알고리즘 정사각형을 찾기 위해 선택 index 기준으로 차근차근 알아보는 방법을 선택 주어진 2차원 벡터를 행렬형태로 배치하고 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] index기준(1인 경우)으로 '왼쪽 대각선 위', '왼쪽', '위쪽' 3부분을 비교함 비교 후 가장 값이 낮은 값과 현재 index 값을 더해줌 (위 결과 값은 정사각형이 만족되는 크기임) index가 x축(행), y축(열) 둘 중에 1개라도 0이 포함되는 ..
2023. 3. 27.
