(탐색알고리즘) 순차 탐색(Sequential Search)

순차 탐색(Sequential Search) 순차 탐색(Sequential Search)은 탐색할 데이터가 모인 집합이 있으면 집합의 처음부터 끝까지 집합의 원소들을 비교하여 원하는 데이터를 찾는 알고리즘입니다.순차 탐색은 데이터를 조작하지 않아 쉽게 구현할 수 있지만 비효율적인 탐색 방법입니다. 단방향으로 탐색을 진행하기 때문에 선형탐색(Linear Search)라고 부릅니다. -------------> 순서대로 탐색 7 14 2 10 11 16 순차 탐색은 알고리즘이 단순하여 구현하기 정말 쉽고 정렬되어 있지 않은 데이터의 집합에서 평균적으로 (n+1)/2번의 비교를 거치고, 최악의 경우 n번의 거칩니다.복잡도는 O(n)입니다. 아래 예제 코드와 함께 간단한 주석을 첨부하였으니 확인하시면 됩니다.순차..
알고리즘 및 자료구조/탐색 2016. 5. 2. 22:41

(Layout) RelativeLayout

RelativeLayout은 위젯과 부모와의 관계 또는 위젯끼리의 관계를 지정함으로써 뷰를 배치하는 레이아웃이다. RelativeLayout의 계층도는 다음과 같습니다.java.lang.Object └─android.view.View └─android.view.ViewGroup └─android.widget.RelativeLayout 상대 레이아웃에서 부모 커네이너와의 상대적 위치를 이용하는 속성 속성 설 명 layout_alignParentTop 부모 컨테이너의 위쪽과 뷰의 위쪽을 맞춤 layout_alignParentBottom 부모 컨테이너의 아래쪽과 뷰의 아래쪽을 맞춤 layout_alignParentLeft 부모 컨테이너의 왼쪽 끝과 뷰의 왼쪽 끝을 맞춤 layout_alignParentRigh..
Android 2016. 5. 2. 08:10

자바 (Interface) 인터페이스를 이용한 로봇 장난감 만들기 프로그래밍(다형성을 이용!)

블스님의 동영상 강좌를 보고 많은 이해가 되었기 때문에 해당 내용을 코딩하여 포스팅하였습니다.문제시 삭제하겠습니다. 감사합니다. Java는 다중상속이 불가능합니다. 하지만 Java에서는 Interface 를 통해 여라 가지 타입으로 객체를 선언할 수 있습니다. 몇몇 사람들은 이것을 가지고 Java에서도 다중 상속이 존재한다고 생각합니다. 하지만 Java에서도 Interface를 통해 여러 가지 타입으로 객체를 선언할 수 있습니다. 몇몇 사람들은 이것을 가지고 java 에서도 다중 상속이 존재한다고 생각합니다. 그러나 정확하게 말하면 java는 다중 상속이 아닌 다형성이 존재한다고 이해하셔야 합니다. 다른 말로는 '다중 구현'이라고 합니다. 인터페이스를 통한 로봇 장난감 만들기 프로그래밍 마트에 가면 로봇..
Java 개발 이야기 2016. 5. 1. 14:46

백준알고리즘 1009번 분산처리

문제링크 문제재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다.1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... ,10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, ...총 데이터의 개수는 항상 ab개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의 번호가 궁금해졌다. 이를 수행해주는 프로그램을 작성하라. 주의할 점 2가지가 있다.1. 컴퓨터에서는 표현할 수 있는 숫자의 크기가 제한되어 있기 때문에 다 제곱근을해서 10으로 나눈 나머..
알고리즘 및 자료구조/문제 2016. 4. 29. 12:57

백준알고리즘 1003번 피보나치 함수

문제링크 문제다음 소스는 N번째 피보나치 함수를 구하는 함수이다.1234567891011int fibonacci(int n) { if (n==0) { printf("0"); return 0; } else if (n==1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }}fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다.두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다.fibonacci(0..
알고리즘 및 자료구조/문제 2016. 4. 29. 12:30

자바 인터페이스(Interface) 정리

자바 인터페이스(Interface) 정리 공부를 하면서 인터페이스의 필요에 대해 잘 몰랐고 최근 안드로이드를 공부하고 패턴을 응용하여 공부하게 되면서 인터페이스의 필요와 사용법을 정말 조금이나마 알게되었습니다. 실제로 잘 사용하지 못하더라도 알고만 있다면 나중에 도움이 될 것 같아 작성하였습니다. 1. 인터페이스객체와 객체의 소통 수단입니다.다양한 객체를 제품의 부속품처럼 개발자 마음대로 변경할 수 있습니다.자바의 다형성을 가능하게 합니다.(제일 이해하기 힘들었었던 부분..)인터페이스는 객체가 아닙니다. 다만, 객체 타입으로만 사용됩니다.추상메소드와 상수만 존재합니다.상수를 만들 때 private 접근 제한자는 사용할 수 없습니다. super키워드를 사용할 수 없다. 예제를 위해 인터페이스 2개를 만들어..
Java 개발 이야기 2016. 4. 28. 23:08

(Layout) LinearLayout

LinearLayout LinearLayout은 차일드뷰(요소)를 일렬(수직 또는 수평)로 배치하는 방식입니다.수평 방향은 좌에서 우로 하나씩 배치가 되며 수직 방향은 위에서 아래로 하나씩 배치가 됩니다. xml코드안에 adroid:orientation 속성을 horizontal, vertical로 설정합니다. 자바코드에서는 setOrientation( LinearLayout.HORIXONTAL | LinearLayout.VERTICAL ) 로 설정합니다. LinearLayout의 계층도는 다음과 같습니다.java.lang.Object └─android.view.View └─android.view.ViewGroup └─android.widget.LinearLayout 리니어 레이아웃의 기본 속성채우기 :..
Android 2016. 4. 26. 01:31