🍀

정렬(PS)

작성일자

Apr 5, 2023

태그

DIARY_DEVELOP

프로젝트

책

책 종류

PS 하루 정리

PS

2023.03.03)코딩테스트 공부방법

알고리즘 실력이 늘지 않는 사람을 위한 한마디로 시작하겠습니다. 코딩테스트에는 왕도가 없으니, 꾸준히 노력하자. FAQ 및 요약 Q1. 코딩테스트 언어 선택 어떤것? A1. 본인이 주로 개발할때 사용하는 언어를 추천합니다. 요즘 추세는 C++에 비해 Python이 속도가 느린점은 추가 실행시간을 주기때문에 단점 보완이 된다고 생각합니다. 저는 주로 Java개발을 하기 때문에 Java로 코딩테스트를 응시했습니다. 추가로, 프론트 개발자의 경우에는 JS로 보는 경우가 늘어나고 있는 추세입니다. Q2. 코딩테스트는 언제 준비? A2. 꾸준히 알고리즘 및 자료구조를 적당히 공부해놓고 백준 실버~골드레벨이 되면 가끔씩 풀어주다가 취업시즌에 몰아서 코테 및 CS공부를 몰아서 하는 방식을 추천. Q3. 코딩테스트는 ..

2023.03.03)코딩테스트 공부방법

https://skmouse.tistory.com/entry/코딩테스트-공부방법

2023.03.03)코딩테스트 공부방법

vector slice

vector<int> slice(array.begin() + start - 1, array.begin() + end);

vector sort

sort(slice.begin(), slice.end());

vector size

프로그래머스 - 가장 큰수

Try 1 → 실패

Try 2 → 성공

[C++ STL] Sort() 사용법 및 compare 함수

sort 함수는 C++ STL에서 제공하는 함수로써 정렬에 이용되며 헤더를 include 하여 사용 할 수 있다. 각종 알고리즘 문제에서도 간단하게 사용 할 수 있어서 자주 쓰이는데, 이 함수의 시간 복잡도는 nlogn이다. 시간 복잡도에 대해 조금 더 설명해보면, sort 함수의 구현은 intro sort라는 정렬 방법을 바탕으로 했는데, 이 방법은 quick sort에 heap sort와 insertion sort를 섞은 방식으로 평균 nlogn, 최악의 경우 n^2의 시간 복잡도를 가지는 quick sort와는 달리, 최악의 경우에도 nlogn을 보장한다. 함수의 인자와 사용법을 살펴보면 1 2 3 vector v(10,10); sort(v.begin(),v.end()); // 1 sort(v.be..

[C++ STL] Sort() 사용법 및 compare 함수

https://leeeegun.tistory.com/5

[C++ STL] Sort() 사용법 및 compare 함수

하루 정리

TIL 작성하기

PS

계획 짜기

정렬

프로그래머스 - 가장 큰 수

요새 잡다한 생각이 많았어서 두 달 동안 달려온 솔챌도 끝난 겸 휴식을 조금 가졌다.

솔챌 마감이 4월 1일이었는데 그 후로 4월 1,2,3,4일엔 조금 쉬었다,,, (그래서 TIL도 이틀에 한 번 작성한,,,)

밀린 잠도 보충하고 못 만나고 있던 중고등학교 친구들도 내 생일 맞이 겸 만났다.

다시 열심히 시작해봐야겠다. 갈 길이 멀다.

정렬(PS)