Algorithm2 프로그래머스 : JadenCase 문자열 만들기 문제난이도 : LV.2https://school.programmers.co.kr/learn/courses/30/lessons/12951 해설해설은,,, 나중에 적겠음 소스코드#include #include #include using namespace std;string solution(string s){ queue q; string answer = ""; for(int i =0; i입사하고 바쁘다는 핑계로 알고리즘 공부를 놓아버린 요즘...심기일전하고 간만에 몸풀기 (사실 머리풀기) 코테를 했다. 신기한 것은 회사 일만 했는데 뜬끔 코테 실력이 늘었다는 것 + 글 적는 것은 생각보다 시간이 걸리는 일이니까 진짜 오답노트 할 때만 적을 예정이다.남는게 시간뿐인 취준과 다르게.. 2023. 8. 8. Insertion Sort : 삽입 정렬 Insertion Sort 특정한 데이터를 적절한 위치에 삽입한다는 의미에서 삽입 정렬이라고 부른다. 특징 특정한 데이터가 적절한 위치에 들어가기 이전에, 그 앞까지의 데이터는 이미 정렬되어 있다고 가정한다. ( =특정한 데이터를 기준으로 왼쪽은 전부 정렬된 상태) 필요할 때에만 위치를 변경하므로 데이터가 거의 정렬되어 있을 때 효율적이다. 데이터를 하나씩 비교하므로 시간이 오래걸린다. -비교적 많은 원소들의 이동을 포함하며, 데이터의 수가 많고 크기가 클 경우 적합하지 않다. 시간 복잡도 👍최선의 경우 ( 이동 없이 1번의 비교만 이루어질 경우 ) 비교횟수? 외부 루프 (N-1)번 O(N) 👎최악의 경우 (입력 자료가 역순일 경우) 비교 횟수? 외부 루프의 각 단계마다 (i+2)번의 이.. 2023. 2. 23. 이전 1 다음
