본문 바로가기

코딩테스트11

[프로그래머스, JAVA, Lv1] 소수 찾기 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 1부터 n사이 수를 확인한다. (단, 1은 소수X) 2. 소수인지 체크 후 카운트한다. - 효율성 X class Solution { public int solution(int n) { int answer = 0; // 소수의 개수 // 1. for(1~n까지 소수체크) for(int i=2; i 2023. 11. 27.
[프로그래머스, JAVA, Lv1] 소수만들기 (조합, 경우의 수, 소수) 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 주어진 숫자 배열 중 3개의 수를 뽑는다. 1-1. 이때 숫자의 순서는 상관없다. 2. 뽑은 3개의 숫자를 더했을 때 소수가 나와야한다. 2-1. 소수는 1을 제외한 자기자신으로만 나누어지는 수. 3. answer은 소수가 나오는 경우의 수 class Solution { public int solution(int[] nums) { int an.. 2023. 11. 27.
JAVA - Arrays.copyOfRange() / 프로그래머스 lv1 - K번째 수 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 핵심은 1. i번째 수부터 j번째 수까지 부분배열을 구할 것 2. 배열내에서 k번째 수를 구할 것 1. Arrays.copyOfRange() // 예시 int[] arr = {1,2,3,4}; // arr 배열을 i번째 수부터 j번째 수까지 자른다. int[] arr1 = Arrays.copyOfRange(arr, i-1, j); 풀이 import java.util.Array.. 2023. 11. 10.