📝 적어서 머릿속으로

하코테 3일차 풀이를 끝냈습니다.일단은 작심삼일은 무사히 달성했고 4일차까지는 꼭 진행해서 작심삼일을 극복해야할 것 같습니다.5일차는 금요일이니만큼 달성할 수 있을지... 문제 설명당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리..

하코테 이틀차 문제는 프로그래머스의 "의상" 을 받았습니다. 이전에 풀어본 문제가 기존 풀이가 남아있었고 다행히? 아직 정답으로 인정이 되고 있었습니다.새로 문제를 풀기보다는 이런 경우는 복습의 기회로 삼는것도 좋을 것 같습니다.문제 설명코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다.종류이름얼굴동그란 안경, 검정 선글라스상의파란색 티셔츠하의청바지겉옷긴 코트 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.착용한 ..

링크드 인에서 유연히 본 하코테 프로젝트에 무지성으로 신청을 해봤다. 하코테 프로젝트란 하루 매일 코딩테스트 루틴을 만들어주기 위해서 이메일로 문제를 보내주는 서비스입니다.매일 참여로 신청을 했는데 얼마나 꾸준히할 수 있을지 모르겠지만 해보는데까지는 해보는걸로... 첫 번째 문제로 프로그래머스 "전화번호 목록"을 받았다. 문제 설명전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 ..

실무에서 자주 사용되는 ORACLE SQL 숫자형 제어 함수 알아보기✅ 1. FLOOR(number)소수점 이하 버림 (내림)FLOOR(123.987) → 123✅ 2. CEIL(number)소수점 이하 올림 (천장 함수)CEIL(123.001) → 124✅ 3. ROUND(number [, digits])반올림ROUND(123.456) → 123ROUND(123.456, 1) → 123.5ROUND(123.456, -1) → 120 ← 자릿수 내림✅ 4. TRUNC(값, 자릿수)소수점 이하 절삭 (버림) — FLOOR와 비슷하지만 다름TRUNC(123.987) → 123TRUNC(123.987, 1) → 123.9TRUNC(123.987, -1) → 120 🔹 TRUNC는 자릿수를 지정해 절삭 가능하..

그리디 알고리즘은 언제 사용할까? 백준의 대표적인 그리드 알고리즘 문제11047 - 동전0 문제준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. ✅ 1. 해당 문제(11047 - 동전 0)가 그리디로 최적해를 보장하는 이유🔸 ..

🔍 Java 제네릭(Generic)은 왜 사용할까? Java를 사용하다 보면 List, Map 같은 제네릭(Generic) 문법을 자주 접하게 됩니다.그렇다면 왜 굳이 제네릭을 써야 할까요?이번 글에서는 제네릭의 도입 이유, 내부 동작 방식, 실제 예제, 주의할 점까지 정리해보겠습니다.✅ 제네릭이란?제네릭(Generic) 은 클래스나 메서드에서 사용할 데이터 타입을 외부에서 지정할 수 있게 해주는 기능입니다.List list = new ArrayList();위 코드에서 List는 String만 담을 수 있다는 뜻입니다.✅ 왜 제네릭을 사용하는가?1. 컴파일 타임 타입 체크 (타입 안정성 확보)제네릭이 없던 시절에는 모든 타입이 Object로 처리되었고,잘못된 형변환으로 인해 ClassCastExcept..

클라우드 서비스의 전통 적인 서비 기반 IaaS와 최근 사용이 증가하는 서비 리스 PaaS의 개념과 차이점을 알아봅시다. ✅ IaaS란?사용자가 물리적인 서버를 소유하지 않고, 클라우드 제공업체가 제공하는 가상화된 서버, 스토리지, 네트워크 등 인프라 자원을 서비스 형태로 빌려 쓰는 모델입니다.✅ PaaS란?Platform as a Service→ “개발자가 직접 서버를 구축하거나 운영하지 않아도, 앱 실행에 필요한 플랫폼 환경을 클라우드 제공업체가 대신 제공하는 서비스” ✅ 요점구분개념별칭IaaS인프라를 빌려서 직접 서버를 설치하고 운영"서버 기반(Server-based)" 혹은 "전통적 가상 서버(VM)" 방식PaaS앱만 올리면 서버 환경은 자동 구성, 자동 확장“서버리스(Serverless) 플랫폼..

자주 쓰이는 자료구조배열import java.util.*;public class ListExample { public static void main(String[] args) { // int형 배열 int[] intArray = new int[100]; // 크기가 100인 int형 배열 생성 (초기값 0) int[] intArrayInit = {1, 2, 3, 4, 5}; // 생성과 함께 값을 할당한 배열 // 요소 접근 (인덱스 사용) System.out.println(intArray[0)); // 출력: 0 System.out.println(intArrayInit[0)); // 출력: 1 // 문자열 배열 Str..

모듈러 제곱근이란?거듭제곱근(P^N)을 효과적으로 계산하기 위한 방식 거듭제곱근을 구하기 위해서 단순 루프를 돌면서 곱셈을 하였을 때, 그 횟수가 늘어날수록 극격히 비효율적이 된다. 단순 루프for(int i = 0; i 위와 같은 방식으로 P^N을 구하면 O(N)의 시간복잡도를 갖는다. 모듈러 제곱근 예시 코드public static long power(long P, long N) { long result = 1; while(N > 0) { if(N % 2 == 1) { result *= P; } P *= P; N /= 2; } return result;}모듈러 제곱근을 이용하면 O(logN)의 시간 복잡도로 ..

OR 연산과 AND 연산OR 연산은 이진수의 각 자리수가 하나라도 1이면 해당 자릿수는 1, 아니면 0을 리턴AND 연산은 이진수의 각 자리수 모두가 1이면 해당 자릿수는 1, 아니면 0을 리턴 public static void main(String []args) { int n1 = 4; // 100 int n2 = 5; // 101 // OR 연산 int n3 = n1 | n2; // 101 -> 5 // AND 연산 int n4 = n1 & n2; // 100 -> 4 System.out.println(n3); System.out.println(n4); } 시프트 연산이진수의 비트를 원하는 값만큼 이동시키는 연산 public static void ma..