본문 바로가기

분류 전체보기

(알고리즘) 정렬 (2) - 선택정렬 2020. 2. 23. 20:14 선택 정렬이란? 가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘 해당 배열에서 가장 작은 값 : 1 1과 6을 스위칭 그다음 작은 값 : 3 4와 3을 스위칭 이와 같은 과정을 반복하면 오름차순으로 정렬이 완료된다. 구현 public class SelectionSort { // static int min = Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("선택정렬"); System.out.println("요솟수 : "); int nx = sc.nextInt(); int[] x = new int[nx]; for (int ..
(알고리즘) 정렬 (1) - 개요 및 버블 정렬 2020. 2. 23. 01:43 정렬이란? 핵심 항목(Key)을 기준으로 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업 버블 정렬 이웃한 두 요소의 대소 관계를 비교하여 교환을 반복하는 정렬 public class BubbleSort2 { public static void main(String[] args) { System.out.println("버블 정렬 왼쪽부터"); Scanner sc = new Scanner(System.in); System.out.println("요솟수 : "); int num = sc.nextInt(); int[] array = new int[num]; for (int i=0 ; i < num ; i++) { array[i] = sc.nextInt(); } bubbleSort(a..
(OOP) 객체지향에 대해서(3) - 추상화 2020. 2. 21. 01:51 상황을 하나 만들어보자 대리님이 손가락을 가리키면서 저기 컵 좀 주세요 준우 씨라고 부탁하였다. 책상에 컵은 하나밖에 없었기 때문에 나는 컵을 대리님께 건네줄 수 있었다. 컵은 엄밀히 말하면 스타벅스 텀블러였고 대리님은 준우 씨 저기 스타벅스 텀블러 주세요 라고 말하지 않았음에도 불구하고 나는 컵이라는 말만 듣고도 무엇을 원하는지 알 수 있었다. 너무 당연한 이야기지만 나는 어떻게 저렇게 개떡같이 말해도 찰떡같이 알아들을 수 있을까? 인간은 본능적으로 공통적인 것을 그룹화하여 복잡한 개념을 단순화시키려고 한다. 그렇기 때문에 나는 애초에 텀블러든 유리컵이든 종이컵이든 컵이라는 하나의 개념으로 알고 있었기 때문에 무엇을 원하는지 인지할 수 있었던 것이다. 서론이 너무 길었지만 이것이 바로 추상화이다. 추상..
(JAVA) private final 과 private static final 2020. 2. 21. 01:10 문득 이런 생각이 들었다. 상수를 선언할 때 우리는 거의 명시적으로 private static final을 선언한다. private final로 선언하면 되지 굳이 static을 선언하는 이유가 무엇일까? 결론은 초기화한 값을 끝까지 유지하기 위해서이다. -> 값을 불변으로 만들다. 만약 private final로 선언한다면 직접 적으로 값을 참조할 수는 없지만 생성자를 통해 값을 참조할 수 있다. 하지만 private static final의 경우에는 생성자를 통해 값을 참조할 수없다. (이때 private static final 변수는 무조건 초기화돼있어야 한다.) 즉 절대 해당 값을 바꾸지 않겠다는 표현과 유사하다. https://jwdeveloper.tistory.com/163 (JAVA) The..
(JAVA) 클래스와 멤버의 접근 권한을 최소화하라 2020. 2. 20. 23:02 어설프게 설계된 컴포넌트와 잘 설계된 컴포넌트의 가장 큰 차이는 바로 클래스 내부 데이터와 내부 구현 정보를 외부 컴포넌트로부터 얼마나 잘 숨겼느냐다. https://jwdeveloper.tistory.com/175?category=830367 (OOP) 객체지향에 대해서(1) - 객체, 행동, 상태 객체지향에 대해서 대부분의 사람들은 이와 같이 생각한다. "객체지향이란 실세계를 직접적이고 직관적으로 모델링할 수 있는 패러다임" 과연 정말 실세계를 반영한 것일까? 예를 들자면 커피를 마시는 행위를 예.. jwdeveloper.tistory.com https://effectiveprogramming.tistory.com/entry/%EA%B0%9D%EC%B2%B4%EC%A7%80%ED%96%A5-%EC%A..
(OOP) 리스코프 치환 원칙 2020. 2. 20. 21:19 컴퓨터 프로그램에서 자료형 S가 자료형 T의 하위형이라면 필요한 프로그램의 속성(정확성, 수행하는 업무 등)의 변경 없이 자료형 T의 객체를 자료형 S의 객체로 교체(치환)할 수 있어야 한다는 원칙이다. 즉 상위 타입의 객체를 하위 타입으로 치환해도 상위 타입을 사용하는 객체는 정상적으로 동작되어야 함을 의미한다. 위반 사례 1. 명세에서 벗어난 값을 리턴한다. 2. 명세에서 벗어난 예외를 발생시킨다. 3. 명세에서 벗어난 기능을 수행한다. 상위 타입에서 지정한 것 이외의 다른 기능을 하위 타입에서 사용하면 코드가 오동작할 수 있다. 코드 예시 직사각형을 부모로 갖는 정사각형에 대한 코드를 구현 높이와 넓이를 갖고 넓이를 구하는 직사각형 /** * Project : EffectiveStudy * Crea..
(OOP) 객체지향에 대해서(2) - 은유 2020. 2. 20. 13:24 객체지향을 현실세계와 동일할까? 반은 정답이고 반은 오답이다. 이유는 객체지향 세계는 현실세계를 어느 정도 참고 하지만 현실세계의 연장선이 아닌 또 다른 새로운 세계를 창조하는 것이다. 예를 들자면 현실세계의 대부분의 사물들은 인간에 의해 작동된다. 객체지향 세계에서는 사물들 자체가 스스로 판단할 수 있는 능력을 가진다. (의인화) 은유 실제로 적용되지 않는 한 가지 개념을 다른 개념을 서술하는 대화의 한 형태 예를 들자면 당신은 꽃 같이 아름답습니다. 꽃은 인간이 아니지만 아름답다는 것을 강조하기 위해서 식물인 꽃을 불러왔다. 이것이 의미하는 바는 현실세계해도 은유법이라는 표현을 통해서 생명이 없는 물체를 마치 사람인 것처럼 표현한다. 객체지향은 현실세계의 이러한 관점을 불러서 와서 설계되어있다. 한마..
(OOP) 객체지향에 대해서(1) - 객체, 행동, 상태 2020. 2. 19. 01:08 객체지향에 대해서 대부분의 사람들은 이와 같이 생각한다. "객체지향이란 실세계를 직접적이고 직관적으로 모델링할 수 있는 패러다임" 과연 정말 실세계를 반영한 것일까? 예를 들자면 커피를 마시는 행위를 예로 들자 현실세계에서는 커피를 마셔 커피의 양을 줄여주는 주체는 마시는 사람이다. 객체지향의 세계에서는 커피 자체가 자신의 양을 조절한다. 단순하게 말하자면 현실세계에서는 주체적으로 행동할 수 없었던 사물이 객체지향의 세계에서는 마치 사람인 것처럼 행동하는 것이다. 나는 이를 의인화라고 말하고 싶다. "어떤 객체도 섬이 아니다"라는 워드 커닝 헴과 켄트 벡 이렇게 의인화된 객체들은 서로 분리되어 행동하지 않고 서로서로 도움을 요청하면서 행동을 한다. 이를 협력이라고 부르며 도움을 요청하는 행위를 메시지를 ..
(MySQL) MyISAM vs InnoDB 2020. 2. 16. 21:19 MyISAM vs InnoDB MyISAM 한마디로 정의하자면 가볍고 빠르다. 엔진 자체가 아주 기본적인 기능만 제공하여 데이터 변경이 자주 일어나지 않고 검색이 자주 일어나는 테이블인 경우 사용하기에 적합하다. 다만 트렌잭션을 지원해주지 않아 데이터 무결성을 보장하지 않기 때문에 개발자가 코드레벨에서 이에 대한 처리를 해주어야 한다는 단점이 존재한다. (외래 키 생성도 불가하다.) SELECT에 최적화되어있는 아주 가벼운 엔진 victorydntmd.tistory.com/129 [DB이론] 트랜잭션(transaction)과 ACID 특성을 보장하는 방법 1. 트랜잭션( transaction ) 트랜잭션이란 질의(query)를 하나의 묶음 처리해서 만약 중간에 실행이 중단됐을 경우, 처음부터 다시 실행하..
(MySQL) Inno Storage 엔진 2020. 2. 16. 20:43 Inno DB의 개요 Inno DB는 높은 신뢰성과 높은 퍼포먼스의 균형을 이루는 대표적인 스토리지 엔진이다. 8.0 버전 이후로 MySQL의 default 스토리지 엔진이 되었으며 다른 스토리지 엔진을 사용하기 위해서는 테이블 생성 시 명시하여야 한다. Inno DB의 DML은 ACID 모델을 따른다. Inno DB는 기본 키를 기반으로 쿼리를 최적화 하기 위해 디스크에 데이터를 정렬한다. Inno DB는 무결성을 유지하기 위해 FK를 지원한다. Inno DB의 장점 1. 만일 하드웨어 혹은 소프트웨어에 이슈사항이 생겼다면 해당 시점의 DB에 일어난 일들과 관계없이 리부팅 이후에 특별한 작업을 할 필요가 없다. Inno DB의 crash recovery는 이러한 문제가 발생하기 이전에 자동적으로 커밋을..

티스토리툴바