KDLiam

🎯 Programmers 120812 — 최빈값 구하기📌 문제 링크: 프로그래머스 120812 - 최빈값 구하기📘 문제 요약정수 배열 array가 주어질 때, 가장 자주 등장한 수(최빈값)를 반환하시오.단, 최빈값이 여러 개면 -1을 반환합니다.💡 1️⃣ 배열 기반 풀이 class Solution { public int solution(int[] array) { int[] numCnt = new int[1000]; // 빈도 카운팅용 배열 int max = -1; // 1단계: 각 숫자의 빈도 세기 + 최대 빈도 찾기 for (int i = 0; i max) { max = numCnt[array[i]]; ..

🎲 주사위 게임 3 (프로그래머스)링크 : https://school.programmers.co.kr/learn/courses/30/lessons/181916 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약4개의 주사위 숫자(a, b, c, d)가 주어짐.규칙에 따라 점수 계산:네 주사위 모두 같음 → 1111 × 주사위 숫자네 주사위 모두 다름 → 최소 숫자세 주사위 같고 하나 다름 → (10 × 동일 숫자 + 다른 숫자)^2두 주사위 같고 나머지 두 주사위 각각 다름 → (같은 주사위 숫자 + 다른 주사위 숫자) × |같은 주사위 숫자 - 다른 주사위 숫자|두 쌍 같은 경우 → (첫 쌍 숫자 + 두..

💻 프로그래머스 181918번 — 배열 만들기 4 (Java)📎 문제 링크🔍 문제 설명정수 배열 arr이 주어집니다.다음 조건에 따라 배열을 조작하여 최종 배열을 구하는 문제입니다.🚩 규칙 요약1️⃣ stk가 빈 배열이면, arr[i]를 추가하고 i를 +12️⃣ stk의 마지막 원소 이면, arr[i]를 stk 뒤에 추가하고 i를 +13️⃣ stk의 마지막 원소 ≥ arr[i] 이면, stk의 마지막 원소를 제거4️⃣ 이 과정을 i 🧩 예시입력출력과정 요약[1, 4, 2, 5, 3][1, 2, 3]스택 구조처럼 삽입/제거 반복[5, 3, 4, 6, 2][2]큰 수 제거 후 남은 마지막 값🧠 접근 아이디어조건문이 많은 단순 시뮬레이션 문제ArrayList를 스택처럼 사용 (add, remove..

💻 프로그래머스 181919번 — 콜라츠 수열 만들기 (Java)📎 문제 링크🔍 문제 설명정수 n이 주어집니다.다음 조건에 따라 n이 1이 될 때까지의 콜라츠 수열을 구하세요.n이 짝수라면 n = n / 2n이 홀수라면 n = 3 * n + 1이 과정을 반복하다가 n이 1이 되면 종료이때 처음 n부터 1이 될 때까지의 모든 수를 차례로 담은 배열을 반환해야 합니다.🧩 예시입력출력n = 10[10, 5, 16, 8, 4, 2, 1]n = 6[6, 3, 10, 5, 16, 8, 4, 2, 1]🧠 접근 아이디어1️⃣ 리스트로 수열을 저장하면서 진행2️⃣ while (n != 1) 조건으로 반복 수행3️⃣ 짝수 / 홀수 여부에 따라 다음 수 계산4️⃣ 반복 종료 후 ArrayList → int 배열로 ..

💻 프로그래머스 181921번 — "배열 만들기 2"📎 문제 링크🔍 문제 설명정수 l과 r이 주어졌을 때,l 이상 r 이하의 정수 중에서 숫자 '0'과 '5'로만 이루어진 정수를오름차순으로 저장한 배열을 반환해야 합니다.만약 그러한 정수가 없다면 -1이 담긴 배열을 반환합니다.🧠 내가 처음 떠올린 접근 (완전 탐색 방식)✅ 아이디어l부터 r까지 전부 검사하면서,각 숫자가 '0'과 '5'로만 이루어졌는지 확인한다.맞으면 결과 리스트에 추가한다.💻 코드 import java.util.ArrayList;class Solution { public int[] solution(int l, int r) { ArrayList result = new ArrayList(); ..

🔗 문제 링크프로그래머스 181922 - 수열과 구간 쿼리 4💡 문제 요약정수 배열 arr과 2차원 배열 queries가 주어집니다.각 쿼리 [s, e, k]에 대해s ≤ i ≤ e인 인덱스 중 i가 k의 배수인 원소에 1을 더합니다.모든 쿼리를 순차적으로 적용한 뒤의 결과 배열을 반환합니다.예시arr = [0, 1, 2, 3, 4], queries = [[0, 4, 1], [0, 3, 2], [0, 3, 3]]결과: [3, 3, 4, 4, 5]🧩 내가 작성한 코드 import java.util.Arrays;class Solution { public int[] solution(int[] arr, int[][] queries) { int[] answer = Arrays.copyOf(..

🔗 문제 링크프로그래머스 181923 - 조건에 맞는 최소값 찾기💡 문제 요약정수 배열 arr과 2차원 배열 queries가 주어집니다.각 쿼리 [s, e, k]에 대해 arr[s..e]에서 k보다 큰 값 중 최소값을 찾습니다.해당 값이 없으면 -1을 반환합니다.모든 쿼리 결과를 배열로 반환합니다.예:arr = [1,3,5,7,9], queries = [[0,2,2],[1,4,6]]arr[0..2]에서 2보다 큰 값 중 최소 → 3arr[1..4]에서 6보다 큰 값 중 최소 → 7결과 → [3,7]🧩 처음 작성한 코드class Solution { public int[] solution(int[] arr, int[][] queries) { int[] answer = n..

🔗 문제 링크프로그래머스 181924 - 배열 요소 위치 바꾸기💡 문제 요약정수 배열 arr과 2차원 배열 queries가 주어집니다.queries의 각 쿼리 [i, j]에 대해 arr[i]와 arr[j]를 swap합니다.모든 쿼리를 수행한 후 배열을 반환합니다.예:arr = [1,2,3,4], queries = [[0,2],[1,3]]swap(0,2) → [3,2,1,4]swap(1,3) → [3,4,1,2]결과 → [3,4,1,2]🧩 내가 작성한 코드 import java.util.Arrays;class Solution { public int[] solution(int[] arr, int[][] queries) { int temp; in..