![]()
문제설명입력 & 출력나의 풀이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이 매우 큰 값이라면 메모리초과가 발생합니다...
![]()
Java를 활용하다 보면 데이터를 임시로 저장하거나 순서대로 처리해야 할 때가 있습니다. 이때 사용할 수 있는 자료 구조 중 하나가 스택(Stack)입니다. 이 글에서는 Java의 스택에 대해 알아보고, 사용 방법과 예제를 통해 그 장단점을 살펴보겠습니다. 스택(Stack)이란❓스택(Stack)은 위 그림에서 보면 알 수 있듯이 데이터를 쌓아 올리듯 저장하고, 나중에 저장한 데이터를 먼저 꺼내는 후입선출(LIFO, Last In First Out) 방식을 따릅니다. 특징후입선출(LIFO) 방식으로 데이터를 저장하고 처리합니다.push() 메서드로 데이터를 스택에 추가하고, pop() 메서드로 가장 최근에 추가된 데이터를 제거하며 반환합니다.peek() 메서드는 스택의 맨 위에 있는 데이터를 반환하지만 ..
