KDLiam

🪄 프로그래머스 181913 — 문자열 뒤집기📌 문제 설명문제 링크:👉 https://school.programmers.co.kr/learn/courses/30/lessons/181913주어진 문자열 my_string과 여러 구간 정보(queries)가 주어집니다.각 구간마다 해당 부분을 뒤집어서 문자열을 갱신한 뒤, 최종 문자열을 반환하는 문제입니다.💡 예시 입력: my_string = "rermgorpsam" queries = [[2, 3], [0, 7], [5, 9], [6, 10]] 출력: "programmers" 🧱 초기 코드 (String + split 방식) class Solution { public String solution(String my_string, int[][] q..

🚀 1. HashMap이란?HashMap은 **Key(키)**와 Value(값) 쌍으로 데이터를 저장하는 자료구조입니다.예를 들어, "사과" → 3개, "바나나" → 5개 같은 형태로 저장됩니다.즉, **“어떤 데이터(키)에 해당하는 값이 뭐야?”**를 매우 빠르게 찾을 수 있습니다.특징설명자료 구조Key-Value 쌍으로 저장중복Key는 중복 불가 / Value는 중복 가능순서저장 순서 보장 안 됨탐색 속도평균 O(1) — 매우 빠름대표 메서드put(), get(), containsKey(), remove(), entrySet()🧠 2. HashMap 기본 문법 import java.util.*;public class Main { public static void main(String[] ar..

🎯 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두 주사위 같고 나머지 두 주사위 각각 다름 → (같은 주사위 숫자 + 다른 주사위 숫자) × |같은 주사위 숫자 - 다른 주사위 숫자|두 쌍 같은 경우 → (첫 쌍 숫자 + 두..

🧩 프로그래머스 181917 — 간단한 논리 연산 (JAVA 풀이)오늘은 프로그래머스의 레벨 0 문제, “간단한 논리 연산” 문제를Java로 풀이한 코드를 정리해봤습니다.📘 문제 설명주어진 4개의 불리언 변수 x1, x2, x3, x4가 있을 때,다음 논리식을 만족하는 결과를 구하는 문제입니다.(x1 ∨ x2) ∧ (x3 ∨ x4)즉,앞 그룹 (x1 || x2) 중 하나라도 true이고뒤 그룹 (x3 || x4) 중 하나라도 true이면최종 결과가 true가 됩니다.💻 내가 작성한 코드 class Solution { private boolean intersection(boolean a, boolean b) { if (a == true && b == true) { ..

💻 프로그래머스 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(); ..