-
자바 알고리즘 - 삼각형의 완성조건(1)algorithm 2023. 9. 5. 09:56
문제 설명 선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 세 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 세 변으로 삼각형을 만들 수 있다면 1, 만들 수 없다면 2를 return하도록 solution 함수를 완성해주세요. 제한 사항 sides의 원소는 자연수입니다. sides의 길이는 3입니다. 1 ≤ sides의 원소 ≤ 1,000 답안 import java.util.*; class Solution { public int solution(int[] sides) { int answer = 0; Arrays.sort(sides); return sides[0]+sides[1]>sides[..
-
자바 알고리즘 - 가까운 수algorithm 2023. 9. 5. 09:50
문제 설명 정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요. 제한 사항 1 ≤ array의 길이 ≤ 100 1 ≤ array의 원소 ≤ 100 1 ≤ n ≤ 100 가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다. 답안 import java.util.*; class Solution { public int solution(int[] array, int n) { int answer = 0; Arrays.sort(array); for(int i = 1 ; i Math.abs(n-array..
-
자바 알고리즘 - 369게임algorithm 2023. 9. 4. 13:40
문제 설명 머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터 숫자를 하나씩 대며 3, 6, 9가 들어가는 숫자는 숫자 대신 3, 6, 9의 개수만큼 박수를 치는 게임입니다. 머쓱이가 말해야하는 숫자 order가 매개변수로 주어질 때, 머쓱이가 쳐야할 박수 횟수를 return 하도록 solution 함수를 완성해보세요. 제한 사항 1 ≤ order ≤ 1,000,000 답안 class Solution { public int solution(int order) { int answer = 0; String[] arr = String.valueOf(order).split(""); for(int i=0; i1) { if(order%10==3 || order%10==6 || order%10==9) ..
-
자바 알고리즘 - 암호 해독algorithm 2023. 9. 4. 13:25
문제 설명 군 전략가 머쓱이는 전쟁 중 적군이 다음과 같은 암호 체계를 사용한다는 것을 알아냈습니다. 암호화된 문자열 cipher를 주고받습니다. 그 문자열에서 code의 배수 번째 글자만 진짜 암호입니다. 문자열 cipher와 정수 code가 매개변수로 주어질 때 해독된 암호 문자열을 return하도록 solution 함수를 완성해주세요. 제한 사항 1 ≤ cipher의 길이 ≤ 1,000 1 ≤ code ≤ cipher의 길이 cipher는 소문자와 공백으로만 구성되어 있습니다. 공백도 하나의 문자로 취급합니다. 답안 class Solution { public String solution(String cipher, int code) { String answer = ""; String[] arr = c..
-
자바 알고리즘 - 대문자와 소문자algorithm 2023. 9. 4. 12:58
문제 설명 문자열 my_string이 매개변수로 주어질 때, 대문자는 소문자로 소문자는 대문자로 변환한 문자열을 return하도록 solution 함수를 완성해주세요. 제한 사항 1 ≤ my_string의 길이 ≤ 1,000 my_string은 영어 대문자와 소문자로만 구성되어 있습니다. 답안 class Solution { public String solution(String my_string) { String answer = ""; String[] str_arr = my_string.split(""); for(String str : str_arr) { if(str.equals(str.toUpperCase())) { answer+=str.toLowerCase(); } else { answer+=str.t..
-
자바 알고리즘 - 영어가 싫어요algorithm 2023. 9. 4. 12:34
문제 설명 영어가 싫은 머쓱이는 영어로 표기되어있는 숫자를 수로 바꾸려고 합니다. 문자열 numbers가 매개변수로 주어질 때, numbers를 정수로 바꿔 return 하도록 solution 함수를 완성해 주세요. 제한 사항 numbers는 소문자로만 구성되어 있습니다. numbers는 "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" 들이 공백 없이 조합되어 있습니다. 1 ≤ numbers의 길이 ≤ 50 "zero"는 numbers의 맨 앞에 올 수 없습니다. 답안 class Solution { public long solution(String numbers) { numbers = numbers.replace..
-
자바 알고리즘 - 인덱스 바꾸기algorithm 2023. 9. 2. 11:24
문제 설명 문자열 my_string과 정수 num1, num2가 매개변수로 주어질 때, my_string에서 인덱스 num1과 인덱스 num2에 해당하는 문자를 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요. 제한 사항 1 < my_string의 길이 < 100 0 ≤ num1, num2 < my_string의 길이 my_string은 소문자로 이루어져 있습니다. num1 ≠ num2 답안 import java.util.Arrays; class Solution { public String solution(String my_string, int num1, int num2) { String[] arr = my_string.split(""); arr[num1] = Character.to..
-
자바 알고리즘 - 한 번만 등장한 문자algorithm 2023. 9. 2. 11:06
문제 설명 문자열 s가 매개변수로 주어집니다. s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. 한 번만 등장하는 문자가 없을 경우 빈 문자열을 return 합니다. 제한 사항 0 < s의 길이 < 1,000 s는 소문자로만 이루어져 있습니다. 답안 import java.util.*; class Solution { public String solution(String s) { String answer = ""; String[] arr = s.split(""); Arrays.sort(arr); for(int i=0; i