백준 2887번 행성 터널 2022년 2월 1일 · #graph #sort #cpp #ps 백준 2887번 행성 터널 풀이. x, y, z 좌표별 인접 행성 간선만 후보로 삼아 MST 간선 수를 크게 줄인다.
백준 13537번 수열과 쿼리 1 2021년 12월 9일 · #sort #segment-tree #cpp #ps 백준 13537번 수열과 쿼리 1 풀이. 머지 소트 트리의 정렬된 구간 벡터에서 upper_bound로 K보다 큰 원소 개수를 구한다.
백준 7469번 K번째 수 2021년 12월 9일 · #binary-search #sort #segment-tree #cpp #ps 백준 7469번 K번째 수 풀이. 머지 소트 트리로 구간 내 특정 값 이하의 개수를 구하고 이분 탐색으로 K번째 수를 찾는다.
백준 1422번 숫자의 신 2021년 10월 10일 · #sort #greedy #ps #python 백준 1422번 숫자의 신 풀이. 두 수를 이어 붙였을 때 더 큰 순서를 비교 기준으로 삼고, 가장 큰 수를 추가로 반복해 최대 숫자를 만든다.
백준 18870번 좌표 압축 2021년 7월 5일 · #sort #hash #ps #python 백준 18870번 좌표 압축 풀이. 정렬, 중복 제거, 딕셔너리 매핑을 이용해 각 좌표보다 작은 서로 다른 좌표의 개수를 빠르게 구한다.
백준 10989번 수 정렬하기 3 2021년 7월 4일 · #sort #ps #python 백준 10989번 수 정렬하기 3 풀이. 입력 수의 범위가 작다는 조건을 이용해 카운팅 배열로 메모리 사용을 줄여 정렬한다.