조합 알고리즘을 봐도 이해가 잘 가지않아 새로 짜면서 이해해 보았다
순열1\. 배열에서 하나 선택후 인덱스를 1감소시킨후 다시호출2\. 인덱스가 1일경우 각 요소를 배열로 만들어 리턴3\. 리턴된 값을 1에서 선택한 값과 합침순열function comb(array, length) { return array.flatMap((v, i
시계 방향으로 돌리기boardresult반시계방향으로 돌리기boardresult
간선리스트에서 연관배열간선리스트에서 연결리스트
아래 코드는 d2라이브러리의 bisect함수를 따온것이다.d2라이브러리를 사용하는 것이 좋지만, 코딩테스트에서 d2라이브러리를 사용 못하는 상황에서 유용할것이다.사용예bysect코드
i부터 j까지 계산시 로 계산가능중학교 수학인거 같은데... 무턱대고 반복문을 돌렸다생각하며 풀자!
1로 구성된 submatrix란 위 그림에서 빨간색으로 표시해놓은 1로 구성된 행렬을 의미한다.submatrix의 합을 구하는 방법은 아래 코드와 같다 (\*)표시된 반복문이 핵심이니 이부분만 설명한다. 1,1부터 시작해서 1,1'(현재위치), 0,1'(위), 1,0'