본문 바로가기

Programming

(95)

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

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

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

[Java] 코딩 테스트에서 잘 쓰이는 java 자료구조와 알고리즘 자주 쓰이는 자료구조배열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..

[Java] 모듈러 제곱근 모듈러 제곱근이란?거듭제곱근(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)의 시간 복잡도로 ..

[Java] 자바의 이진 연산(비트 연산) 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..

이전 1 2 3 4 5 ··· 12 다음

728x90

티스토리툴바