본문 바로가기

코딩 테스트 입문3

소인수분해 https://school.programmers.co.kr/learn/courses/30/lessons/120852 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr현타가 와서 기록을 남긴다. 문제 설명소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요. 제한사항2 ≤ n ≤ 10,00.. 2024. 4. 24.
369게임 문제 설명 머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터 숫자를 하나씩 대며 3, 6, 9가 들어가는 숫자는 숫자 대신 3, 6, 9의 개수만큼 박수를 치는 게임입니다. 머쓱이가 말해야하는 숫자 order가 매개변수로 주어질 때, 머쓱이가 쳐야할 박수 횟수를 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ order ≤ 1,000,000 입출력 예 order result 3 1 29423 2 class Solution { public int solution(int order) { int answer = 0; String orderString = String.valueOf(order); for(int i=0; i 2024. 4. 18.
합성수 찾기 문제 설명 약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ n ≤ 100 입출력 예 n result 10 5 15 8 import java.util.ArrayList; class Solution { public int solution(int n) { int answer = 0; // 합성수를 어떻게 찾나? // n 이하의 수를 순회해 보자. for(int i=2; i 2).count(); } } 깨끗하다. 나도 생각은 이렇게 했는데(생각한 로직이 위와 같은 거 같은데) 시작을 2부터 해서... (시작을 2부터 한 것도 말이 안 된다. 하려면 1부터 하든가 4부터 해야지 .. 2024. 4. 18.