우주수첩의 우주먼지

Q1. JAVA의 Collection이란? Collection 이란? JAVA에서 제공하는 데이터 구조를 다루는 데 사용되는 프레임 워크 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스와 인터페이스의 집합 데이터를 저장하는 자료 구조와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해 놓은 것 Collection을 쓰는 이유는? 데이터를 효율적으로 관리하기 위함 일반적인 자료 구조를 구현한 많은 클래스 제공 : 개발자가 직접 구현할 필요 X Collection 종류 List 순서가 있는 데이터의 모음. 중복된 요소를 허용합니다. ex) Vector, ArrayList, LinkedList, Stack Set 순서가 없는 데이터의 모음입니다. 중복된 요소를 허용하지 않..

이전에 sorting 알고리즘 몇 가지를 직접 C++로 구현 해 보았는데 사실 다 부질없고 라이브러리 함수가 모두 존재한다. 하지만 기억 저 편 하드디스크에서 아직 디스패치 되지 않는 나의 데이터들을 적재하기위해 잠시 IO인터프리터가 되어 주었던 것으로 하겠다. 망할 운영체제. 여튼 헤더에 을 include 하면 우리가 원하는 정렬을 사용할 수 있다. #sort(a,b) sort 함수를 사용하기 위해서는 정렬할 각 원소들이 비교가능해야한다. 숫자는 크기순, 문자는 사전순, pair 나 tuple의 경우 처음 요소가 작은 순서대로 비교 연산자가 정의되어있다. 몇가지 예시를 들어주도록 하겠다. # vector 정렬 #include // 헤더파일 언급 한 번 해 드리께 vector v = {4,2,5,3,5,..