전체 글100 에라토스테네스_체 고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법. 이 방법은 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스의 체'라고 부른다. 따지고 보면 f(x)=x1P(x)f(x)=1P(x)x[1]의 수열을 표로 시각화한 것이라고 볼 수 있다. 1. solution(int n) - 에라토스테네스의 체public int solution(int n) { int answer = 0; int[] ch = new int[n+1]; for(int i=2; i 최종 복잡도O(nloglogn)에라토스테네스의 체의 특성상 매우 효율적임.2. solution2(int n) - 단순 소수 판별 구현시간 복잡도 분석외부 for 루프: O(n)2부터 n까지 모든 수를 순회내부 for 루프: O.. 2025. 2. 1. 파일 시스템과 DBMS 정리 1. 파일 시스템(File System)의 개념파일 시스템은 운영체제에서 데이터를 저장하고 관리하는 가장 기본적인 방법입니다. 하드디스크, SSD와 같은 저장장치에 데이터를 파일 형태로 저장하며, 파일을 읽고 쓰기 위한 규칙과 구조를 제공합니다. 특징데이터를 파일 단위로 저장.디렉토리 구조로 파일을 분류 및 관리.운영체제에 내장된 기본적인 데이터 관리 도구.텍스트, 이미지, 비디오 등 다양한 형태의 파일 저장 가능.장점단순한 구조로 빠르게 접근 가능.별도의 소프트웨어 설치 없이 운영체제만으로 사용 가능.단점데이터 중복 및 무결성 보장 어려움.파일 단위로 관리되어 대규모 데이터 관리 비효율적.복잡한 검색, 관계형 데이터 처리 기능 부족. 2. DBMS(Database Management System)의 개.. 2025. 1. 19. [JAP] Querydsl 및 설정 테스트 코드 Querydsl란?스프링부트 + JPA + 스프링 DATA JPA 합쳐서 사용하지만 복잡한 쿼리, 동적 쿼리를 구현할때 문제가 됨이를 해결하는게 Querydsl입니다. 또 다른 장점으로는 Java 코드로 Query를 작성하기 때문에 문법 오류를 컴파일 시점에 딱 잡아줍니다.또한 Querydsl은 파라미터 바인딩 자동 처리를 해줍니다. Querydsl 테스트 코드package study.querydsl;import com.querydsl.jpa.impl.JPAQueryFactory;import jakarta.persistence.EntityManager;import org.assertj.core.api.Assertions;import org.junit.jupiter.api.Test;import org.sp.. 2024. 11. 16. [SQL] 대장균들의 자식의 수 구하기 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/293261 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 나의 풀이with temp as ( select fish_type ,(select fish_name from fish_name_info fni where fish_type = fi.fish_type) fish_name ,MAX(length) length from fish_info fi group by fish_type)select id ,fish_name ,t.length.. 2024. 11. 2. [SQL] 대장균들의 자식의 수 구하기 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/299305 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 나의 풀이SELECT ed.id ,COALESCE(child_counts.cnt, 0) AS CHILD_COUNT FROM ECOLI_DATA ed LEFT JOIN ( SELECT parent_id ,COUNT(*) AS cnt FROM ECOLI_DATA WHERE parent_id IS NOT NULL GROUP BY parent_id ) AS child_c.. 2024. 11. 2. [SQL] 대장균의 크기에 따라 분류하기 2 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/301649 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 나의 풀이 CTE 사용WITH RANK_DATA as ( SELECT id, PERCENT_RANK() OVER (ORDER BY size_of_colony DESC) AS percent FROM ECOLI_DATA)SELECT id ,CASE WHEN percent GTP 개선 쿼리이 경우에는 각 id에 대해 PERCENT_RANK() 값을 기준으로 CRITICAL, HI.. 2024. 10. 31. 이전 1 2 3 4 ··· 17 다음
