[백준] 2231번 분해합 이번에도 생각만 잘하면 쉽게 풀 수 있는 문제입니다. 만약 숫자 256은 = 245 + 2 + 4 + 5 입니다. 그럼 생성자는 245겠지요.M이라는 숫자가 생성자이고, 셋째자리라면 M + M첫째자리 + M둘째자리 + M셋째자리 입니다.근데 각 자리수마다 올 수 있는 최댓값은 9입니다.그럼 첫번째부터 돌 필요 없이, 주어진 숫자의 자릿수 만큼 9를 빼주면 됩니다.그럼 그 숫자가 적어도 최소 시작 점이겠죠?(N을 생성하려면 M이라는 숫자 + ? 인데, ?는 최대 9밖에 올 수 없으니까요)256의 최소 시작점은 256 - 9 * 3 입니다. 사실 각 자릿수마다 토큰화시키는게 더 오래 걸린 문제;; 알고리즘/완전탐색 6년 전
[백준] 2309번 일곱 난쟁이 브루노 포스 (완전탐색) 문제이다. 사실 브루노 포스가 뭔지 몰라서 구글에 검색해봄 ㅎ방법은 정답은 꼭 '7명' 이여야 한다는걸 노렸는데, i와 j번째 난쟁이를 제외한 나머지 난쟁이들의 키를 합친게 100 이라면그게 바로 정답이 되는 것이다. 이번문제는 간단했던것 같다. 배제할것만 배제하고 단순하게 생각하면 되겠지... 이런 문제처럼만이길.. 알고리즘/완전탐색 6년 전