※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 삽입 정렬(Insertion Sort)삽입 정렬은 가장 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬합니다.두 번째 키와 첫 번째 키를 비교해 순서대로 나열(1회전)하고, 이어서 세 번째 키를 첫 번째, 두 번째 키와 비교해 순서대로 나열(2회전)하고, 계속해서 n번째 키를 앞의 n - 1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬하는 방식입니다.평균과 최악 모두 수행 시간 복잡도는 O(n²)입니다.예제 : 8, 5, 6, 2, 4를 삽입 정렬로 정렬하시오. 쉘 정렬(Shell Sort)쉘 정렬은 삽입 정렬(Insertion Sort)을 확장한 개념입니다.입력 파일을 어떤 매개변수(h)의..
2024.09.05기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 테이프를 이용해 물을 막을 때, 최소 몇개의 테이프를 사용하는지 출력하는 문제입니다. 접근 방법입력받은 물이 새는 위치를 우선순위 큐로 정렬과 동시에 입력을 받았습니다.처음 테이프를 붙인 위치에서 한 번에 테이프를 붙일 수 있는지 확인해 최소 테이프의 개수를 구했습니다. 1. 입력받은 위치를 우선순위 큐에 저장합니다.// 입력 받은 물이 새는 위치를 오름차순으로 정렬.PriorityQueue q = new PriorityQueue();st = new StringTokenizer(br.readLine());while (n-- > 0) { q.add(Integer.parseInt(st.nextToken())..
도커, 쿠버네티스, doker, kubernetes, ubuntu, 우분투, 버추얼박스, virualbox, 가상머신, 환경 설정, 네트워크 🟥 가상머신 네트워크 환경 설정도구를 선택 하면 옆에 메뉴 칸이 뜹니다.메뉴 → 네트워크 선택 속성에서 NAT 네트워크 태그에 들어가 우 클릭 시 만들기(C)... 가 나옵니다. 클릭합니다. 생성된 화면에서 DHCP 활성화가 선택된 것을 확인합니다. 왼쪽에서 서버를 선택 후 설정을 클릭합니다. 설정 → 네트워크 → 어댑터1 → NAT 네트워크 → NatNetwork 선택 → 확인 서버를 클릭 후 시작을 눌러줍니다. 실행 후 'ifconfig'를 통해 IP주소를 확인합니다.※ 이때 나오는 IP는 환경에 따라 다르게 나올 수 있습니다. 서버를 종료하지 않은 채 그대로..
도커, 쿠버네티스, doker, kubernetes, ubuntu, 우분투, 버추얼박스, virualbox, 이미지, 구축, putty, 가상머신 네트워크 환경 설정🟥 Doker & Kubernetes 환경운영체제 : 우분투(ubuntu)소프트웨어 : 버추얼박스(virtualbox)원격 접속 프로그램 : Putty🟧 우분투 이미지 다운로드환경 구축을 위해 가장 먼저 해야 할 일은 사용할 운영체제 이미지를 다운로드하는 것입니다.리눅스 운영체제를 기반으로 진행할 것인데, 다양한 리눅스 종류 중 우분투를 사용하도록 하겠습니다. https://ubuntu.com/download/server https://ubuntu.com/download/server ubuntu.com 이 그림에서 Dowload 24.04..
