[프로그래머스] Lv.1 최대공약수와 최소공배수 - JAVA
1️⃣ 문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 2️⃣ 제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 3️⃣ 입출력 예 n m return 3 12 [3,12] 2 5 [1,10] 4️⃣ 입출력 예 설명 입출력 예 #1위의 설명과 같습니다. 입출력 예 #2자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다. 🌱 문제풀이 class Solution { public int[] so..
2023. 9. 4.
[프로그래머스] Lv.1 추억점수 - Java
1️⃣ 문제설명 사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. 다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고 ["kali", "mari", "don"]의 그리움 점수가 각각 [11점, 1점, 55점]]이고, "tony"는 그리움 점수가 없을 때, 이 사진의 추억 점수는 3명의 그리움 점수를 합한 67(11 + 1 + 55)점입니다. 그리워하는 사..
2023. 9. 2.
[프로그래머스] Lv.1 약수의 개수와 덧셈 - JAVA
반년간의 휴식 후 돌아왔습니다.... 취업 전까지 1일 1알고리즘 노력하면서, 조금이라도 배운게 있으면 정리해 보도록 하겠습니다! 1️⃣ 문제 설명 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 2️⃣ 제한사항 1 ≤ left ≤ right ≤ 1,000 3️⃣ 입출력 예 left right result 13 17 43 24 27 52 4️⃣ 입출력 예 설명 입출력 예 #1 다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다. 수 약수 약수의 개수 13 1,13 2 14 1,2,7,14 4 15 1,3,5,..
2023. 9. 1.