BOJ - 1181 - 단어정렬 문제 SOL 문자열의 길이순으로 정렬 후 사전순으로 정렬 sort의 compare를 사용하여 조건문을 만들어 줌. bool compare(string a, string b) { if(a.size() == b.size()) ...

BOJ - 11651 - 좌표 정렬하기 2 문제 11650번: 좌표 정렬하기 SOL x 좌표 끼리 정렬 후 중복 발생시 y 좌표를 기준으로 정렬 pair을 사용하여 2개의 자료형을 받을 수 있는 자료형 생성 pair<int, int> ...

BOJ - 1427 - 소트인사이드 문제 1427번: 소트인사이드 SOL 문자열 변환 std::string - to_string(num) 내림차순 정렬 sort(temp.rbegin(), temp.rend()); 구현 #include<iostre...

BOJ - 11399 - ATM 문제 11399번: ATM SOL 최솟값 구하기 오름차순 정렬 후 조건에 맞춰 덧셈 조건에 맞춰 덧셈 동정할당 배열인 vector에 저장 후 덧셈 구현 #include <iostream> #include &...

프로그래머스 - level_2 - H-index 문제 코딩테스트 연습 - H-Index SOL 내림차순 정렬 ex) [ 3,1,4,1,5] [ 5,3,2,1,1 ] 인자 값과 인덱스 값이 엇갈리는 지점 탐색 5 ~> 1 3 ~> 2 - H ...

프로그래머스 - level_2 - 가장 큰 수 문제 코딩테스트 연습 - 가장 큰 수 SOL to_string으로 변환한 두 정수를 합한 값이 큰 값을 기준으로 정렬하기 ex) sum (”3”, “11”) ~> 311 sum (”11”, “3”) ~> 113 구현 #...

BOJ - 10989 - 수 정렬하기 3 문제 10989번: 수 정렬하기 3 SOL 데이터의 개수가 1 ~10,000,000개 주어진다. O(N * log N) 사용 - 데이터가 방대하다. 데이터의 범위는 10,000 보다 작거나 같은수다. 계수정렬(Counting Sor...

힙 정렬 (Heap Sort) 개yo 이번 포스팅에선 힙 정렬 (Heap Sort)에 대해 알아볼 것이다. 힙 정렬은 이전 포스트에서 다뤘던 퀵 , 병합 정렬 과 마찬가지로 시간복잡도가 O(N *log N) 인 빠른 정렬 알고리즘이다. 힙 정렬을 이해하기 위해선 이진트리, 힙을 이해해야 하기에 이번 포스트에서 함께 알아볼 것이다. 문제 ...

BOJ - 2588 - 곱셈 문제 2588번: 곱셈 슉 슈슉 #include<iostream> #include<string> #include<vector> #include<math.h> using namespace std; int main() { string a, b; // 숫자 ...

C++ STL sort ( ) 개yo 지금까지의 포스팅에선 여러가지 정렬 알고리즘에 대해 알아 보았다. 정렬 알고리즘은 CS의 오래된 연구분야로 이미 뛰어난 관련 라이브러리가 각 언어마다 존재 하기에 직접 구현을 할 필요가 없다. 해서 이번 포스팅에선 C++ STL의 정렬 함수인 sort( ) 에 대해 알아보도록 하겠다. STL sort (...