인공지능 개발일지

안녕하세요! 다들 늦었지만 새해 복 많이 받으세요! 작년에 토이 프로젝트를 조금 하면서 코딩 실력이 부족함을 많이 느껴가지고 올해는 알고리즘 공부도 열심히 하려고 합니다. 그리고 푼 문제를 오답노트처럼 블로그에 올리려고 합니다. 블랙잭 2798번은 브루트포스 문제입니다. https://www.acmicpc.net/problem/2798 문제의 기본 알고리즘을 아래와 같이 N(숫자의 수)과 M이 주어지고 세 수중에서 모든 수의 합 중에서 M보다 작으면서 M과 가장 가까운 수를 구하는 문제입니다. 위 알고리즘을 코드로 구현하면 아래와 같습니다. 이 문제의 포인트는 삼중 반복문으로 인덱스(i,j,k)를 정하고 다 더해서 각 경우의 합을 구하는 것입니다. 두 번째로는 타겟변수 M과의 차이를 비교할 때 dfr(d..