목록2025/01/13 (1)
Machineboy空
Exercism - Dominoes 백트래킹, IEnumerable, Tuple
문제요약연쇄 가능한 패인지 확인하기 난이도Hard풀이 포인트백트래킹문제 해결을 위해 모든 가능한 선택을 시도한 후, 가능성이 없다고 판단되면 이전 단계로 되돌아가거나 이전 결정을 변경주로 재귀적인 방법IEnumerable : 컬렉션 인터페이스, 순차적으로 열거할 수 있게 해주는 기능Tuple https://machineboy0.tistory.com/230 분할정복(Divide and Conquer)과 백트래킹분할정복(Divide and Conquer)Divide : 큰 문제를 작은 문제로 분할한다.기저사례(base case)를 잘 설정하여 일정 기준 이상 분할되지 않도록 해야한다.Conquer: 작은 문제의 답을 모아 큰 문제의 답을 구한다machineboy0.tistory.com REVIEW 우선 무..
Computer/Coding Test
2025. 1. 13. 18:20