My Tech Blog (해설)

단편화(Fragmentation)란 말 그대로 ‘조각 모음’이라는 뜻을 가지고 있다. 운영체제에서의 단편화는 메모리 상의 비어 있는 공간을 의미하는데, 이 공간은 겉보기에 여유가 있어 보일 수 있지만 실제로는 프로그램을 실행하기에 충분한 크기를 가지지 못해 사용되지 못하는 경우가 많다.예를 들어, 메모리 전체의 빈 공간은 충분하지만, 그 공간이 여러 개의 작은 조각들로 나뉘어 있어 실행할 프로세스가 필요한 연속적인 공간을 확보하지 못한다면 프로그램은 적재되지 못하고 메모리 할당에도 실패하게 된다.이러한 단편화는 크게 두 가지로 나눌 수 있다.1. 외부 단편화(External Fragmentation)2. 내부 단편화(Internal Fragmentation) 이 두 가지를 이해하기 위해서는 1. 메모리의..

SQL (Strunctured Query Language) 분류 ① 데이터 정의어 (DDL: Data Definition Language)→ 논리/물리적 데이터 구조 정의CREATE (생성)CREATE DOMAIN / SCHEMA / TABLE / VIEW / INDEX → 생성ALTER (변경)TABLE 이름 변경 → ALTER TABLE / 컬럼 추가DROP (삭제)DROP DOMAIN / SCHEMA / TABLE / VIEW / INDEX → 삭제* CASCADE : 참조하는 모든 개체 함께 제거* RESTRICTED : 제거할 요소를 다른 개체가 참조 시 제거 취소  ② 데이터 조작어 (DML : Data MAnipulation Language)SELECT (검색)SELECT FROM 테이블명 ..

📑 1. 문제설명 💡 2. 풀이과정이 문제는 주어진 문자열 my_string에서 중복된 문자를 제거하고, 원래의 순서를 유지하면서 중복이 없는 새로운 문자열을 반환하는 것이다. 1. StringBuilder 선언2. 일반적인 HashSet을 사용하면 순서가 보장되지 않지만, LinkedHashSet은 삽입 순서를 유지한다.3. 문자열을 문자 배열로 변환한 후, 한 글자씩 순회하면서 StringBuilder에 문자를 추가한다.3-1. 이 때, LinkedHashSet의 add() 메서드는 이미 존재하는 값이면 false를 반환하고, 새로운 값이면 true를 반환한다.3-2. sb.append(c)를 호출하여 StringBuilder에 처음 등장한 문자만 sb에 추가된다.4. 마지막으로 StringBu..

📑 1. 문제설명 입출력 예 설명입출력 예 #1["We", "are", "the", "world!"]의 각 원소의 길이인 [2, 3, 3, 6]을 return합니다.입출력 예 #2["I", "Love", "Programmers."]의 각 원소의 길이인 [1, 4, 12]을 return합니다.💡 2. 풀이과정✔️ 해결방법매개변수로 받은 strlist의 길이만큼 결과값을 담을 배열(lengths)을 하나 선언 해 준다.그리고 반복문을 돌려가며strlist각 요소(문자열)의 길이를 구해서 배열(lengths)에 담아 리턴한다. ✔️ length()와 length의 차이만 알면 쉬운 문제`length` 는배열에서 사용 되고, `legnth();`는 문자열에서 사용된다. 2-1. lengthlength는 배열..

📑 1. 문제설명 💡 2. 풀이과정구하고자 하는 것은 직육면체 안에 정육면체 주사위가 몇 개 들어가는지이다.직육면체의 부피 / 정육면체의 부피를 계산해서 반환하면 된다. 직육면체 부피는 배열 box를 0번 인덱스부터 순회하면서 가로*세로*높이를 해서 구한다.// box 배열의 부피 계산int volume = box[0] * box[1] * box[2]; 정육면체의 부피는 n의 세제곱인데, 그냥 n*n*n; 이라고 써도 되지만두 숫자를 이용해서 거듭제곱 구하는 수학 메서드를 이용해서 코드를 작성해 주었다. `Math.pow(첫번째숫자, 두번째숫자)`첫 번째 숫자를 두 번째 숫자만큼 거듭제곱한 결과를 반환대신 Math.pow는 double형식으로 값을 리턴하기 때문에 int로 캐스팅해야한다. 👨‍💻 ..

📑 1. 문제설명 입출력 예letterresult".... . .-.. .-.. ---""hello" ".--. -.-- - .... --- -.""python" 💡 2. 접근방식주어진 모스부호를 morse.put() 으로 한 줄씩 해시맵에 추가 해야 한다는 부분이 귀찮은 문제이다. 1. HashMap을 이용해 모스부호와 알파벳을 키,값 쌍으로 저장하기2. split() 메서드로 문자열을 공백 기준으로 나누기3. StringBuilder로 문자열을 조합해서 반환⭐ 3. 정답코드import java.util.*; class Solution { public String solution(String letter) { Map morse = new HashMap(); // ..

📑 1. 문제설명💡 2. 접근방식동전 거스름돈 문제와 유사하다.개미 군단 문제는 주어진 값에 대해 각 개미 종류별로 몫을 카운트하고 나머지로 다른 개미 종류를 채운다.나누어 떨어지는 몫을 먼저 구하고 나머지를 처리하는 방식이다. 해결 방법 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있다.1. 먼저 hp를 장군개미(5 공격력)로 최대한 나누어 몫 구하기2. 남은 체력을 병정개미(3 공격력)로 최대한 나누어 몫 구하기3. 나머지 체력을 일개미(1 공격력)로 처리하기모든 개미의 몫을 더하면 최소 개미의 수가 된다. ⭐ 3. 정답코드class Solution { public int solution(int hp) { int answer = 0; ..

📑 1. 문제설명💡 2. 접근방식 1. 평일 체크startday를 기준으로 평일(월~금)의 인덱스를 isWeekday 배열에 저장한다. (틀림) - 인덱스가 고정됨startday + j를 통해 현재 요일을 직접 계산해서 startday에 따라 요일이 동적으로 변하게 해야 한다. % 7 연산으로 월금(15)만 검사하고 주말(0,6)은 출근시간 체크에서 제외하도록 한다.2. 직원별 출근 기록 확인schedules[i] + 10을 기준으로 평일의 출근 기록을 확인한다. - 이 때 시간이 60분이 넘어가는 경우 +40을 해서 HHMM맞게 시간이 표시될 수 있도록 정확한 시간 보정을 해 준다. 하나라도 지각한 경우(출근 시각 > 인정 시각), 해당 직원은 상품을 받을 수 없다.모든 평일을 지각하지 않았다면..