본문 바로가기

전체 글77

프로그래머스 - n개의 최소공배수 (자바스크립트) 문제 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. 제한 사항 - arr의 길이는 1이상 15이하 - arr내 요소는 100이하인 자연수 요점 여러개의 수가 주어졌을때 이 수들의 최소공배수를 구하는 방법을 알아야 한다. 나는 두 수의 곱 = 두 수의 최소공배수 * 두 수의 최대공약수 라는 식을 쓰기로 했다. 위 식에 따라서 (두 수의곱)/두수의 최.. 2023. 4. 10.
프로그래머스 - 멀리뛰기 자바스크립트(JavaScript) 문제 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다. 요점 풀이가 감이 오지 않아서 1부터 경우를 세어 봤다. n=1 결과는 (1) 하나이므로 1 n=2 (1,1), (2) 이므로 2 n=3 (1,1,1), (1,2) (2.. 2023. 4. 8.
[프로그래머스] 예상대진표 (자바스크립트, JS) 문제 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번째 라운드에서 만나는지 궁금해졌습니다. 게임 참가자 수 N, 참가자 번호 A, 경쟁자 번호 B가 함수 solution의 매개변수로 주어질 때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번째 라운드에서 만나는지 return 하는 solution 함수를 완성해 주세요. 단, A번 참가자와 B번 참가자는 서로 붙게 되기 전까지 항상 이긴다고 가정합니다. 요점 주어진 a,b의 범위를 통해 대결의 횟수를 구할수 있어야한다. 나는 그림으로 토너먼트 표를 그려보니 트리구조와 같아서 이를 통해 범위를 나누고 좁혀서 결과를 구하려고 했다. pseudo co.. 2023. 4. 3.
[프로그래머스] 크기가 작은 부분문자열 (JS, 자바스크립트) 문제 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. 요점 문자열을 통해 내가 원하는 길이의 부분문자열을 구할 수 있어야 한다. 숫자로 된 문자열일 경우 JS에서는 덧셈, 뺄셈 등이 가능하다는 걸 알아두는 것도 간단히 문제를 푸는 요점이 될수 있다. "10" + "5" //15 9 - "5" //4 .. 2023. 3. 31.

티스토리툴바