셩잇님의 잡동사니

★ "왜?" 라는 질문을 스스로에게 하면서 학습하자. 0. 문제 풀이 순서 논리적 순서 확정 관련 카테고리 혹은 문제 끌어오기 필요한 자료연산 리스트업 이에 제일 유리한 자료구조 선택 구현 1. 설명 문제 링크 : https://www.codetree.ai/missions/5/problems/line-up-students-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 사진 : 문제 설명 : 기존의 줄세우기 1번 문제와 유사하다. 키가 더 작은 학생이 앞에 오고, 키가 동일하..

★ "왜?" 라는 질문을 스스로에게 하면서 학습하자. 0. 문제 풀이 순서 논리적 순서 확정 관련 카테고리 혹은 문제 끌어오기 필요한 자료연산 리스트업 이에 제일 유리한 자료구조 선택 구현 1. 설명 문제 링크 : https://www.codetree.ai/missions/5/problems/indices-of-sorted-array?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 사진 : 문제 설명 : 양의 정수를 원소값으로 갖는 길이가 N인 수열이 입력으로 주어졌을 때 해당 ..

★ "왜?" 라는 질문을 스스로에게 하면서 학습하자. 0. 문제 풀이 순서 논리적 순서 확정 관련 카테고리 혹은 문제 끌어오기 필요한 자료연산 리스트업 이에 제일 유리한 자료구조 선택 구현 1. 설명 문제 링크 : https://www.codetree.ai/missions/5/problems/distance-from-origin?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 사진 : 문제 설명 : 원점(0, 0)으로 부터 N개의 점의 갯수만큼 가까운 점부터 순서대로 번호를 출력..

★ "왜?" 라는 질문을 스스로에게 하면서 학습하자. 0. 문제 풀이 순서 논리적 순서 확정 관련 카테고리 혹은 문제 끌어오기 필요한 자료연산 리스트업 이에 제일 유리한 자료구조 선택 구현 1. 설명 문제 링크 : https://www.codetree.ai/missions/5/problems/sort-by-height-and-weight/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 사진 : 문제 설명 : 줄 세우기와 같이 클래스를 정렬을 이용하여 푸는 문제이다. 나는 임의로 클래스를 학생이라고 설정하여 주어서 문제를 풀이..

★ "왜?" 라는 질문을 스스로에게 하면서 학습하자. 0. 문제 풀이 순서 논리적 순서 확정 관련 카테고리 혹은 문제 끌어오기 필요한 자료연산 리스트업 이에 제일 유리한 자료구조 선택 구현 1. 설명 문제 링크 : https://www.codetree.ai/missions/5/problems/line-up-students?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 사진 : 문제 설명 : 클래스를 정렬을 이용하여 푸는 문제이다. 학생이라는 클래스를 키, 몸무게, 번호로 생성하..

1. 정렬이란? 정렬은 데이터 요소 모음을 특정 순서(일반적으로 오름차순 또는 내림차순)로 배열하는 기본적인 알고리즘 문제입니다. 정렬 알고리즘은 검색 및 검색, 데이터 분석, 데이터베이스 관리 등 다양한 애플리케이션에서 사용됩니다. 데이터를 정렬하는 데 사용할 수 있는 알고리즘은 여러 가지가 있으며, 각 알고리즘에는 고유한 장단점이 있습니다. 가장 일반적으로 사용되는 정렬 알고리즘은 다음과 같습니다: 2. 정렬 알고리즘의 종류 버블 정렬(Bubble sort): 목록을 반복적으로 통과하면서 인접한 요소를 비교하고 순서가 잘못된 경우 교체하는 간단한 정렬 알고리즘입니다. 목록이 정렬될 때까지 목록을 통과하는 과정이 반복됩니다. 선택 정렬(Selection sort): 목록의 정렬되지 않은 부분에서 최소 ..

가장 빠른 정렬 알고리즘은 해결하려는 문제의 특정 상황에 따라 다르지만, 아마 퀵 정렬이 일반적으로 가장 빠릅니다. 세상에는 정말 다양한 정렬 알고리즘이 있으며 각각 고유한 강점과 약점이 있습니다. 그렇지만 가장 일반적으로 사용되는 정렬 알고리즘은 다음과 같습니다. 퀵 정렬 : 퀵 정렬은 실제로 널리 사용되는 빠르고 효율적인 정렬 알고리즘입니다. 평균 케이스 시간 복잡도는 O(n log n)이고 최악의 경우 시간 복잡도는 O(n^2)입니다. 퀵 정렬은 분할 정복을 사용하여 요소를 제자리에서 정렬하기 때문에 효율적입니다. 즉, 정렬을 수행하는 데 추가 메모리가 필요하지 않습니다. 병합 정렬 : 병합 정렬은 시간 복잡도가 O(n log n)인 또 다른 효율적인 정렬 알고리즘입니다. 입력을 더 작은 청크로 나..