거품 정렬 (Bubble Sort)
·
알고리즘 (with JAVA)/기본 알고리즘
1. 개념 설명 (1) 거품 정렬은 서로 인접한 두 원소의 대소를 비교하고 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘이다. 2. 과정 - 실제로 수행되는 과정이며, 배열 0 인덱스부터 순차적으로 비교한다. 3. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 public class BubbleSort { static BufferedReader sc = new BufferedReader(new InputStreamReader(System.in)); static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { int..
안정 정렬과 불안정 정렬
·
알고리즘 (with JAVA)/기본 알고리즘
1. 안정 정렬 vs 불안정 정렬- 안정 정렬은 반복되는 요소를 입력 때와 동일한 순서로 정렬시킨다. - 불안정 정렬은 안정 정렬 개념의 반대를 의미한다. - 예를 들면, 아래의 그림처럼 안정 정렬은 처음 시간 순으로 정렬하고 난 뒤 다시 지역으로 정렬한다면, 시간이 정렬된상태에서 정렬되지만 불안정은 그렇지 않다.    2. 안정 정렬에 대표적인 정렬들- 삽입, 병합, 버블, 계수 정렬이 있다.    3. 불안정 정렬에 대표적인 정렬들- 퀵, 선택 정렬이 있다.
세이브를 이용한 자동 import 문 생성하기
·
자바/팁
1. 세이브를 이용한 자동 import 문 생성하기 - 일반적으로 코드를 작성할 때 import 문이 없다고 아래의 사진처럼 빨간줄로 에러 메시지를 준다. - 이렇게 되면 아주 귀찮게 하나하나씩 다 import를 해 줘야 한다. - 이럴 때 해결방법은 [CTRL + S] 즉, 세이브 버튼을 누를 때 import 문을 자동으로 생성하게 하는 것이다. - 해당 기능을 가능하게 할려면 아래의 사진처럼 저 빨간색 네모상자에 있는 버튼을 활성화를 해야한다. * [Java] -> [Editor] -> [Save Actions] -> [Organize imports] - 이제 설정이 완료되면 빨간줄이 발생했을 때 [CTRL + S]를 눌러 import 문을 추가해보자.
자동 완성 힌트
·
자바/팁
1. 자동 완성 힌트 주기 - 보통 코드를 쓸 때 자신이 선언한 변수나 해당 클래스의 함수, 변수를 이용하지만, 일일이 이름을 다 외우면서 사용하지는 않는다. - 그러므로 다들 한 번씩은 자신이 선언한 변수명을 보러가거나 예전에 사용했던 클래스의 함수명, 변수명을 인터넷 또는 서적을 참고할 때가 있다. - 그렇게 되면 시간을 잡아먹게 된다. 이러한 것을 해결하기 위해서는 "자동 완성 힌트" 기능을 이용하는 것이다. 아래의 사진을 보고 한 번 따라해보자. (1) 먼저 툴에 있는 [Window] 클릭 -> [Preferences] 클릭 (2) 그러면 아래의 창이 나오게 되는데 [Java] 클릭 -> [Editor] 클릭 -> [Content Assist] 클릭 하여 아래의 버튼들을 활성화 (3) 그리고 맨 ..