반응형 코테준비19 프로그래머스 - 소수찾기 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.(1은 소수가 아닙니다.) - n은 2이상 1000000이하의 자연수입니다. 입출력 예 n result 10 4 5 3 예#1 1부터 10사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 예#2 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3을 반환 https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받.. 2024. 1. 11. 프로그래머스 day7 - 배열 만들기4 문제 설명 정수 배열 arr가 주어집니다. arr를 이용해 새로운 배열 stk를 만드려고 합니다. 변수 i를 만들어 초기값을 0으로 설정한 후 i가 arr의 길이보다 작으면 다음 작업을 반복합니다. 만약 stk가 빈 배열이라면 arr[i]를 stk에 추가하고 i에 1을 더합니다. stk에 원소가 있고, stk의 마지막 원소가 arr[i]보다 작으면 arr[i]를 stk의 뒤에 추가하고 i에 1을 더합니다. stk에 원소가 있는데 stk의 마지막 원소가 arr[i]보다 크거나 같으면 stk의 마지막 원소를 stk에서 제거합니다. 위 작업을 마친 후 만들어진 stk를 return 하는 solution 함수를 완성해 주세요. 입출력 예 arr result [1,4,2,5,3] [1,2,3] https://sc.. 2023. 12. 18. 프로그래머스 day7 - 배열 만들기2 문제 설명 정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요. 만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다. 입출력 예 l r result 5 555 [5,50,55,500,505,550,555] 10 20 [-1] 입출력 예 #1 5 이상 555 이하의 0과 5로만 이루어진 정수는 작은 수부터 5, 50, 55, 500, 505, 550, 555가 있습니다. 따라서 [5, 50, 55, 500, 505, 550, 555]를 return 합니다. 입출력 예 #2 10 이상 20 이하이면서 0과 5로만 이루어진 정수는 없습니다. 따라서 [-1]을.. 2023. 11. 28. 프로그래머스 day7 - 카운트 업 문제 설명 정수 start_num와 end_num가 주어질 때, start_num부터 end_num까지의 숫자를 차례로 담은 리스트를 return하도록 solution 함수를 완성해주세요. 입출력 예 start_num end_num result 3 10 [3,4,5,6,7,8,9,10] 따라서 3부터 10까지의 리스트를 return 합니다. 오랜만에 어렵지 않은 문제가 나왔다! *내가 해결한 코드 class Solution { public int[] solution(int start_num, int end_num) { int[] answer = new int[end_num - start_num+1]; for(int i = 0; i 2023. 11. 27. ***프로그래머스 day7, Java - 수열과 구간 쿼리4 문제 설명 정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 i가 k의 배수이면 arr[i]에 1을 더합니다. 위 규칙에 따라 queries를 처리한 이후의 arr을 return하는 solution 함수를 완성해주세요. 입출력 예 arr queries result [0,1,2,4,3] [0,4,1],[0,3,2],[0,3,3] [3,2,4,6,4] 입출력 예 각 쿼리에 따라 arr가 다음과 같이 변합니다. arr [0, 1, 2, 4, 3] [1, 2, 3, 5, 4] [2, 2, 4, 5, 4] [3, 2, 4, 6, 4] 따라서 [3, .. 2023. 11. 23. 프로그래머스 day6, Java - 수열과 구간 쿼리2 3보다 2가 더 어렵다 기초 문제가 올라가있는 순서대로 난이도가 조금씩 올라가는 것 같다 문제 설명 정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 k보다 크면서 가장 작은 arr[i]를 찾습니다. 각 쿼리의 순서에 맞게 답을 저장한 배열을 반환하는 solution 함수를 완성해 주세요. 단, 특정 쿼리의 답이 존재하지 않으면 -1을 저장합니다. 입출력 예 arr queries result [0,1,2,4,3] [0,4,2],[0,3,2],[0,2,2] [3,4,-1] 입출력 예 첫 번째 쿼리의 범위에는 0, 1, 2, 4, 3이 있으며 .. 2023. 11. 15. 이전 1 2 3 4 다음 반응형