프로그래밍 및 개발 공부하기

백준 4485 녹색 옷 입은 애가 젤다지? C++ ✅ 문제 소개 문제 내용 젤다의 전설 게임 속 주인공은 링크입니다. 그러나 많은 사람들이 “녹색 옷 입은 애가 젤다지?”라고 착각합니다. 스트레스를 받은 링크는 도둑루피로 가득한 동굴에 들어갑니다. 링크는 동굴을 통과하며 최대한 적은 루피만 잃고 출구까지 도달해야 합니다. ✅ 테스트케이스 입력 예시 35 5 43 9 13 2 70 출력 예시 Problem 1: 20 ✅ 문제 설명 동굴 구조 입력 예시에서 주어진 3×3 동굴입니다. 각 칸의 숫자는 해당 칸을 지나갈 때 잃는 루피입니다. ..

백준 문제번호 24416번 문제명: 알고리즘 수업 - 피보나치 수 1 (C++) 문제 설명 문제 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있습니다. 아버지가 수업한 내용을 학생들이 잘 이해했는지 확인하기 위해 문제를 풀어봅니다. 주어진 n에 대해 재귀 호출과 동적 계획법(DP) 두 가지 방법으로 피보나치 수를 계산합니다. 각 방법이 실행된 횟수를 출력합니다. 테스트케이스 예시 입력: 5 출력: 5 3 (재귀는 if문을 5번 검사했고, DP는 덧셈을 3번 수행함) 입력: 30 출력: 832040 28 아이디어 재귀 함수를 만들어 n==1 or n==2 조건이 몇 번 실행되는지 센다. ..

백준 문제번호 24416번 문제명: 알고리즘 수업 - 피보나치 수 1 (Python) 문제 설명 문제 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있습니다. 아버지가 수업한 내용을 학생들이 잘 이해했는지 확인하기 위해 문제를 풀어봅니다. 주어진 n에 대해 재귀 호출과 동적 계획법(DP) 두 가지 방법으로 피보나치 수를 계산합니다. 각 방법이 실행된 횟수를 출력합니다. 테스트케이스 예시 입력: 5 출력: 5 3 (재귀는 if문을 5번 검사했고, DP는 덧셈을 3번 수행함) 입력: 30 출력: 832040 28 아이디어 재귀 함수를 만들어 n==1 or n==2 조건이 몇 번 실행되는지 센다. ..