📌문제 설명https://www.acmicpc.net/problem/2293 💡생각처음에는 규칙성을 찾기 위해서 경우의수를 다 적어보고 문제의 조건에 맞게 겹치는 부분이 있으면 표시를 하고 남은 경우의 수만 표시를 하는 방식으로 풀이를 진행하고 있었다. 여기서 나오는 규칙을 찾아서 점화식을 만들고 문제를 풀리하는 걸 진행하고자 하였는데. 아무리 생각해도 점화식으로 만들 수 없었고 고민 끝에 다른 분의 풀이를 참조해서 문제를 해결했다.🔥풀이참조 : https://danidani-de.tistory.com/5잘못 생각했던건 이전의 다른 문제를 푸는 방식으로 접근을 할려고 했기 때문에 힘들었던 거 같다!! 보통 동전 문제를 풀이할때 현재의 조건에서 이전의 수를 구할 수 있는 경우의 수를 찾고 해당 경우의..

📌문제 설명백준2579번: 계단 오르기 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 규칙계단은 한번에 한계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.연속된 세 개의 계단을 모두 밟아서는 안된다. 단, 시작점은 계단에 포함되지 않는다.마지막 도착 계단은 반드시 밟아야 한다.각 계단에 쓰여 있는 점수가 주어질 때 이 게임에서 얻을 수 있는 총 점수의 최댓값을 구하는 프로그램을 작성해라. 입력첫째 줄에 계단의 개수가 주어진다. 둘째 줄부터 한 줄에 하나씩 제일 아레에 놓인 계단부터 순서대로 각 계단에 쓰여 있는 점수가 주어진다. (자연수)계단의 개수 (자연수)계단에 쓰여 있는 점수 출력첫째 줄에 계단 오르기 게임에서 ..