주제

#sort

글 6개

백준 2887번 행성 터널

2022년 2월 1일 #graph #sort #cpp #ps

x, y, z 좌표별로 정렬해 이웃한 행성 사이 간선만 후보로 두는 MST
백준 13537번 수열과 쿼리 1

2021년 12월 9일 #sort #segment-tree #cpp #ps

합병 정렬의 중간 결과를 저장한 머지 소트 트리에서 upper_bound로 K보다 큰 원소 수 세기
백준 7469번 K번째 수

2021년 12월 9일 #binary-search #sort #segment-tree #cpp #ps

머지 소트 트리로 구간에서 어떤 값 이하인 수의 개수를 구하고 이분 탐색으로 K번째 수 찾기
백준 1422번 숫자의 신

2021년 10월 10일 #sort #greedy #ps #python

a+b와 b+a를 비교하는 정렬 기준으로 이어 붙이고, 가장 큰 수를 반복해 남은 자리를 채우기
백준 18870번 좌표 압축

2021년 7월 5일 #sort #hash #ps #python

정렬, 중복 제거, 딕셔너리 매핑으로 각 좌표보다 작은 서로 다른 좌표 수를 빠르게 구하기
백준 10989번 수 정렬하기 3

2021년 7월 4일 #sort #ps #python

천만 개 입력을 정렬 대신 값 범위 1만짜리 카운팅 배열로 처리해 메모리 초과 피하기

백준 2887번 행성 터널