티스토리

지식의모듈화

검색하기

블로그 홈

지식의모듈화

returnzer0.tistory.com/m

returnzero 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[JS][구현]쿼드압축 후 개수 세기 function solution(arr) { let result = 0 let numberOfZero = 0 // INPUT [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] // OUPUT [[1,1],[1,0]], [[0,0],[0,0]], [[1,0],[1,1]], [[0,1][1,1]] // INPUT [[1,0][0,1]] // OUTPUT [[1],[0],[0],[1]] function toSmallerSquare(arr) { if (isFilledWith(arr, 0)) { numberOfZero += 1 return } if (isFilledWith(arr, 1)) { result += 1 return } if (arr.length == 1) { if (arr[0].. 공감수 0 댓글수 0 2023. 9. 24.
[JS][Lv3][DP] 정수삼각형 function solution(triangle) { let ansArr = triangle.shift() triangle.forEach(e => { ansArr = sumOfArr(ansArr, e) }) return Math.max(...ansArr) } // [10,15] [8,1,0] [18,16,15] // [18,16,15] [2,7,4,4] function sumOfArr(arr1, arr2) { let ans = [] ans.push(arr1[0] + arr2[0]) for (let i = 1; i < arr2.length - 1; i++) { ans.push(Math.max(arr2[i] + arr1[i - 1], arr2[i] + arr1[i])) } ans.push(arr1[arr1... 공감수 0 댓글수 0 2023. 9. 24.
[DFS][Javascript] 양궁대회 function solution(n, info) { let visited= new Array(info.length).fill(false); let scoreArr= new Array(info.length).fill(0); let answer =0; let answerarr; function dfs( score, current){ let currentDifference=compareScore(info,score) if(answer=0;i--){ if(!visited[i] && current>= info[i]+1){ visited[i]=true; dfs([...score.slice(0,i),info[i]+1,...score.slice(i+1)], current-(info[i]+1)) visited[i]=fa.. 공감수 0 댓글수 0 2022. 7. 28.
[구현][JS] 주차요금계산 function solution(fees, records) { function intervalTime(start,end){ let [hour,min]=start.split(':').map(e=>Number(e)); let [hourE,minE]=end.split(':').map(e=>Number(e)); return hourE*60+minE-(hour*60+min); } records=records.map(e=>e.split(' ')) let parked={}; let Time={}; let cumTime={}; for(let i=0; i 공감수 0 댓글수 0 2022. 7. 28.
[구현][Javascript] 오픈채팅방 function solution(record) { record =record.map(e=>e.split(' ')); let idToNick={}; for(let i=0; i { if(e[0]!=='Change'){ answer.push(messageMaker(e)) } }) // console.log(answer); return answer; } // update는 모든 곳에 적용해야 한다. // nickname에 중복이 있으니 고유하게 식별할 필요가 있음. Js object활용해서 저장해두면 간편하게 구현할 수 있다. 공감수 0 댓글수 0 2022. 7. 28.
[JS][소수]k진수에서 소수 개수 구하기 function solution(n, k) { let numStr= n.toString(k); // console.log(numStr) let nums = numStr.split('0') // console.log(nums); let num=nums.map(e=>Number(e)); num= num.filter(e=> e!==0); const MAX= 1000000; let sample=new Array(2*MAX+1).fill(true); sample[0]=false; sample[1]=false; let init=2; for( let i=2; i< sample.length;i++){ for(let j= 2*i; j{ if(sample[e]){ return e; } }) answer=res.length.. 공감수 0 댓글수 0 2022. 7. 28.
[완전탐색][JS] 문자열 압축 function solution(s) { var answer = s.length; let maxnum= Math.floor(s.length/2); function Breakdown( i, chars){ let breakdown=[]; let temp=''; let counter=0; for (let k=0; k 공감수 0 댓글수 0 2022. 7. 26.
[JS][DFS]모음사전 function solution(word) { var answer = 0; let words=['A','E','I','O','U']; let counter =0; function dfs (current){ if(current===word){ answer=counter; return;}; if(current.length==5){ return; } for(let i=0; i 공감수 0 댓글수 0 2022. 7. 22.
[JS]최소직사각형 function solution(sizes) { var answer = 0; let maxone=0; let maxtwo=0; sizes.forEach(e=>{ e.sort((a,b)=>a-b); // console.log(e); }) sizes.forEach(e=>{ maxone= Math.max(e[0],maxone); maxtwo= Math.max(e[1],maxtwo); }) // console.log(maxone,maxtwo); answer=maxone*maxtwo; return answer; } 공감수 0 댓글수 0 2022. 7. 22.
[BFS]전력망을 둘로 나누기 function solution(n, wires) { var answer = 100; function BFS(startNode,arrOfWire){ let Q=[]; let visited=new Array(n+1).fill(false);//4번 visited visited[startNode]=true; Q.push(startNode); let counter=0; while(Q.length){ let Node= Q.shift(); counter++; for(let i=0; i 공감수 0 댓글수 0 2022. 7. 21.
[DFS][JS]피로도 function solution(k, dungeons) { var answer = -1; let visited= new Array(dungeons.length).fill(false); let max=0; function DFS (health,count){ max = Math.max(max, count); for(let i=0; i 공감수 0 댓글수 0 2022. 7. 21.
[Level3][JS][순위][플로이드와샬] function solution(n, results) { var answer = 0; let graph= new Array(n+1).fill().map(e=>Array(n+1).fill(false)); results.forEach(([win,lose],i)=>{ // console.log(win,lose);// 4,3 4,2 graph[win][lose]=1; graph[lose][win]=-1; graph[win][win]=0; graph[lose][lose]=0; }) // console.log(graph) for( let mid=1; mid 공감수 0 댓글수 0 2022. 7. 19.
[Level3][Javascript] 단어 변환 function solution(begin, target, words) { var answer = 0; let Q=[]; let floor=0; let adjacent=[]; for(let i=0; ij for(let i=0; i 공감수 0 댓글수 0 2022. 6. 28.
[Level2][Javascript] 타겟 넘버 function solution(numbers, target) { var answer = 0; let Stack=[0]; while(numbers.length){ let a= numbers.pop() let left=Stack.map(e => (e-a)); let right= Stack.map(e => (e+a)); Stack=[...left, ...right]; } // console.log(Stack); answer = Stack.filter(e=>e===target).length; return answer; } JS를 집중적으로 팠더니 신기한 풀이가 생각났다. 역시 재귀로 짜는 것보단 while로 짜는게 편하다. 그리고 하나로 합칠때 spread operator 사용이 편하다. 공감수 0 댓글수 0 2022. 6. 27.
[Level3][Javascript] 입국 심사 다시 풀기에 도전했는데 또 고비를 맛보았다. 중요한건 Min(time) n) result = 1; else result = -1; // midptr should be bigger if( result===1){ if(maxptr===midptr) { check=0; answer=midptr } maxptr=midptr; } else if(result===-1){ minptr=midptr; } else if (result===0){ if(answer===midptr) check=0; answer=midptr; maxptr=midptr; } // break; } return midptr; } function examination(time, times, n){ let a=0; times.forEach(e=> a.. 공감수 0 댓글수 0 2022. 6. 27.
[!][Level2][Javascript] 조이스틱 function solution(name) { var answer = 0; let char_list= name.split(""); char_list.forEach((e,i)=>{ // console.log(e); answer+=Math.min(e.charCodeAt(0)-'A'.charCodeAt(0), 1+'Z'.charCodeAt(0)-e.charCodeAt(0)); }) char_list[0]='A'; let indices=new Array(char_list.length).fill(1); char_list.forEach((e,i)=>{ if(e!=='A'){ indices[i]=0; } }) // console.log(indices); let move=0; let current=0; let plac.. 공감수 0 댓글수 0 2022. 6. 27.
[Level2][Javascript ][단속카메라] function solution(routes) { var answer = 0; // console.log(routes); while(routes.length>0){ routes.sort((a,b)=>{return a[1]-b[1]}) // console.log("ROUTE", routes) let camera=routes[0][1]; answer++; routes.shift(); if(routes.length===0){break;} routes.sort((a,b)=>{return a[0]-b[0]}) // console.log("CAMERA SELECTED", routes); // console.log("START" , typeof(routes[0][0])); while(routes[0]!==undefi.. 공감수 0 댓글수 0 2022. 6. 26.
[Level2][Javascript] N으로 표현 DP문제인데, 아직 풀지 못했다. function solution(N, number) { var answer = 0; let DP=[]; DP[N]=1; DP[0]=2; for (let i=1; i 공감수 0 댓글수 0 2022. 6. 25.
[Level2][Javascript] 이중우선순위큐 function solution(operations) { var answer = []; operations.forEach((e,i)=>{ let a= e.split(" "); if( a[0]==='I'){ answer.push(Number(a[1])); answer.sort(function(a,b){return a-b}); } else if (a[0]==='D') if(a[1]==='-1'){ answer.shift(); } else{ answer.pop(); } }) let min=answer[0]; let max= answer[answer.length-1]; if (answer.length===0) return [0,0]; return [max,min]; } level2 같지 않게 몹시 쉽다. 별도의.. 공감수 0 댓글수 0 2022. 6. 25.
[Level2][Javascript] 디스크 컨트롤러 function solution(jobs) { let n= jobs.length; var answer = 0; jobs.sort(function(a,b){ return a[0]-b[0] }); // console.log(jobs); // [ [ 0, 3 ], [ 1, 9 ], [ 2, 6 ] ] let current_time=0; let Q=[]; let index=0; while(index0){ if (index< n && jobs[index][0]0){ let [start, runtime]= Q.shift(); console.log(start,runtime,current_time, answer) current_time+=runtime; answer+= current_time-start } else{ .. 공감수 0 댓글수 0 2022. 6. 25.
[Level2][Javascript] 섬 연결하기 //minimum spanning tree problem function solution(n, costs) { var answer = 0; let visited={}; if(n===1) return 0; costs.sort(function(a,b){ return a[2]-b[2]; }) // console.log(costs); visited [costs[0][0]]=1; visited [costs[0][1]]=1; answer+= costs[0][2]; costs.shift(); while( Object.keys(visited).length!==n){ for(let index=0; index binary Heap구현시 O(E log V); -> heap 자료구조상 빠르게 접근 가능하니까 unsorted .. 공감수 0 댓글수 0 2022. 6. 24.
[Level2][Javascript] 구명보트 function solution(people, limit) { var answer = 0; people.sort(function(a,b){return a-b}); let a=0; while(people.length){ let weight = people.pop(); let min_index= people.length; if(weight+people[min_index]>limit){ answer++; continue; } for(let i= min_index;i>=0;i--){ if(limit-weight>people[i]){ min_index=i; } if(limit-weight===people[i]){ min_index=i; break; } } people.splice(min_index,1); answ.. 공감수 0 댓글수 0 2022. 6. 24.
[Level1][Javascript] 체육복 function solution(n, lost, reserve) { var answer = 0; let lostnum=0; lost.sort(function(a,b){return a-b}); reserve.sort(function(a,b){return a-b}); for(let i=0; iele===i) let b= lost.findIndex(ele=>ele===i) if ((a>=0)&&(b>=0)){ reserve.splice(a,1); lost.splice(b,1); } } lost.forEach((e,i)=> { if(reserve.findIndex(element=>element=== e-1)>=0){ let idx= reserve.findIndex(element => element===e-1);.. 공감수 0 댓글수 0 2022. 6. 24.
[Level2][Javascript] 카펫 function solution(brown, yellow) { var answer = []; let sum= brown+yellow for (let i=3; i 공감수 0 댓글수 0 2022. 6. 24.
[Level2][Javascript] 소수 찾기 function solution(numbers) { var answer = 0; let obj={}; let arr= numbers.split("").map(e=>Number(e)); // console.log(arr); for (let i =1; i0){ // console.log(a) obj[a]= (obj[a]||0)+1; } } } answer= Object.keys(obj).length; return answer; } function isPrime(n){ if (n { const rest = [...arr.slice(0,idx), ...arr.slice(idx+1)]; const permutations = permutation(rest, num-1); const attach = permutati.. 공감수 0 댓글수 0 2022. 6. 24.
[Level2][Javascript] 가장 큰 수 function solution(numbers) { var answer = ''; numbers.sort(function(ele1,ele2){ let string1=''; string1+=ele1; string1+=ele2; let string2=''; string2+=ele2; string2+=ele1; if(Number(string1)> Number(string2)) return -1 else return 1; }) numbers.forEach(e=>{ answer+=e; }); if ( Number(answer)==0 ) return "0" return answer; } "0000" 이면 0 이 출력되어야 하는데 이 케이스를 생각하기 어렵다. 그리고 String 으로 되어 있는 "9999999999.. 공감수 0 댓글수 0 2022. 6. 23.
[Level1][Javascript] K번째 수 function solution(array, commands) { var answer = []; for (let value of commands){ let[ i,j,k]= value; let arr=[] if(i===j){ arr.push(array[i-1]); // console.log(arr) answer.push(arr[k-1]); } else{ arr= array.slice(i-1,j); arr.sort(function(a,b){return a-b}); // console.log(arr); answer.push(arr[k-1]); } } return answer; } slice와 splice의 차이는 원본에 영향을 주는지에 따라 다르다. Slice의 경우 영향을 주지 않지만 splice는 원본에 .. 공감수 0 댓글수 0 2022. 6. 23.
[Level 3][Javascript]베스트앨범 function solution(genres, plays) { var answer = []; function Item(genre, play, id){ this.genre=genre; this.play=play; this.id=id } let genreSum={}; let itemArr=[]; for (let i =0; i e.genre==value[0]); // console.log(Musics); Musics.sort(function(a,b){ if (b.play===a.play) return a.id-b.id; else{ return b.play-a.play } }) answer.push(Musics[0].id); if(Musics.length > 1) { answer.push(Musics[1].id.. 공감수 0 댓글수 0 2022. 6. 23.
[Level3][Javascript]가장 먼 노드 1. NxN adjacent Matrix로 풀게되면 66점이며, coredump error가 발생한다. // (signal: aborted (core dumped)) 추후에 signal: segmentation fault (core dumped) 과 비교해보는 걸 작성할 필요가 있을 것 같다. function solution(n, edge) { let adjacent=[] for (let i=0; i x === Math.max(...distance)).length } b)상기 코드 바탕으로 재정의 해봤다. function solution(n, edge) { let adjacencyList= []; for (let i=0; i 0) { const src = Q.shift() for (const dest o.. 공감수 0 댓글수 0 2022. 6. 7.
[Level2][Javascript]다리를 지나는 트럭 function solution(bridge_length, weight, truck_weights) { var answer = 0; let bridge= new Array(bridge_length).fill(0); let crossed=[]; let index=truck_weights.length; while(crossed.length!==index){ answer+=1; let a= bridge.shift(); if (a!==0) crossed.push(a); if(sumOfArray(bridge)+truck_weights[0] 공감수 0 댓글수 0 2022. 6. 6.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.