알고리즘 공부
프로그래머스 / Level1 , 2020 카카오 인턴십 , 키패드 누르기 자바스크립트 , JS
프로그래머스 / Level1 , 2020 카카오 인턴십 , 키패드 누르기 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 const cal = (x, y, a, b) => { let tmp = Math.abs(x - a) + Math.abs(y - b); return tmp; }; function solution(numbers, hand) { var answer = ""; const arr = [ [1, 3..
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 2346 , 풍선 터뜨리기
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 2346 , 풍선 터뜨리기 문제 출처 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 풀이 파이썬으로는 rotate 함수에 인수 넣어서 그냥 돌리면 되는데 자바스크립트에는 rotate 함수가 없어서 직접 구현해보았다. 참고로 이 문제는 자바스크립트로 제출 했을때 메모리초과가 발생하여서 파이썬으로 제출하여 풀었다. 질문 게시판에서도 자바스크립트로는 메모리 초과때문에..
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 1904 , 01타일 [dp]
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 1904 , 01타일 [dp] 문제 출처 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 풀이 몇개의 패턴만 직접 파악해도 금방 규칙을 찾을 수 있다. (대신 정확히 찾아야됨) 단순 dp 문제임. 정답 const input = require("fs").readFileSync("/dev/stdin").toString().trim(); const N = Number(input); let d..
프로그래머스 / Level1 , 2018 KAKAO BLIND RECRUITMENT , [1차] 다트 게임 자바스크립트 , JS
프로그래머스 / Level1 , 2018 KAKAO BLIND RECRUITMENT , [1차] 다트 게임 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 function solution(dartResult) { let tmp = String(dartResult); var answer = 0; let result = []; let NUM = ""; for (let j = 0; j < tmp.length; j..
프로그래머스 / Level1 , 2019 KAKAO BLIND RECRUITMENT , 실패율 자바스크립트 , JS
프로그래머스 / Level1 , 2019 KAKAO BLIND RECRUITMENT , 실패율 자바스크립트 , JS Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 최대한 for 문을 안써봤다. 크게 어려운 부분은 ..
프로그래머스 / Level1 , 2021 카카오 채용연계형 인턴십 , 숫자 문자열과 영단어 자바스크립트 , JS
프로그래머스 / Level1 , 2021 카카오 채용연계형 인턴십 , 숫자 문자열과 영단어 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 자바스크립트 정규 표현식에 대해 알고 활용할 수 있다면 잘 풀 수 있는 문제이다. 변수를 사용하기 위해서 new RegExp 를 사용했다. 잘 익혀두자. 정답 const alpha = [ [ "zero", "one", "two", "three", "four", "five..
프로그래머스 / Level2 , 연습문제 , 문자열 내 마음대로 정렬하기 자바스크립트 , JS
프로그래머스 / Level2 , 연습문제 , 문자열 내 마음대로 정렬하기 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 function solution(strings, n) { var answer = []; answer = strings.sort((a, b) => { let cnt = n; if (a.charCodeAt([cnt]) - b.charCodeAt([cnt]) === 0) { cnt = 0; w..
백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 15624 , 피보나치 수 7
백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 15624 , 피보나치 수 7 문제 출처 https://www.acmicpc.net/problem/15624 15624번: 피보나치 수 7 첫째 줄에 n번째 피보나치 수를 1,000,000,007으로 나눈 나머지를 출력한다. www.acmicpc.net 정답 const input = require("fs").readFileSync("/dev/stdin").toString().trim(); const T = Number(input); fib = [0, 1, 1]; for (let i = 3; i