Coding Test

문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public int solution(String[][] clothes) { int answer = 1; HashMap map = new HashMap(); for(int i = 0 ; i  이번 문제는 옷의 종류와 각 종류별 옷의 개수가 주어졌을 때, 가능한 모든 의상 조합의 수를 구하는 문제입니다.  처음에는 만약 바지를 안 입는 경우가 있다고?⁉라고 생각해서 문제가 이해가 잘 안 됐습니다.  이번 문제의 핵심이라고 생각합니다. 코니는 하루에 한 개의 의상은 꼭 입는답니다. 즉 아무것도 안 입는 경우는 없고, 옷의 종류 중 안입는 의상도 있..

문제설명입력 & 출력나의 풀이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과 자기 자신만을 약수로 가지는 자연수를 말합니다. 즉,..