프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 접근 방식같은 종류의 옷 중에서는 하나만 입을 수 있음.그런데 각 종류는 입거나 안 입거나의 선택이 있음 → 즉, (해당 종류의 옷 수 + 1) (안 입는 경우 포함)모든 종류의 옷에 대해 곱해주면 전체 조합 수가 나옴.마지막에 아무 것도 안 입은 경우 (전부 선택 안한 경우)를 빼주면 정답!PASS CODEimport java.util.*;class Solution { public int solution(String[][] clothes) { int answer=1; Map clothesMap = new HashMap()..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 접근 방식행렬 곱의 정의를 고려하여서 풀었습니다. 행렬 A의 크기가 a × b, 행렬 B의 크기가 b × c일 때, 두 행렬을 곱한 결과 행렬은 a × c의 크기를 가지며, 각 원소는 A의 행과 B의 열을 기준으로 내적(dot product)을 수행해 구합니다.이를 바탕으로 구현에서는 먼저 결과 행렬의 크기를 arr1.length × arr2[0].length로 초기화하였고, 세 개의 중첩 반복문을 사용하여 행렬 곱을 수행합니다. 가장 바깥 반복문은 결과 행렬의 행 인덱스(i), 두 번째 반복문은 열 인덱스(j), 그리고 가장 안쪽 반복문은 내적 계산을..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 접근 방법필요한 길이 계산left ~ right 범위의 길이는int length = (int)(right - left + 1);int로도 충분히 처리 가능 (길이가 10^7 이하)1차원 인덱스를 2차원 인덱스로 변환i = idx / nj = idx % n예: n = 3일 때idx = 4 → i = 1, j = 1 → arr[1][1] = max(1, 1) + 1 = 2배열의 값 계산위에서 구한 i, j를 바탕으로value = max(i, j) + 1배열을 직접 만들지 않고 값만 수집반복문을 돌며 해당 값만 추출하여 결과 배열에 저장PASS CODEim..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 접근 방식처음에는 전체 상품을 구매할 수 있는 처음의 날이 언제인지 묻는 문제인 줄 알고 계속 그렇게 풀었는데, 알고보니 전체 상품을 구매할 수 있는 날이 총 며칠이냐고 물은거였음…… 하루쥉일 삽질했오요 ㅠ 계속 코드실행은 되는데 제출하면 12번만 맞았음.. 다들 참고하세요 🥲⛔️ 처음 푼 코드import java.util.*;class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; List l..