코딩 테스트4 [알고리즘] java 버블 정렬 버블 정렬(bubble sort) 알고리즘의 특징 장점 - 구현이 매우 간단하다. 단점- 순서에 맞지 않은 요소를 인접한 요소와 교환한다.- 하나의 요소가 가장 왼쪽에서 가장 오른쪽으로 이동하기 위해서는 배열에서 모든 다른 요소들과 교환되어야 한다.- 특히 특정 요소가 최종 정렬 위치에 이미 있는 경우라도 교환되는 일이 일어난다.- 일반적으로 자료의 교환 작업(SWAP)이 자료의 이동 작업(MOVE)보다 더 복잡하기 때문에 버블 정렬은 단순성에도 불구하고 거의 쓰이지 않는다.버블 정렬(bubble sort)의 시간복잡도시간복잡도를 계산한다면비교 횟수최상, 평균, 최악 모두 일정n-1, n-2, … , 2, 1 번 = n(n-1)/2교환 횟수입력 자료가 역순으로 정렬되어 있는 최악의 경우, 한 번 교환하.. 2025. 2. 5. [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 다음