본문 바로가기

Programming/Algorithm84

[프로그래머스] Lv.1 문자열 내림차순으로 배치하기 - JAVA 1️⃣ 문제 설명 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 2️⃣ 제한 사항 str은 길이 1 이상인 문자열입니다. 3️⃣ 입출력 예 s return "Zbcdefg" "gfedcbZ" 🌱 문제풀이 import java.util.Arrays; import java.util.Collections; class Solution { public String solution(String s) { String answer = ""; String arr[] = s.split(""); Arrays.sort(arr, Collections.reverseOrde.. 2023. 9. 2.
[프로그래머스] 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.
[백준] 10870번 : 피보나치수5 (Java) 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 n번째 피보나치 수를 출력한다. 코드 package Bronze; import java.io.BufferedReader; im.. 2021. 9. 23.
[백준] 10872번 : 팩토리얼 (JAVA) 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다. 출력 첫째 줄에 N!을 출력한다. 코드 package Bronze; import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class Main10872 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int tc = Integer.parseIn.. 2021. 9. 6.
[백준] 3053번 : 택시 기하학 (Java) 문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |y1-y2| 두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다. 원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합 반지름 R이 주어졌을 때, 유클리드 기하학에서 원의 넓이와, 택시 기하학에서 원의 넓이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 반지름 R이 주어진다. R은 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄에는 유클리드 기하학에서 반지름이 R.. 2021. 9. 5.