ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • NumberOfDiscIntersections
    Study/알고리즘 2018. 1. 16. 15:22

    역대급이었다... 

    수학어렵다.... 



    https://app.codility.com/demo/results/trainingCUC4BP-Y5A/


    array[i].end >= array[j].start 

    이 조건을 찾지 못해서............................. ㅠㅠ 



    function solution(A){
    	var array = new Array();
    	for(var i = 0 ; i < A.length; i++){
    		var pos = {
    			start : i - A[i],
    			end   : i + A[i]
    		};
    
    		array.push(pos);
    	};
    
    	var crossCnt = 0;
    	for(var i = 0 ; i < array.length -1 ; i++){
    		for(var j = 1; j < array.length ; j++){
    			//기준 시작점이 비교대상 시작점보다 작거가 같고 비교대상 끝점보다 크거나 같을때
    			// if( i != j && i < j){
    			 //    if((array[i].start < array[j].start && array[i].end >= array[j].start) || (array[i].start <= array[j].end && array[i].end > array[j].end)){
    			 //        crossCnt++;
    				// 	console.log("(" + i + "," + j + ")");
    			 //    }else if(array[i].start > array[j].start && array[i].end <= array[j].end){
    			 //        crossCnt++;
    			 //        console.log("!(" + i + "," + j + ")");
    				// }else if(array[i].start < array[j].end && array[i].end < array[j].end){
    			 //        crossCnt++;
    			 //        console.log("!!(" + i + "," + j + ")");
    				// }
    			// }
    
    			if(array[i].end >= array[j].start && i < j){
    			// if(){
    				crossCnt++;
    			}
    
    			// }
    
    		}
    	};
    
    	return crossCnt;
    }
    

    'Study > 알고리즘' 카테고리의 다른 글

    fish  (0) 2018.01.19
    Brackets  (0) 2018.01.18
    MaxProductOfThree  (0) 2018.01.16
    Distinct  (0) 2018.01.15
    Triangle  (0) 2018.01.15
    MinAvgTwoSlice  (0) 2018.01.15
    GenomicRangeQuery  (0) 2018.01.15
    PassingCars  (0) 2018.01.12
    CountDiv  (0) 2018.01.12
    MaxCounters  (0) 2018.01.12

    댓글

COPYRIGHT 2010 EpoNg. ALL RIGHTS RESERVED.