반응형
파괴되지 않은 건물
-
[CodeKata] 프로그래머스(Lv3) : 파괴되지 않은 건물Algorithm 2022. 4. 10. 19:00
🥋 Oooth More!! (Level 3) 입출력 예 #2 케이스는 문제 링크를 참고해주세요! 🧮 풀이 매 skill 마다 해당하는 영역을 이중순회 하는 것은 비효율적일 것이라고 예상했다. 그래서 반대로, 매 칸을 순회하면서 각 칸마다 skill들의 적용여부에 따른 남은 내구도를 판단하는 방법을 구현했다. 정확성 테스트는 통과했으나, 효율성 테스트를 역시 통과하지 못하며 더 나은 방법을 공부해야했었다. function solution(board, skill) { let answer = 0 for (let i = 0 ; i < board.length ; i++) { for (let j = 0 ; j < board[0].length ; j++) { let life = skill.reduce((acc,cur..