프로그래밍나무

  • 홈
  • 태그

2751 1

백준 2751 : 수 정렬하기 2

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 퀵 정렬 사용 이 문제의 경우 n^2이면 시간 초과가 나므로 퀵 정렬을 사용할때 최악의 경우를 피해야한다. 가운데 원소를 피벗으로 사용한다. 그리고 입출력 할때 시간을 줄여야 한다. #include #include using namespace std; void print_vec(vector v, int num); vector init(vector v, int num); void Qso..

코딩테스트/백준 2020.08.21
1
더보기
  • 분류 전체보기 (75)
    • Backend (15)
      • Spring (10)
      • JPA (2)
      • Oracle (2)
      • 기타 (1)
    • Frontend (5)
      • Vue (5)
    • Tools (1)
      • Jenkins (1)
    • 코딩테스트 (15)
      • 백준 (10)
      • SWEA (2)
    • CS (14)
      • CS 면접 준비 (2)
      • 알고리즘 개념 (10)
      • 자료구조 (2)
    • Cloud (1)
      • AWS (0)
    • 프로그래밍 언어 (5)
      • C++ (2)
      • JAVA (3)
    • Git (2)
    • Docker (3)
    • 책 (5)
      • 기술 관련 (5)
    • 프로젝트 (5)
      • SNS를 통한 운동팀 매칭 서비스 (4)
      • 설문조사 서비스 (1)
    • 기타 (1)

Copyright © Kakao Corp. All rights reserved.

티스토리툴바