목록2017/09/13 (1)
Knowledge Map
2차원 배열의 체크 알고리즘 문제
https://www.codewars.com/kata/two-arrays-zero-rows-and-zero-columns 자세한 문제 및 테스트는 위의 주소에 가서 하면 된다. 문제 자체는 단순하다. 2개의 2차원 배열을 주고 그 배열의 합의 결과로 나오는 배열에서 내부 값이 전부 0인 행과 열의 갯수을 구하면 된다. 처음에는 별생각 없이 2개의 배열의 합으로 나오는 배열을 하나 만든 다음에 거기서 0을 체크하는 방식으로 했다. 그렇게 만들어서 테스트를 했더니... 너무 느린 코드라고 피드백이 왔다. 그래서 체크 항목을 거의 없다 시피해서 했는데도 느리다고 나왔다. 결국 두 배열의 합으로 만들어지는 배열과 관련된 로직이 느리다는 이야기였다. 두 배열의 합으로 만들어지는 배열 생성로직을 삭제하고, 두 배열..
알고리즘
2017. 9. 13. 13:29