분류 전체보기

문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public int[] solution(String s) { s = s.substring(2, s.length()- 2).replace("},{", "-"); String[] arr = s.split("-"); for(int i = 0 ; i arr[j].length()){ String tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } } } ..

문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public int solution(String dartResult) { int idx = 0; int[] scores = new int[3]; StringBuilder sb = new StringBuilder(); for(int i = 0 ; i = 2){ scores[idx - 2] *= 2; } scores[idx - 1] *= 2; }else{ //아차상 scores[..

문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public int solution(int[] nums) { int answer = 0; for(int i = 0 ; i  이번 문제는 배열의 요소 중 3개의 요소를 더해서 소수를 만드는 문제입니다. 브루트 포스 알고리즘을 사용하면 모든 가능한 조합을 시도하여 최적해를 놓치지 않기 때문에, 문제 해결의 확실성을 보장할 수 있습니다. 따라서 브루트 포스 알고리즘을 사용했습니다. 먼저 소수를 판별할 수 있는 isPrime()이라는 함수를 만들어줍니다. 해당 함수에서는 소수를 구하는 로직이 있습니다.소수(prime number)는 1과 자기 자신만을 약수로 가지는 자연수를 말합니다. 즉,..

문제설명입력 & 출력 나의 풀이import java.util.*;class Solution { public int[] solution(int n, long left, long right) { int size = (int)(right - left + 1); int[] answer = new int[size]; int idx = 0; for(long i = left ; i  이번 문제는 문제 설명에서 친절하게 설명해 주듯이 문제자체는 어렵지 않습니다. 그러나 주의해야할 점이 있는데 1 ≤ n ≤ 107 제한사항 때문입니다. 만약 n이 크면 배열의 크기가 증가하므로 n이 매우 큰 값이라면 메모리초과가 발생합니다...