버블정렬 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. T(n) = O(n^2) java import java.util.Arrays; public class bubble_sort { public static void main(String[] args) { int[] list = { 1, 3, 4, 9, 7, 6 }; // 버블정렬 System.out.println("정렬할 배열 : " + Arrays.toString(list)); for (int i = 0; i < list.length; i++) { boolean changed = false; // 자리바꿈이 발생 하는 지를 체크한다. for (int j = 0; j ..
전체 글
개발자 / 여행과 일상 / 소소한 후기병합정렬 여러 개의 정렬된 자료의 집합을 결합해 하나의 집합으로 만드는 정렬 방법 분할(Divide) 부분집합들에 대해 정렬 결합(Combine)하는 분할 정복(Divide and Conquer) 기법 시간복잡도 : O(NlogN)입니다. java import java.util.Arrays; public class Merge_sort { static int[] sorted = new int[6]; public static void merge(int a[], int m, int middle, int n) { int i = m; // 첫번째 부분집합의 시작 위치 설정 int j = middle + 1; // 두번째 부분집합의 시작 위치 설정 int k = m; // 배열 sorted에 정렬된 원소를 저장할 ..
선택정렬 단순하지만 비효율 적인 방법 : 삽입정렬, 선택정렬, 버블정렬등 (n-1)+(n-2) + ... + 1= n(n-1)/2 = O(n^2) 주의 값이 같은 레코드가 있는 경우에 상대적인 위치가 변경될 수 있기 때문에 안정성을 만족하지 않는다. java import java.util.Arrays; public class SelectionSortEx { public static void main(String[] args) { int[] list = { 1, 3, 4, 9, 7, 6 }; int least = 0; int temp = 0; System.out.println("정렬할 배열 : " + Arrays.toString(list)); for (int i = 0; i < list.length - 1..
여전히 매주 받고있는 충격파 치료 정말 아파서 눈물 흘립니당 오늘 왜 더 비싸지 발목 인대 늘어남 아닌가 발목 인대 찢어짐 치료비용 충격파+물리치료 62900원 +) 지난주엔 괜찮더니 이번주는 아침저녁으로 발목이 퉁퉁 처음 다쳤을때처럼 부어올랐당 낮에 앉아있을때도 뻐근하고 욱신욱신하고 걸을때 스쿼트 한 다음날 처럼 저릿저릿 원래 허리디스크가 있으면 그 영향으로 발목이 그럴 수 있다던뎅 계속 그러면 척추주사 맞으라구 하셨당 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 근데 너무 아 그 주사 너무 아퍼 그거 너무 아프고 서럽고 어지럽고 힘들기때문에 손사래치면서 갑자기 괜찮아진거같아요! 하고 오늘은 충격파 치료만 받았다 벌써 다친지 한달짼데 언제 회복되려낭 새해 액땜을 제대로 한다
2월 중순, 버스에서 내리다 하수구 를 잘못밟아 발목을 접질렀는데 인대가 찢어져 버려서 종아리까지오는 발목 반깁스를 했었다 ㅠㅜ 아직도 그때 발목 으득! 소리 나면서 꺾였던거 생각하면 너무 아푸고 서럽당 11번의 물리치료와 2번의 충격파 치료 주중에 12시간씩 계속 앉아있어서 그런지 영 붓기가 안빠져서 걱정이었는데 어제 하루종일 자고 일어났더니 오늘 아침엔 거의 90프로 발목이 돌아왔다! 역시 휴식이 최고인가 ㅎㅎ 어쨌든! 오늘 한번더 충격파 치료 (5만원), 물리치료 (만천원) 받고 깁스는 그만해도 될것같다 하셔서 히히헤헿 병원에 버리고 돌아왔다 완벽히 인대가 회복되려면 몇달은 더 조심해야 한다고 하고 충격파치료랑 물리치료도 2-3번 더 받는게 좋다고 하셨다. 고생도 많이 하고 돈도 많이 깨졌지만 한겨..
외장하드를 정리하다 만난 프로젝트 소스랑 공부했던 소스들을 깃허브에 정리하기로 했다. 아니 그런데!!!!! 한번에 올리자니 양이 너무 많아 다시 보려면 힘들 것 같아서 commit 메시지를 폴더별로 다르게 올리고자 했다. 아 근데 어떻게 하는건지 모르겠다....? 올해 목표를 깃 마스터로 잡았는데 깃 마스터의 길은 멀고도 험한것 같다. 허허 엄청난(?),, 폴더들,, 그래서 폴더별로 commit 메시지 설정 및 push하는 방법에 대해 포스팅 하기로한다. 왜냐면 나도 몰라서 한번에 올릴뻔 했기 때문이다 누군가에게 도움이 되었으면 좋겠다 (본 게시물은 로컬 저장소와 git 저장소 연동은 다루지 않는다.) 1. git-bash에서 해당 폴더를 연다 (git bash 대신 Visual Studio로 이용해도 ..
아 드디어 기다리고 기다리던 Google 애드센스 PIN 번호가 우편으로 도착했다! 구글 에드센스 금액이 10달러가 넘으면 지급 주소 인증을 하라는 메시지가 상단에 뜨고 핀번호가 설정해둔 주소로 자동 발송 되는데 도착은 3일에서 15일정도 소요된다고 한다. 나는 15일을 채 기다리지 못하구 ^^.,, 아니!! 어디서 길을 잃은건 아닌가!! 하는 마음에 한번 더 요청했더니 우편이 두번 왔다 ㅋㅋㅋㅋ 처음엔 너무 신기해서 바로 뜯어보느라 후기 쓸 생각을 못했는데 오늘 집에 와보니 하나 더 와있길래 후기를 쓴다. 따란 -! 심플한 애드센스 로고가 가운데 박혀있어서 마음에 들었다. "계정 관련 주요 정보 동봉" 뭔가 중요 서류 받은 느낌이라 기분이 좋았다 윗부분엔 반송주소와 보내는 주소 밑에 포스트잇으로 가린 ..
발목 인대 찢어짐으로 반깁스 한지 10일차다 붓기 더럽게안빠지구 좀 걸으면 아프고 힘들다 오늘 병원갔는데 충격파 치료 권하셔서 오늘 처음 받았다 아파요~ 하시길래 오잉 뭐 얼마나 아프겠어 했다가 어ㅓ어어어어어엉어어어어거걱걱 소리지름ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 10일치 한번에 아픈 느낌이었다 너무깜짝놀래서 의사쌤 어깨 부여잡을뻔했닼ㅋㅋㅋㅋㅋ 눈에 눈물 고이고 손에 땀나고 언제끝나요? 흐어엉 아파요 !... 몇분걸려요 흣ㅅ흑 ? 막 이렇게 계속 말걸었지만 쿨하신 의사쌤,, 3분정도요~ 하고 끝나서 잘참네 한마디하시고 나가셨다 5번 정도 더 치료 받아 보자 하셨는데 받기 겁난다 진짜너무 아퍼 어우ㅜ우ㅜㅜㅜㅜㅜㅜㅜㅜ 물리치료(찜질 ,전기치료 , 초음파 치료 ) 병원비 8만 천원.. 충격파 치료가 5만원 주말 푹 쉬고 빨리..
다리가너무 아퍼 서러워ㅠㅜ 오늘 아주 쪼끔 걸었는데 다시 퉁퉁 붓고 종아리 근육 떨림 계속 일어나구 아푸기까지하다 양쪽 손목 무릎 목 허리 손가락 관절마다 아퍼 오늘내일 푹쉬어야지
123456789101112131415161718192021 import java.util.Scanner; // Scanner를 사용하기 위해 추가 ctrl + shift+ o 자동 import public class ScannerEx { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("두자리 정수를 하나 입력해주세요.>"); int num = scanner.nextInt(); /* 아래 두줄 없이 nextInt()로 받아 올 수 있다.*/ // String input = scanner.nextLine(); // int num = Integer.parseInt(input);..