SH

초기 코드@Testvoid calculateBalance_ShouldReturnCorrectBalance() { AccountId accountId = new AccountId(1L); // Given // 1P has a balance of 100 Account account = AccountTestData.defaultAccount() .withAccountId(accountId) .withBaselineBalance(Money.of(100L)) .withActivityWindow(new ActivityWindow( // 2P send 200 money to 1P ActivityTestDa..

https://school.programmers.co.kr/learn/courses/30/lessons/60062 구현 + 순열 문제다.풀이법은 [모든 weak 경우]에 [모든 dist 경우]를 비교해서, 각 탐색이 weak point를 다 덮을 수 있는지 판단하면 된다.  실수한 부분 맨 처음에 그리디 문제인가 고민하다 아니라고 생각했다. (확정은 못지었다.)이후 완전탐색 하기로 했지만, 코드에 사용한 로직의 복잡도를 O(15! * 8!)로 착각해서 적용하기까지 오래걸렸다. => dist를 뽑는 경우의 수는 순열이므로 8!인데 반해,=> weak는 순서가 변하지 않으므로 15!이 아닌 15였다. + 15!는 약 1조3천억 이었다.   풀이법  1. weak 경우의 수 구하기 각 취약지점 배정 순서를 달..