내가 보는 세상 이야기

Lesson 4-4 - MaxCounters내용 : Calculate the values of counters after applying all alternating operations: increase counter by 1; set value of all counters to current maximum.문제 설명은 여기를 참고 http://hojak99.tistory.com/316 시간 복잡도 : O(N+M)80% 코드 :function solution(N, A) { // write your code in JavaScript (Node.js 6.4.0) let rt_arr = new Array(N); let max_counter = 0; let now_idx=0; rt_arr.fill(0); for..

Lesson 4-3 - MissingInteger내용 : Find the smallest positive integer that does not occur in a given sequence.시간 복잡도 : O(N)성공한 코드 :function solution(A) { // write your code in JavaScript (Node.js 6.4.0) let tmp_obj = {}; let tmp_arr = new Array(); let rt_val = 1; let all_tot = 0; let ele_tot = 0; for(let i=0;i 0) { tmp_obj[A[i]] = 0; } } tmp_arr = Object.keys(tmp_obj); if(Object.keys(tmp_arr).lengt..

Lesson 4-2 - FrogRiverOne내용 : Find the earliest time when a frog can jump to the other side of a river. 시간 복잡도 : O(N)성공한 코드 : function solution(X, A) { // write your code in JavaScript (Node.js 6.4.0) let rt_val = -1; let tmp_arr = {}; let jump_cnt = 0; for(let i=0;i

Lesson 3-3 - TapeEquilibrium내용 : Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|시간 복잡도 : O(N)성공한 코드function solution(A) { // write your code in JavaScript (Node.js 6.4.0) let tot = 0; let rt_val = 100001; let tmp_tot = 0; for(i = 0;i

Lesson 3-2 - PermMissingElem내용 :Find the missing element in a given permutation시간 복잡도 : O(N) 성공 했지만 민망해서 공개 안하는 코드 : function isZero(element) { return element == 1; } function solution(A) { // write your code in JavaScript (Node.js 6.4.0) let rt_arr=new Array(A.length+1); rt_arr.fill(1); for(i in A) { rt_arr[A[i]-1]=0; } //console.log(rt_arr.findIndex(isZero)+1); return rt_arr.findIndex(isZero)+..