알고리즘 15

자바스크립트 백준 - 약수

1. 프로그래머스 - '#1037' 1) 문제 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 2) 입출력 예 2 4 2 3) 출력 예 8 4) 코드 function sol(input) { const divisors = input[1].split(" ").sort((a, b) => a - b); return divisors[0] * divisors[divisors.length - 1]; } const input = []; require("readline") .createInterface(process.stdin, process.stdout) .on("line", (line) => {..

코딩/Javascript 2022.03.23

백준 자바스크립트 - 요세푸스 문제

1. 백준 - '#1158' 1) 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 2) 입출력 예 입력 출력 7 3 3) 코드 consft fs = require("fs"); const readFileSyncAddress = "input.txt"; const ..

코딩/Javascript 2022.03.22

백준 알고리즘(자바스크립트) - 균형잡힌 세상

문제: 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다. 짝을 이루는 두 괄호가 있을 때, 그 사이에 ..

코딩/Javascript 2022.03.17

Javascript Algorithm - 방금그곡

1. 프로그래머스 - '방금그곡' 1) 문제 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어서 재생된 멜로디일 수도 있다. 반대로, 한 음악을 중간에 끊을 경우 원본 음악에는 네오가 기억한 멜로디가 들어있다 해도 그 곡이 네오가 들은 곡이 아닐 수도 있다. 그렇기 때문에 네오는 기억한 멜로디를 재생 시간과 제공된 악보를 직접 보면서 비교하려고 한다. 다음과 같은 가정을 할 때 네오가 찾으려는 음악의 제목을 구하여라. 방금그곡 서비스에서는 음악 제목, 재생이 시작되고 끝난 시각, 악보를 제공한다. 네오가 기억한 멜로디와 악보에 사용되는 음은 C, C#, D,..

코딩/Javascript 2022.03.08

참고사이트(22.03.20)

1. CSS 1) 1분코딩 https://studiomeal.com/archives/197 이번에야말로 CSS Flex를 익혀보자 이 튜토리얼은 “차세대 CSS 레이아웃” 시리즈의 첫번째 포스트입니다. 이번에야말로 CSS Flex를 익혀보자 이번에야말로 CSS Grid를 익혀보자 벌써부터 스크롤의 압박이 느껴지고,‘좀 편안하게 누 studiomeal.com CSS 필수 참고 사이트 2. React 3. Javascript 1) 알고리즘 1-1) 프로그래머스 1-2) 백준 2) 코딩 2-2-1) HTML 특수문자 리스트 http://kor.pe.kr/util/4/charmap2.htm HTML 특수문자 리스트 ßßßSmall sharp s, German (sz ligature) kor.pe.kr 4. Re..

Javascript Algorithm - x만큼 간격이 있는 n개의 숫자

1. 프로그래머스 - x만큼 간격이 있는 n개의 숫자 1) 문제 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 2) 제한사항 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 3) 입출력 예 x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4, -8] 4) 내가 짠 코드 function solution(x, n) { var answer = []; var x; var n; for(let i = 1; i < n+1; i++) { answer.push(x*..

코딩/Javascript 2022.01.20

Javascript Algorithm #13 - 정수 내림차순으로 배치하기

1. 프로그래머스 - 정수 내림차순으로 배치하기 1) 문제 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 2) 제한사항 n은 1이상 8000000000 이하인 자연수입니다. 3) 입출력 예 n return 118372 873211 4) 내가 짠 코드 function solution(n) { var n; var str1 = String(n); return Number(str1.split("").sort().reverse().join("")); } 크 처음으로 풀어봄. 성공함. 5) 다른사람 코드 function solution(n) { var answer=""..

코딩/Javascript 2022.01.19

Javascript Algorithm #11 - 정수 제곱근 판별

1. 프로그래머스 - 정수 제곱근 판별 1) 문제 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 2) 제한사항 n은 1이상, 50000000000000 이하인 양의 정수입니다. 3) 입출력 예 n return 121 144 3 -1 4) 내가 짠 코드 function solution(n) { var answer = 0; var n; var x; if (x>0 && Math.sqrt(n)==x){ return (x+1)**2;} else {return -1;} } 1번은 안되고 2번은 -1로 뜸. 제곱 자체를 인식 안하는 것 같음...

코딩/Javascript 2022.01.18

Javascript Algorithm #10 - 자릿수 더하기

1. 프로그래머스 - 자릿수 더하기 1) 문제 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 2) 제한사항 N의 범위 : 100,000,000 이하의 자연수 3) 입출력 예 N answer 123 6 987 24 4) 내가 짠 코드 function solution(n) { var answer = 0; var N; String(N)=['']; String(N).slice(0,1,2); // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. console.log('Hello Javascript') return answer; } -> String 타이핑 있는 사이에..

코딩/Javascript 2022.01.18

Javascript Algorithm #8 - 수박수박수박수?

1. 프로그래머스 - '수박수박수박수?' 1) 문제 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 2) 제한사항 n은 길이 10,000이하인 자연수입니다. 3) 입출력 예 n return 3 "수박수" 4 "수박수박" 4) 내가 짠 코드 function solution(x,y) { var x=''; var y=''; var sum; for (i=0; i0) { sum(i).push(x);} if (i%2!=0 && i>0) { sum(i).push(y); } } return answer; } 망함. 5) 다른사람 코드 function solution..

코딩/Javascript 2022.01.17