목록2017/09 (7)
Knowledge Map
테스트 코드는 다음과 같다. http://jsben.ch/oApXB var a = [[1,2,3,4],[5,6,7,8],[11,12,13,14],[15,16,17,18]]var b = [[21,22,23,24],[35,36,37,38],[41,42,43,44],[45,46,47,48]]cs /**************************************** case 1 ****************************************/var r = [[],[],[],[]];r[0][0] = a[0][0] * b[0][0] + a[0][1] * b[1][0] + a[0][2] * b[2][0] + a[0][3] * b[3][0];r[0][1] = a[0][0] * b[0][1] + a[0][..
달팽이 모양으로 배열을 만들고 그것을 1차원 배열로 반환하는 문제이다. 이것을[[1,2,3],[8,9,4],[7,6,5]] 이런식으로 바꾸는 것이다.[1,2,3,4,5,6,7,8,9] 1234567891011121314151617function snail(array) { if(array.length 0) { switch(check) { case 0: result.push(...array.shift()); break; case 1: for(var i = 0; i -1; i--) result.push(array[i].shift()); break; } check = check > 3 ? 0 : check+1; } return result;}Colored by Color Scriptercs
https://www.codewars.com/kata/two-arrays-zero-rows-and-zero-columns 자세한 문제 및 테스트는 위의 주소에 가서 하면 된다. 문제 자체는 단순하다. 2개의 2차원 배열을 주고 그 배열의 합의 결과로 나오는 배열에서 내부 값이 전부 0인 행과 열의 갯수을 구하면 된다. 처음에는 별생각 없이 2개의 배열의 합으로 나오는 배열을 하나 만든 다음에 거기서 0을 체크하는 방식으로 했다. 그렇게 만들어서 테스트를 했더니... 너무 느린 코드라고 피드백이 왔다. 그래서 체크 항목을 거의 없다 시피해서 했는데도 느리다고 나왔다. 결국 두 배열의 합으로 만들어지는 배열과 관련된 로직이 느리다는 이야기였다. 두 배열의 합으로 만들어지는 배열 생성로직을 삭제하고, 두 배열..
선형 대수에 행렬이 많이 나오는데, 행렬 책만 보기에도 그렇고, JS에는 파이썬의 Pandas나 그외 수학 라이브러리 같은 유명한 라이브러리는 없어서 간단한 수준의 2차원 행렬 클래스를 만들어 보았다. 행렬 입력하려고 [ [1,2,3], [1,2,3] ] 이런식으로 입력하는건 좀 많이 귀찮아서 그냥 1차원 배열로 입력하고, 열과 행의 길이를 입력해 놓아서 연산할때는 알아서 처리하게 했다. 배워가면서 점차 추가할 생각인데 일단은 해당 행 가져오기(getRow), 해당 열 가져오기(getCol), 행렬 생성, 행렬 합(add), 행렬 곱(x)만 해놓았다. 공부하면서 끄적거릴 용도라서 성능은 딱히..... ㅠㅠ 추가 : 0행렬, 단위행렬 추가추가 : N x M => M x n 변환 추가 123456789101..
카카오 모의 테스트 4번, 5번 문제 두 문제 다 동일한 방식으로 문제를 풀면 된다.이제 6번 문제 부터 살살 풀어봐야 겠다. 4번 문제 1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 예를 들어 12340111111111110010가 있다면 가장 큰 정사각형은 12340111111111110010가 되며 넓이는 9가 되므로 9를 반환해 주면 됩니다. 코드 풀이1234567891011121314151617181920212223242526272829303132function solutio..
대기업의 Aaron 과 실리콘 벨리의 Bryanhttps://brunch.co.kr/@svillustrated/12 Rank-driven VS Role-driven 의 차이를 보여주는 글이다.중소기업, 스타트업 들은 보통 Role-driven이 많은거 같다.