분류 전체보기14 [알고리즘] #2 선택 정렬(Selection Sort) 오늘은 저번 버블 정렬에 이어서 선택 정렬(Selection Sort)를 java코드로 구현해 보자선택(Selection) 정렬 이란? 선택정렬은 버블정렬과 유사한 알고리즘으로, 배열을 순회하면서 가장 작은(또는 큰) 요소를 선택하여 배열의 앞쪽에 차곡차곡 순차적으로 정렬하는 것버블정렬과 마찬가지로 구현이 간단하지만 효율성이 낮은 정렬알고리즘 동작원리1. 최소값 찾기 : 주어진 배열을 순회하며 가장 작은(또는 큰) 요소를 찾음2. 교환: 해당 요소를 배열의 맨 앞 인덱스에 위치한 요소와 교환함 ( 1 라운드 ),2번에서 정렬이 완료된 첫번째 인덱스는 제외하고 가장 작은(또는 큰) 요소를 찾아 두 번째 인덱스에 위치한 요소와 교환함(2 라운드)3. 반복 : 이 과정을 전체 배열이 정렬 될 때까지 반복함자바.. 2024. 7. 3. [알고리즘] #1 거품 정렬(Bubble Sort) 거품 정렬(Bubble Sort)를 Eclipse에서 Java코드로 구현해 보자 거품(Bubble) 정렬이란? 가장 기본적인 정렬 알고리즘 중 하나로, 인접한 두 요소를 비교하고 조건에 따라 위치를 교환하여 배열을 정렬하는 것마치 거품이 물 위로 올라오는 것 처럼 큰 값들이 배열의 끝으로 이동하는 모습에서 유래되었다고함직관적이고 구현하기 쉬운 알고리즘이나, 성능이 뛰어나지는 않음 동작원리1. 배열의 첫 번째 요소와 두번째 요소를 비교하여 조건에 따라 교환 -> 두 번째 요소와 세 번째 요소를 비교하여 조건에 따라 교환 -> ....이런식으로 마지막 -1 번째 요소와 마지막 번째 요소를 조건에 따라 교환하는 이 과정을 배열의 끝까지 반복함, 이 과정을 1회전(1 round)이라고 함2. 각 1회전을 마친 .. 2024. 7. 2. 롬복(Lombok)이란? 이클립스에서 롬복 설치 및 사용 오늘은 자바 개발에서 사용되는 라이브러리인 롬복(Lombok)에 대해 알아보고 설치해보자 롬복(Lombok)이란?롬복은 인도네시아의 섬중 하나로 인도네시아어로 고추라는 뜻을 의미하고있다. 그래서 아이콘이 저렇다.자바(Java)에서 롬복은 주로 보일러플레이트 코드( 자주 반복되는 코드를 의미 )를 줄이기 위해 사용된다.롬복을 사용하면 자바 객체의 getter / setter, 생성자, toString(), equals, hashCode() 메소드 등을 자동으로 생성이 가능하다.이를 통해 코드의 가독성을 높일 수 있고 유지보수를 용이하게 할 수 있다는 장점이 있다. 주요 기능 및 어노테이션롬복은 여러 유용한 어노테이션을 제공하며, 다음과 같은 주요 기능들이 있다.1. @Getter와 @Setter·필드에 대.. 2024. 6. 4. [OracleDB] SQL Dveloper 설치 및 접속 오늘은 OracleDB를 좀더 쉽고 편리하게 사용할수 있게 해주는 GUI툴인 SQL Developer를 설치하고관리자 계정인 system 계정으로 SQL Developer에 접속해보자. 만약 Oracle Database가 깔려있지 않다면 이전글을 참고하여 설치하고 오길 바란다.[OracleDB] Oracle Database 18c 다운로드하기SQL Developer 설치하기 오라클 사이트에 접속해서 검색창에 SQL Developer를 검색하거나 하단 페이지 링크로 들어가자https://www.oracle.com/kr/database/sqldeveloper/ SQL DeveloperOracle SQL Developer는 무료 개발 환경으로 전통적인 배포 및 클라우드 배포 모두에서 Oracle Databas.. 2024. 5. 30. 이전 1 2 3 4 다음
