Daehyunii's Dev-blog

Number.MAX_SAFE_INTEGER; Number.MIN_SAFE_INTEGER; Array.prototype.splice(인덱스, 요소 개수, 뭐 넣을지) : 몇 번 인덱스부터 몇 개 요소를 제거하고 제거한 부분에 어떤 값을 넣을지 String.prototype.replace(/A/g, '#') : 문자열의 A를 전부 #으로 변경 String.prototype.replace(/[^a-z]/g, '') : 문자열의 a-z가 아닌 문자들을 ''로 변경 String.prototype.split(구분자) : 구분자로 문자열을 나눠서 문자들 하나 하나를 요소로 하는 배열로 반환(구분자는 제외됨) String.prototype.toUpperCase String.prototype.toLowerCase Str..

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 철수는 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다. 만약 총 4계단을 오른다면 그 방법의 수는 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2 로 5가지이다. 그렇다면 총 N계단일 때 철수가 올라갈 수 있는 방법의 수는 몇 가지인가? ▣ 입력설명 첫째 줄은 계단의 개수인 자연수 N(3≤N≤45)이 주어집니다. ▣ 출력설명 첫 번째 줄에 올라가는 방법의 수를 출력합니다. ▣ 입력예제 1 7 ▣ 출력예제 1 21 Tip 문제풀이 //강의 듣고 내가 다시 작성한 답 function solution(num){ let answer; let dyTable = Array.from({length : num+1}, (..

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다. 현수의 위치와 송아 지의 위치가 수직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음 과 같은 방법으로 이동한다. 송아지는 움직이지 않고 제자리에 있다. 현수는 스카이 콩콩을 타고 가는데 한 번의 점프로 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다. 최소 몇 번의 점프로 현수가 송아지의 위치까지 갈 수 있는지 구하는 프로그램을 작성 하세요. ▣ 입력설명 첫 번째 줄에 현수의 위치 S와 송아지의 위치 E가 주어진다. 직선의 좌표 점은 1부터 10,000 까지이다. ▣ 출력설명 점프의 최소횟수를 구한다. 답은 1이상입니다. ▣ 입력예..

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 아래 그림과 같은 이진트리를 넓이우선탐색해 보세요. 넓이 우선 탐색 : 1 2 3 4 5 6 7 Tip 문제풀이 //정답 function solution(){ let answer=""; let queue=[]; queue.push(1); while(queue.length){ console.log(queue); let v=queue.shift(); answer+=v+" "; for(let nv of [v*2, v*2+1]){ if(nv>7) continue; queue.push(nv); } } return answer; } console.log(solution());

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프 로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는 12345 125 13425 1345 1425 145 총 6 가지입니다. ▣ 입력설명 첫째 줄에는 정점의 수 N(10); for(let [a,b] of arr){ graph[a].push(b); } function DFS(vertex){ if(vertex === 5){ answer++; } else{ for(let newVertex of graph[vertex]){ if(check[newVertex] === 0){ check[newVertex] = 1; DFS..

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프 로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는 12345 125 13425 1345 1425 145 총 6 가지입니다. ▣ 입력설명 첫째 줄에는 정점의 수 N(10); for(let [a,b] of arr){ graph[a][b] = 1; } function DFS(vertex){ if(vertex === n){ answer++; } else{ for(let i = 1 ; i

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 개념익히기 Tip

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 자연수 N을 입력하면 N!값을 구하세요. N! = n*(n-1)*(n-2)*.....*2*1입니다. 만약 N=5라면 5!=5*4*3*2*1=120입니다. ▣ 입력설명 첫째 줄에 자연수 N(3