Algorithm/Basic12 Java - 힙 (Heap) , 더 맵게 오늘은 heap 을 해보려고한다. 프로그래머스의 더 맵게 라는 문제를 풀었다!https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr Heap1. 힙(Heap)이란 무엇인가? (가장 쉬운 비유) 핵심 컨셉: "우선순위가 가장 높은 것이 가장 먼저 나온다. (feat. 응급실 시스템)"힙은 PriorityQueue(우선순위 큐)를 구현하는 데 사용되는 자료구조입니다. 단순히 순서대로 줄을 서는 일반 큐와 달리, 힙은 '우선순위'라는 개념이 추가됩니다. 응급실을 생각하면 가장 이해하기 쉽습니다. 경미한 환자, .. 2025. 9. 23. Java - 큐 (queue), 기능 개발 오늘은 큐를 풀어볼 것이다.https://school.programmers.co.kr/learn/courses/30/lessons/42586프로그래머스의 [기능 개발] 문제이다. 큐이것도 제미나이한테 물어봤다. 1. 큐란 무엇인가? (가장 쉬운 비유) 핵심 컨셉: "먼저 들어온 것이 가장 먼저 나온다. (FIFO: First-In, First-Out)"큐는 일상생활에서 가장 흔하게 볼 수 있는 데이터 구조입니다. 바로 '줄 서기'를 생각하면 완벽하게 이해할 수 있습니다. 은행 창구나 맛집 앞에 길게 늘어선 줄을 떠올려 보세요. 가장 먼저 도착한 A 손님이 줄의 맨 앞에 섭니다. 그 뒤에 B 손님이 도착해서 줄을 섭니다. 마지막으로 C 손님이 도착해서 줄의 맨 뒤에 섭니다. 이제 창구 직원이 업무를 시작.. 2025. 9. 22. Java - 스택 (stack), 같은 숫자는 싫어 이제 스택을 간단한 문제 풀어보면서 익히겠다. https://school.programmers.co.kr/learn/courses/30/lessons/12906프로그래머스의 [같은 숫자는 싫어] 문제를 풀었다. 스택일단 제미나이 말로는 다음과 같다. 1. 스택이란 무엇인가? (가장 쉬운 비유) 핵심 컨셉: "마지막에 넣은 것이 가장 먼저 나온다. (LIFO: Last-In, First-Out)"스택은 이름 그대로 '쌓아 올린 더미'를 생각하면 가장 이해하기 쉽습니다. 우리가 책상 위에 책을 한 권씩 쌓는다고 상상해 보세요. 자바의 정석을 맨 아래에 놓습니다. 그 위에 클린 코드를 쌓습니다. 마지막으로 객체지향의 사실과 오해를 맨 위에 쌓습니다. 이제 책을 다시 꺼내려면 어떻게 해야 할까요? 당연히 가장.. 2025. 9. 22. Java - 해시 (hash) , 완주하지 못한 선수 이제 코딩테스트나 알로리즘에서 사용하는 알아두면 좋을 알고리즘에 대해 정리해보려고 한다.프로그래머스의 코테 준비를 위한 키트와 제미나이한테 물어보니, 정리하면 좋을 만한 개념이 대략 15개가 있던 것 같다.오늘은 그 중에 첫번째 해시에 대한 문제를 풀어보려고 한다.프로그래머스의 [완주하지 못한 선수] 라는 문제를 풀것이다.https://school.programmers.co.kr/learn/courses/30/lessons/42576 HashMap우선 제미나이의 답변에 따르면 해시는 다음과 같다. 1. 해시란 무엇인가? (가장 쉬운 비유) 핵심 컨셉: "데이터를 '찾기 쉽게' 정리해두는 똑똑한 서랍장" 코딩 테스트에서 '해시'라는 단어를 마주치면, Java의 HashMap이나 HashSet을 떠올리면 거.. 2025. 9. 22. 이전 1 2 3 다음