내가 보는 세상 이야기

Lesson 2-2 - CyclicRotation내용 :Rotate on array to the right by a given number of steps.시간 복잡도 : no 성공한 코드 : function solution(A, K) { // write your code in JavaScript (Node.js 6.4.0) let rt_arr = []; for(i in A) { let idx = (Number(i)+K)%A.length; rt_arr[idx]=A[i]; } return rt_arr; } 결론 : 요건 많이 해보던거라 좀 쉬움코딜리티 댓글에 배울게 좀 있음

Lesson 2-1 - OddOccurencesInArray내용 :Find value that occures in odd number of elements.시간 복잡도 : O(n) 성공한 코드 : function solution(A) { let rt = 0; for(i in A) { rt = rt ^ A[i]; } return rt; } 실패한 코드 :function solution(A) { let sort_A = A.sort();let rt = 0;for(i in sort_A) {if(i==0 || sort_A[i] != sort_A[i-1] && sort_A[i] == sort_A[i+1]){rt = sort_A[i];}}}return rt; 결론 : 아는게 힘간단한 코드라도 좀 더 신중하게알고리즘 ..

알고리즘 공부할 자료를 찾다보니애증의 codility 에서 연습문제를 주는 것을 발견 !!!!가능한 하루에 하나씩 풀어보기로 했다. 오늘은 첫 발 시작이 반 Lesson 1 - BinaryGap내용 : find longest sequence of zeros in binary representation of an integer.시간 복잡도 : logn 내 코드 : function solution(N) { // write your code in JavaScript (Node.js 6.4.0) let b_str = N.toString(2); let gap_pattern = /1[0]+(?=1)/g; let zero_pattern = /[0]/g; let match_arr = b_str.match(gap_pat..