kwang2134 님의 블로그

1. 가비지 컬렉션 (Garbage Collection) 이란?프로그램에서 더 이상 사용되지 않는 메모리를 자동으로 회수하여 메모리 관리를 효율적으로 수행하는 기술2. 왜 필요한가?메모리 누수 방지: 수동 메모리 관리 시 발생할 수 있는 메모리 누수를 자동으로 관리해 방지메모리 안전성: 개발자가 메모리 주소를 직접 관리할 필요가 없어 잘못된 메모리 접근이나 해제로 인한 오류가 줄어듬생산성 향상: 메모리 관리에 대한 부분을 개발자가 고려하지 않아도 됨3. 동작 방식주로 mark-and-sweep 알고리즘을 기반으로 수행 → Mark, Sweep 단계로 나뉨Mark Phase: 프로그램의 루트 객체에서 시작하여 이 객체들이 참조하는 모든 객체를 표시 → 모든 참조 가능한 객체 식별Sweep Phase: 표시..

[Programmers] 서버 증설 횟수 - LV 2 접근큐풀이2025 코드챌린지 2차 예선 문제로 게임 서버가 증설되는 횟수를 구하는 문제이다. 게임을 이용하는 사람이 m 명 늘어날 때마다 서버가 증설되고 k 시간 동안 유지된다. 각 시간대마다 게임을 이용하는 사람의 수가 주어지고 총 서버 증설 횟수를 구하는 문제인데 m 명 이상의 사람이 접속하는 경우 서버가 증설되어 m 명 미만의 경우 서버가 증설되지 않는 부분을 잘 체크하면 된다.  public int solution(int[] players, int m, int k) { int count = 0; Queue active = new LinkedList(); for (int i = 0; i 큐를 사용해 현재..

JVM (Java Virtual Machine)JVM은 자바 프로그램을 실행하기 위한 가상 머신으로, 자바 코드를 운영체제에 구애받지 않고 실행하게 해 줌JVM 구성 요소Class Loader, Execution Engine, Garbage Collector, Runtime Data Area로 나눠짐  1. Class Loader (클래스 로더)역할: .class 파일을 JVM에 로드하고 Link 및 Initialization을 통해 JVM에서 실행 가능한 상태로 만드는 역할동작 과정:Loading: 클래스 파일을 JVM에 로드Linking: 로드된 클래스를 런타임 상태에 연결Initialization: 클래스 정적 변수 초기화클래스 로더 계층:부트스트랩 클래스 로더(Bootstrap Class Load..

[Programmers] 택배 상자 꺼내기 - LV 1 접근계산?풀이코드챌린지 2차 예선 문제로 택배 상자를 요구하는 순서로 쌓아 위에서부터 상자를 뺄 때 총 몇 개의 상자를 빼야 하는지 구하는 문제이다. 상자는 지그재그로 쌓기 때문에 꺼내야 하는 상자의 꼭대기엔 몇 개의 상자가 존재하는지 알 수 없다. 단순하게 일일이 상자를 다 쌓아보고 풀어도 될 거 같지만 단순하게 위의 상자만 빼기 때문에 계산을 통해 구해질 거 같아 해 봤다. public int solution(int n, int w, int num) { int totalLevel = n / w; if (n % w > 0) totalLevel++; int targetLevel = num / w; ..

1. 소스 코드 작성자바 코드로 이루어진. java 파일을 작성인간이 읽을 수 있는 형태2. 컴파일javac 컴파일러를 통해 자바 코드를 바이트 코드로 변환컴파일 과정에서 문법 오류 검사JVM이 이해 가능한. class파일 생성 → 플랫폼에 독립적3. 클래스 로딩ClassLoader가 JVM의 메모리 영역에 로드(Runtime Data Area) → Loading, Linking, Initialization 단계로 구성Loading: 클래스 파일을 읽고 메모리에 적재Linking: 로드된 클래스 검증 하고 준비 → Verify, Prepare, Resolve 단계로 구성Verify: 검증 단계, 클래스가 자바 언어 명세와 JVM 명세에 맞는지 검사Prepare: 준비 단계, 클래스에 필요한 메모리를 할당..

완전 탐색"무식해 보여도 사실은 최고의 방법일 때가 있지요."특징복잡한 알고리즘 없이 단순한 모든 경우의 수를 검사하기 때문에 직관적모든 경우의 수를 검사하기 때문에 무조건 정답을 찾을 수 있음모든 경우의 수를 검사하기 때문에 시간이 오래 걸림종류브루트 포스 (Brute Force): 반복문과 조건문을 사용하여 모든 경우의 수를 단순하게 탐색하는 방법특징: 구현이 간단하고 문제의 해가 존재한다면 반드시 찾을 수 있음장점: 구현이 쉽고 정확한 결과를 얻을 수 있음단점: 문제의 크기가 커질수록 효율이 급격하게 저하백트래킹 (Backtracking): 답을 찾는 과정에서 불필요한 경로를 제거하면서 탐색하는 방법특징: 부분적인 해가 정답에 도달할 수 없는 경우 해당 경로를 포기하고 다른 경로 탐색장점: 불필요한..

[Programmers] 지게차와 크레인 - LV 2접근dfs풀이코드챌린지 1차 예선의 3번째 문제 지게차와 크레인 문제이다. 컨테이너가 배열로 주어지고 지게차와 크레인을 사용해 컨테이너를 꺼내고 난 뒤 남아있는 컨테이너의 개수를 반환하는 문제이다. 간단한데 헷갈리는 부분이 있어 헤맸던 문제이다. 크레인은 단순히 요청하는 컨테이너를 모두 제거하면 되기 때문에 간단한 작업이다. 문제는 지게차를 이용한 작업으로 지게차로 컨테이너를 제거하기 위해서는 컨테이너의 4면 중 한 면이 외부와 연결되어 있어야 한다. 단순히 컨테이너의 4면 중 한 면이 공백과 닿아있는 것이 아니라 그 공백이 외부와 닿아있어야 한다는 것이 중점이다.  또 다른 주의 사항인 지게차 작업에만 해당되는 내용으로 작업이 수행되는 request의..

[Programmers] 비밀 코드 해독 - LV 2접근dfs풀이2025 프로그래머스 코드챌린지 1차 예선의 2번째 비밀 코드 해독 문제이다. 비밀 코드 자체를 맞춰야 하는 것은 아니고 비밀 코드가 될 수 있는 모든 코드의 개수를 구하는 문제이다. 입력한 비밀 코드는 5개로 이루어져 있고 오름차순 정렬된 상태로 주어진다. 입력한 비밀 코드와 정답인 비밀 코드와 일치하는 코드의 개수가 배열로 같이 주어지기 때문에 두 가지를 보고 가능한 모든 비밀 코드의 개수를 찾아내야 한다.  다른 방법이 딱히 떠오르지 않거나 딱 봐도 매우 복잡해 보인다면 보통 무식하게 풀어질 수 있을지 체크한다. 모든 조합을 구한 뒤 입력한 정수와 비교하여 시스템 응답이 일치하는지 체크해 보는 방법이다. 등장하는 숫자는 최대 30까지로..

[Programmers] 유연근무제 - LV 1접근구현풀이2025 프로그래머스 코드챌린지 문제가 업데이트되어 하나씩 풀어 볼 예정이다. 이번 문제는 1차 예선의 가장 쉬운 문제인 유연근무제이다. 주어지는 출근 시간을 기준으로 +10분까지 정시 출근으로 인정이 되고 일주일 동안 평일을 모두 정시 출근에 성공하는 경우 선물을 받게 된다. 선물을 받게 되는 직원의 수를 구해야 하는 문제로 간단한 문제이다.  public int solution(int[] schedules, int[][] timelogs, int startday) { int answer = 0; for (int i = 0; i schedule) { break; ..

[NeetCode-LeetCode] Design Twitter - Medium접근구현풀이트위터의 기능을 디자인하는 문제로 포스팅, 피드 보기, 팔로우, 언팔로우를 구현해야 하는 문제이다. 기존 sns와 동일하게 유저는 포스트를 작성할 수 있고, 자기 자신의 포스트와 팔로우하는 유저의 포스트를 볼 수 있으며 다른 유저를 팔로우, 언팔로우할 수 있다. 주의할 부분은 포스트를 얻는 부분으로 포스트는 최신 10개의 포스트를 가져와야 한다. 최신 10개의 포스트라는 것은 해당 유저가 팔로우하는 유저에 따라 변경되는 부분으로 특정 유저를 팔로우하기 시작했다면 다시 최신 10개의 포스트를 구성해야 하고 언팔로우하였다면 언팔로우한 유저의 포스트를 뺀 최신 10개를 다시 구성해야 한다. 즉 포스트 요청 시 동적으로 구성..