# 2579

6개의 포스트

백준 2579번 : 계단 오르기

계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.vue image예를 들어 <그림 2>와 같이 시작점

2022년 7월 17일
·
0개의 댓글
·

[코딩테스트 준비 1일차] 백준 standard 5문제

난이도가 낮은 solved.ac 기준 실버3 ~ 실버2 문제들이다.주어진 수를 1로 나누는 문제로, 다음과 같이 작성했다. memoization을 사용했으며, 3자 숫자 비교가 필요했다. 한 가지 숫자에 대해서 나누기 3 , 나누기 2 , 빼기 1 을 할 수 있는데그

2022년 6월 7일
·
0개의 댓글
·
post-thumbnail

[알고리즘/백준] 2579번 : 계단 오르기(python)

처음에는 앞으로 가는 경우만 생각했는데 이미 올라온 경우를 생각해야 하는 문제였다..

2022년 3월 22일
·
0개의 댓글
·
post-thumbnail

백준 2579문제

C프로그램으로 알고리즘을 공부하고 있는 학생입니다. (Github)이번 문제는 간단한 DP 문제입니다.이 문제를 해결하기 위해 DP Top-Down 방식(재귀함수)을 선택했고, 메모이제이션을 통해서 문제에서 알려준 조건 그대로 함수를 만들었습니다.조건은 이렇습니다.계단

2021년 3월 3일
·
0개의 댓글
·

#1932 정수 삼각형

💯 문제 → 정수 n을 1, 2, 3의 합으로 나타내는 총 경우의 수를 구해야 되는 문제 ! 순서도 생각해 줘야함 🎈 1 동적계획법, 그리디를 사용하는 방법 일단 먼저 3과 5으로 나누어 지지 않는 N일 경우 -1을 출력하게 만들어준다. 그리디 알고리즘을 사용하

2021년 2월 17일
·
0개의 댓글
·

2019 winter PS --version DP (day4)

백준 1463, 2579 1) 백준 1463 : 1로 만들기 (https://www.acmicpc.net/problem/1463) 처음에는 소인수분해 해서 가능한 큰 수로 나누도록 하는 문제인줄 알고 있다가, 예제 생각하면서 반례를 찾아서 벙쪄있었음. 포인트가 가장 큰 수로 나눈다고 항상 가장 적은 횟수로 1을 만들 수 있는게 아니더라. (뻘짓 오짐.....

2019년 12월 26일
·
0개의 댓글
·