알고리즘 공부/백준 - 자바스크립트
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 11478 , 서로 다른 부분 문자열의 개수
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 11478 , 서로 다른 부분 문자열의 개수 문제 출처 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 풀이 0번 인덱스부터 시작해서 기준을 하나씩 잡아준다. 이후 기준 오른쪽 으로 값을 하나씩더해서 배열에 다 넣어준다. 이후 담긴 배열을 Set 을 사용하여 중복 제거해준 뒤 남은 요소들의 갯수를 구해주면 원하는 값을 출력받을 수 있다. 1. 모든 경우의 수 => 이중 for 문으로 모든 값 확인. 2. 중복 제거 => Set 활용 정답 const ..
백준/ Gold 5 문제 , 백준 Node.js 자바스크립트 15686 , 치킨 배달 [DFS]
백준/ Gold 5 문제 , 백준 Node.js 자바스크립트 15686 , 치킨 배달 [DFS] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 참 BFS로 풀렸으면 좋았을텐데... 아쉽다. 시간 초과 때..
백준/ Gold 5 문제 , 백준 Node.js 자바스크립트 1011 , Fly me to the Alpha Centauri
백준/ Gold 5 문제 , 백준 Node.js 자바스크립트 1011 , Fly me to the Alpha Centauri 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 솔루션을 봤으나 그 솔루션대로 ..
백준/ Gold 5 문제 , 백준 Node.js 자바스크립트 2096 , 내려가기 [DP]
백준/ Gold 5 문제 , 백준 Node.js 자바스크립트 2096 , 내려가기 [슬라이딩 윈도우] Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 이 문제는 일단 Node.js 로 못푸는 문제이다. 메모리 초과 ..
백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 24499 , blobyum [슬라이딩 윈도우]
백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 24499 , blobyum [슬라이딩 윈도우] Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 원형이라 생각하고 인덱스를 넘어가는 부분은 앞부분으로 ..
백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 12847 , 꿀 아르바이트 [슬라이딩 윈도우]
백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 12847 , 꿀 아르바이트 [슬라이딩 윈도우] Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 문제 출처 https://www.acmicpc.net/..
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 21921 , 블로그 [슬라이딩 윈도우]
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 21921 , 블로그 [슬라이딩 윈도우] 문제 출처 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 정답 const input = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\n") .map((v) => v.split(" ").map(Number)); const [N, X] = input.sh..
백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 12891 , DNA 비밀번호 [슬라이딩 윈도우]
백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 12891 , DNA 비밀번호 [슬라이딩 윈도우] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 문제 출처 https://www.acmic..