# sorting

tae__juni

✅ 정렬 🎈 k번째 수 > 배열 i~j번째로 숫자를 자르고 정렬했을 때 k번쨰 수를 구하는 문제. 주어진 array를 commands 길이만큼 반복하여 array배열을 commands내 숫자로 뽑아 sorting한 후, answer에 k번째 수만 append하였다

jmink002

백준 7795번 ( 먹을 것인가 먹힐 것인가 )

zeus2141

시간복잡도가 O(n^2)로 느리지만 코드가 단순해 간단한 코딩에 자주 쓰인다.이를 양쪽에서 번갈아 사용하면 칵테일 정렬알고리즘 진행순서초기 인접한 데이터 2개를 비교해 앞의 수가 뒤의 수보다 크다면 자리를 바꾼다(swap)정렬 1턴을 수행할 때마다 해당 턴의 가장 마지

pank0415

문제 링크 : BOJ P5 1517 버블 소트문제의 제목은 버블 소트이지만 N의 범위가 최대 500,000이므로 버블 소트로 구현하려 한다면 시간 복잡도 $O(N^2) = 250,000,000,000$ 가 되어버려 제한 시간을 초과한다. 따라서 이 문제를 제한 시간

yssgood

Sorting 문제들을 자바로 풀면서 내 실력의 부족함 + 얼마나 C++ 언어가 편했나를 세삼 깨달았다. 자바를 사용하는 환경과 C++을 사용하는 환경은 분명히 다른점이 훨씬 많겠지만, 그래도 현 시점에서 내 C++과 Java의 역량을 맞춰주기 위해서 약간의 불편함을

jmink002

백준 10825번 ( 국영수 )

people0805

An array A consisting of N integers is given. A triplet (P, Q, R) is triangular if 0 ≤ P < Q < R < N and:AP + AQ > AR,AQ + AR > AP,AR + AP >

people0805

A non-empty array A consisting of N integers is given. The product of triplet (P, Q, R) equates to AP AQ AR (0 ≤ P < Q < R < N). For exampl

people0805

Write a functionclass Solution { public int solution(int\[] A); }that, given an array A consisting of N integers, returns the number of distinct value

jooh_archive

N개의 정수로 이루어진 배열에서 distinct values의 개수를 찾아 반환하는 문제 O(n) or O(N\*log(N))자바 Set 컬렉션을 이용해서 풀이했다.SET순서의 의미가 없지만, 데이터의 중복은 허용하지 않음.ashSet을 이용해 데이터를 추가(add)하

balloon208

백준 1083 / Gold IV

koo82

수 많은 종류의 정렬 알고리즘이 존재한다. 하지만 비교적 많이 사용되는 기법은 병합정렬(Merge Sort)과 퀵정렬(Quick Sort) 정도다. 정렬 알고리즘 시간 복잡도 비교 병합정렬은 Best, Average, Worst case 모두 O(nlogn)을 보장

codesver

백준 1427번 문제 소트인사이드

gyul

Comparator

gyul

ArrayList란? sorting method 종류는?

seongmin42

적절한 원소 하나를 기준(피벗, pivot)으로 삼아 그보다 작은 것을 앞으로 빼내고, 그 뒤에 피벗을 옮겨 피벗보다 작은 것과 큰 것으로 나눈 뒤, 나누어진 각각에서 다시 피벗을 잡고 정렬해서 각각의 크기가 0이나 1이 될 때까지 정렬 unstable sort 출

seongmin42

원소 개수가 1 또는 0이 될 때까지 두 부분으로 쪼개고 쪼개서 자른 순서의 역순으로 크기를 비교해 병합해 나가는 정렬 방식stable sorting이다.배열을 원소의 갯수가 1 이하가 될 때까지 나누기 위해 $log \\,n$ 의 높이가 필요하고, 각 단계에서 정렬에

cria2000

HEAP을 사용해서 HIP하게 정렬 한 번 해볼까😎

cria2000

🐰 : 뭐?! 비교를 안 하고 정렬을 한다고? 🐷 : 뭐?! O(N)시간에 정렬을 한다고?! 🐹 : 근데 왜 잘 안 쓰이는데?!

bumblebeeda

프로그래머스 카카오 2019 공채 문제와 동일 링크실패율 : 스테이지에 도달했으나, 아직 클리어 하지 못한 플러이어의 수 / 스테이지에 도달한 플레이어의 수 전체 스테이지의 수 N , 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages실패율