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

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

✅ 11581 구호물자 Python 📊 문제설명 서기 2050년, 인천에 강력한 폭풍이 몰아쳐 도로와 표지판이 모두 손상된 상황입니다. 1번 교차로에서 출발해 N번 교차로(대피소)까지 구호물자를 보내야 하는데, 도로가 일방통행이고 표지판이 없어 트럭 운전사가 길을 제대로 선택하지 못합니다. 만약 어떤 길을 선택하더라도 이미 지나온 교차로를 다시 방문하는 일이 발생하면, 연료가 부족해 대피소에 도달하지 못할 가능성이 있습니다. 이 문제는 1번 교차로에서 N번 교차로까지 가는 모든 경로에서 같은 교차로를 다시 방문하는 경우가 있는지 없는지를 판단하는 것입니다. 💡 아이디어 그래프 모델링 문제에서 주어진 교차로와 도로를 ..

✅ 11581 구호물자 C++ 📊 문제설명 서기 2050년, 인천에 강력한 폭풍이 몰아쳐 도로와 표지판이 모두 손상된 상황입니다. 1번 교차로에서 출발해 N번 교차로(대피소)까지 구호물자를 보내야 하는데, 도로가 일방통행이고 표지판이 없어 트럭 운전사가 길을 제대로 선택하지 못합니다. 만약 어떤 길을 선택하더라도 이미 지나온 교차로를 다시 방문하는 일이 발생하면, 연료가 부족해 대피소에 도달하지 못할 가능성이 있습니다. 이 문제는 1번 교차로에서 N번 교차로까지 가는 모든 경로에서 같은 교차로를 다시 방문하는 경우가 있는지 없는지를 판단하는 것입니다. 💡 아이디어 그래프 모델링 문제에서 주어진 교차로와 도로를 방향..