Open occidere opened 3 years ago
하... 아직도 긴가민가 하네요.. 내일 다시 풀어봐야겠습니다. 이게 어떻게 정답률이 50%를 넘긴건지 이해가 가질 않네요 ㅠ
하... 아직도 긴가민가 하네요.. 내일 다시 풀어봐야겠습니다. 이게 어떻게 정답률이 50%를 넘긴건지 이해가 가질 않네요 ㅠ
Floyd 알고리즘은 몰라서 Set으로 해결하긴 했는데..Scala로 짜려니 은근 귀찮(?)네요
양아치 풀이...ㅋㅋ
int[] bucket = new int[1001];
for (int i = 0; i < target.length; ++i) {
bucket[target[i]]++;
bucket[arr[i]]--;
}
for (int i : bucket) {
if (i > 0) return false;
}
return true;
이런 풀이법을 봤는데 신박해서 놀랍다......
솔루션 참고함
풀이 실패 원인
- Set을 바탕으로 연속 merge를 시도했으나, 언제까지 merge 하고 종료해야 하는지 식을 세우는데 실패
- Union-Find로 풀려 했으나 구현 방법 까먹음
- Union-Find 구현 코드 참고함
2020-09월 알고리즘 자율풀이