본문 바로가기

알고리즘 문제119

[프로그래머스] 소수 찾기 (Javascript) 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제 설명1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수를 만드시오.소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.)제한 조건n은 2이상 1,000,000 이하의 자연수입니다.  풀이소수를 찾는 함수를 이용해 테스트 해본 결과 n의 크기가 너무 커서 시간 초과가 나왔다.시간을 더 줄이고자 에라토테네스의 체 방식을 이용해 문제를 해결했다. ❌ Code - 실패 (시간 초과)// 소수 .. 2024. 11. 19.
[프로그래머스] 나누어 떨어지는 숫자 배열 (Javascript) 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12910 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수를 작성하세요.divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.제한사항arr은 자연수를 담은 배열입니다.정수 i, j에 대해 i != j 이면 arr[i] != arr[j] 입니다.divisor는 자연수입니다.array는 길이 1 이상인 배열입니다.  ✅ Code - 성공f.. 2024. 11. 10.
[프로그래머스] 같은 숫자는 싫어 (Javascript) 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다.이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다.배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return하는 함수를 완성하세요.제한 사항배열 arr의 크기 : 1,000,000 이하의 자연수.. 2024. 11. 10.
[프로그래머스] 가운데 글자 가져오기 (Javascript) 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12903 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명단어 s의 가운데 글자를 반환하는 함수를 작성하세요. 단어의 길이가 짝수라면 가운데 두글자를 반환해야합니다.제한 사항s는 길이가 1 이상, 100이하인 스트링입니다. ✅ Code - 성공function solution(s) { const idx = parseInt(s.length / 2); return s.length % 2 ? s[idx] : s[idx - 1] + s[idx];} 2024. 11. 7.
[프로그래머스] 2016년 (Javascript) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a, b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수를 완성하세요. 요일의 이름은 일요일 ~ 토요일까지 SUN, MON, TUE, WED, THU, FRI, SAT 입니다. 제한 조건2016년은 윤년입니다.2016년 a월 b일은 실제로 있는 날입니다. ( 13월 26일 같은 날짜는 주어지지 않음.) ✅ Code - 성공//.. 2024. 11. 7.
[프로그래머스] 튜플 (Python) 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명셀 수 있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 한다.튜플은 다음과 같은 성질을 가지고 있다.중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2)원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2)튜플의 원소 개수는 유한합니다.원소의 개수가 n개이고, .. 2024. 6. 19.

티스토리툴바