2021.7.23 TIL (일곱난쟁이 알고리즘 해답)
일곱 난쟁이 문제 백설공주의 일곱 난쟁이 키의 합은 100이다. 갑자기 9명의 난쟁이가 서로를 백설공주의 난쟁이라 주장하고 있는 상황. 7명의 난쟁이를 키의 순서대로 나열한 배열을 출력할 것. 답이 여러 개 일 경우, 하나의 배열만 출력하면 된다. 예시 ) let numbers = [20, 7, 23, 19, 10, 15, 25, 8, 13]; // expected = [20, 7, 23, 19, 10, 8, 13]; 문제 ) function findMyDwarfs(numbers) { let answer; // solution here return answer; } 나의 답 ) 1. 난쟁이들의 키의 합을 모두 더한 후, 2명 거짓말쟁이들의 키의 합을 알아낸다. 2. 난쟁이들을 한 명씩 키를 돌아가며, 거..
2021. 7. 23.
