군만두의 IT 공부 일지

✅문제: 18429번 18429번: 근손실웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로www.acmicpc.net📌개념정리(1) 백트래킹(Backtracking) 정의: 해결책에 대해 시도를 해보다가, 현재의 부분 해결책이 최종 해결책으로 이어지지 않을 것이라고 판단되면 이전 단계로 돌아가 다시 시도하는 기법모든 가능한 경우의 수를 찾아보되, 각 단계에서 실패한 경우를 즉시 중단하고 다른 경로를 시도하는 방식임.(2) 재귀 함수(Recursive Function)정의: 함수가 자기 자신을 호출하여 문제를 해결하는 ..