이우의 개발일지

Sort 정렬 함수 오름차순정렬함수 sort는 주어진 숫자들을 오름차순으로 정렬해주는 함수입니다.코딩테스트 문제를 풀 때 유용하게 쓰이는 함수이죠. 시간 복잡도는 O(nlogn)입니다.  sort 기본 사용법#include #include #include int main() { std::vector vec = {4, 2, 5, 3, 1}; std::sort(vec.begin(), vec.end()); for (int num : vec) { std::cout 결과위처럼 sort는 sort(시작점, 끝점)을 통해 입력해주시면 됩니다. 이게 기본 사용형이고, 이렇게 하면 자연스레 1,2,3,4,5로 출력이 됩니다. sort 사용자 정의 비교 함수 사용#include #include..

백준 11723번 집합https://www.acmicpc.net/problem/11723 이 문제를 쉽게 생각하고 접근했다면, 낭패를 봤을 것이다.단순히 add, remove, check, toggle, all, empty 함수를 구현하는게 아닌 만약 그게 존재한다면 추가를 안하는 식의 조건이 붙는다.  문제 1. 배열 사이즈 사용 X -   (1 ≤ x ≤ 20이라는 조건 문제 조건 중 숫자의 크기는 20이하라는 조건이 주어졌다. 이를 무시하고 단순히 deque로 구현을 할려다보니 만약 수를 빼야되면, 그 수를 앞으로 보내질때까지 pop을 하는 방법을 썼다. (난이도 4배쯤 상승..) 문제 2. deque 사이즈 변동저번 글에서도 똑같은 실수를 했는데 deque, queue, stack 등의 사이즈를 ..

프로그래머스PCCE 기출문제 10번문제 설명AI 엔지니어인 현식이는 데이터를 분석하는 작업을 진행하고 있습니다. 데이터는 ["코드 번호(code)", "제조일(date)", "최대 수량(maximum)", "현재 수량(remain)"]으로 구성되어 있으며 현식이는 이 데이터들 중 조건을 만족하는 데이터만 뽑아서 정렬하려 합니다.예를 들어 다음과 같이 데이터가 주어진다면data = [[1, 20300104, 100, 80], [2, 20300804, 847, 37], [3, 20300401, 10, 8]]이 데이터는 다음 표처럼 나타낼 수 있습니다.주어진 데이터 중 "제조일이 20300501 이전인 물건들을 현재 수량이 적은 순서"로 정렬해야 한다면 조건에 맞게 가공된 데이터는 다음과 같습니다.data =..