본문 바로가기

알고리즘 문제104

[프로그래머스] N개의 최소공배수 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 최소공배수 : 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미 n 개의 숫자를 담은 배열 안에 수들의 최소공배수를 반환하는 문제이다. 제한사항 arr은 길이 1 이상, 15 이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. 풀이 리스트 안의 두 수를 비교하면서, 두 수 중 작은 숫자를 기준으로 최대공약수를 구하고, 두 수의 최소공배수를 구해, arr.. 2024. 1. 12.
[프로그래머스] JadenCase 문자열 만들기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문자열 s를 모든 단어의 첫 문자가 영어 일 때 대문자로 하고, 그 외의 알파벳은 소문자로 바꿔 리턴하는 문제이다. 제한사항 s는 길이 1 이상 200 이하인 문자열입니다. s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백문자가 연속해서 나올 수 있습니다. 풀이 문자열을 공백으로 자르고 .. 2024. 1. 5.
[프로그래머스] 약수의 합 (Javascript) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수를 완성하세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. ✅ Code - 성공 function solution(n) { var answer = 0; for (let i = 0; i < parseInt(Math.sqrt(n)) + 1; i++) { if (n % i == 0) { answer += i; if.. 2024. 1. 3.
[프로그래머스] 멀리 뛰기 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 효진이는 멀리 뛰기를 연습하고 있는데, 한 번에 1칸, 또는 2칸을 뛸 수 있다. 멀리 뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇가지인지 알아내 여기에 1234567을 나눈 나머지를 리턴하는 함수를 완성하시오. 제한사항 n은 1 이상, 2000 이하인 정수입니다. 풀이 dp 문제이다. 예를 들어 n이 4인 경우 (1, 1, 1, 1), (1, .. 2024. 1. 3.

티스토리툴바