유명한 정렬 알고리즘 시간복잡도 N^2 알고리즘 Bubble Sort (버블 정렬) 버블 정렬은 배열의 인접한 요소를 비교하고, 필요한 경우 위치를 바꾸는 방식으로 정렬을 수행합니다. 이 과정은 배열의 모든 요소가 올바르게 정렬될 때까지 반복됩니다. Selection Sort (선택 정렬) 선택 정렬은 배열을 반복적으로 탐색하여 가장 작은(또는 가장 큰) 요소를 찾아, 정렬되지 않은 부분의 첫 번째 위치와 교환하는 방식으로 작동합니다. 이 과정은 배열의 모든 요소가 정렬될 때까지 반복됩니다. 선택 정렬은 버블 정렬보다 일반적으로 더 효율적이지만, 큰 데이터 세트에 대해서는 여전히 비효율적입니다. Insertion Sort (삽입 정렬) 삽입 정렬은 배열의 각 요소를 이미 정렬된 부분에 적절한 위치에 삽입..
자바
클래스가 여러 클래스와 관계를 맺는 경우에는 독립적으로 선언하는 것이 좋으나, 특정 클래스만 관계를 맺을 경우에는 중첩 클래스로 선언하는 것이 유지보수에 도움이 되는 경우가 많습니다. 중첩 클래스란? 중첩 클래스(nested class)란 클래스 내부에 선언한 클래스를 말합니다. 중첩 클래스를 사용하면 클래스의 멤버를 쉽게 사용할 수 있습니다. 그리고 외부에는 중첩 관계 클래스를 감춤으로써 코드의 복잡성을 줄일 수 있습니다. 중첩 클래스의 종류 멤버 클래스 인스턴스 멤버 클래스 class A { class B { ... } } A 객체를 생성해야만 B 객체를 생성할 수 있습니다. 정적 멤버 클래스 class A { static class B { ... } } A 객체를 생성하지 않아도 B 객체를 생성할 ..
https://school.programmers.co.kr/learn/courses/30/lessons/64063?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 호텔에서 방 배정을 해줄 때, 4가지 조건에 맞게 방 배정을 해줍니다. 예를 들어 1,3,4는 배정된 방이 없으므로 자신이 원하는 방에 배정이 됩니다. 다음 1은 1이 이미 배정되었으므로 그보다 큰 2에 3도 배정 안 된 방중 3보다 큰 5, 다음은 6이 배정 받는 형식입니다. 문제에 대한 아이디어 k수가 10^12이므로 배열로 만들면 안됩니다. 그러므로 Map..
상속이란? 객체 지향 프로그램에서 상속은 부모 클래스의 필드와 메소드를 자식 클래스에게 물려주는 것입니다. 이렇게 부모 클래스의 필드와 메소드를 자식 클래스가 상속받아 쓰는 것입니다. 이때 자식 클래스에는 또 다른 필드와 메소드가 들어갈 수 있습니다. 상속의 장점 코드 재사용 : 상속을 통해 부모 클래스의 속성과 메서드를 자식 클래스로 물려받을 수 있습니다. 이로 인해 부모 클래스의 코드를 중복해서 작성하지 않고도 자식 클래스에서 해당 코드를 활용할 수 있습니다. 확장성 : 상속을 통해 기존 클래스를 확장하여 새로운 클래스를 정의할 수 있습니다. 새로운 클래스에서는 부모 클래스의 기능을 유지하면서 추가적인 속성과 메서드를 정의할 수 있습니다. 다형성 : 상속은 다형성을 가능하게 합니다. 부모 클래스 타입..
