1. Arrays.binarySearch에 의한 이진 검색 Java는 배열에서 이진 검색을 하는 메서드를 표준 라이브러리로 제공합니다. 이진 검색 표준 라이브러리의 메서드로는 java.util.Arrays 클래스의 binarySearch 메서드가 있습니다. binarySearch 메서드는 다음고 ㅏ같은 장점이 있습니다. 1) 이진 검색 메서드를 직접 코딩할 필요가 없다. 2) 모든 자료형 배열에서 검색할 수 있다. 링크 : https://docs.oracle.com/javase/8/docs/api/java/util/Arrays.htmlModifier and TypeMethod and Descriptionstatic intbinarySearch(byte[] a, byte key) Searches the s..
분류 전체보기
1. 순서도의 기호 데이터(data)의 입력과 출력을 나타낸다. 처리(process)는 여러 종류의 처리 기능을 수행. 즉, 정보의 값, 자료형, 위치를 바꾸도록 정의한 연산이나 연산집합의 실행 또는 연속적인 몇 가지 흐름 가운데 하나의 방향을 결정하는 연산집합이나 연산군의 실행을 나타낸다. 미리 정의한 처리(predefined process)는 서브 루틴 및 모듈 등 다른 곳에서 이미 정의한 하나 이상의 연산 또는 명령어들로 이루어진 처리를 나타낸다. 판단(decision)은 하나의 입구와 하나 이상을 선택할 수 있는 출구가 있고, 기호에서 정의한 조건을 평가하여 하나의 출구를 선택하는 판단 기능(스위치형 기능)을 나타냅니다. 주로 예상되는 평가 결과의 경로를 선 가까이에 쓴다. 루프범위(loop li..
1. 스택 자료구조- 데이터가 입력되면 입력되는 순서대로 쌓고, 나중에 들어온 것부터 먼저 사용하는 자료구조- LIFO(Last In First Out)형- 스택에 데이터를 넣는 것을 'PUSH', 데이터를 꺼내는 것을 'POP' - 자바로 구현한 스택 자료구조 -> 결과 :- 파이썬으로 구현한 스택 자려구조 -> 결과 : - 컴퓨터가 사용하는 수식(후위 표기법)으로 변환과 연산(2) (( 괄호 무시하고 A 출력(3) * 스택 PUSH(4) B 출력(5) * 스택 POP(6) - 스택 PUSH, C 출력(7) / 스택 PUSH, D 출력(8) )) 괄호 무시하고 / , - 순으로 POP(2) A, B 순서대로 스택 PUSH (3) A, B POP해서 * 계산후 결과 X를 스택 PUSH(4) C, D 순서..
1. 해쉬 테이블(Hash Table)- 데이터를 저장할 때, 저장할 위치를 해쉬 함수를 이용해서 생성하고, 새엇ㅇ된 위치에 데이터를 저장하는 방식에서 사용하는 주소 테이블- 순서 리스트와 연결 리스트 자료구조를 조합하여 사용하며, 데이터에 직접적인 접근이 가능하여 저장 및 읽기 속도가 빠릅니다.- 데이터베이스에서 데이터를 저장할 때 주로 사용 2. 순서 리스트 자료구조- 순서 리스트(Ordered List) 또는 선형 리스트(Linear List)는 리스트 기반의 자료 구조- 순서 리스트 자료 구조 운영 개념 3. 배열(Array) 자료구조- '동일한 형태'의 자료를 연속해서 저장하는 구조를 가진다.- 기본 자료형 : int, char, bool, float, double,...- 사용자 정의 자료형 ..
1. 알고리즘의 정의- 알고리즘(Algorithm)은 주어진 문제를 해결하기 위한 절차로서, 정해진 입력에 정해진 출력이 나와야 하고. 무한히 반복되어서는 안 됩니다. 컴퓨터에서의 알고리즘은 주어진 문제를 단위 작업으로 나누고, 문제를 해결하기 위한 처리 순서를 정하는 과정이며 당연히 무한히 반복되어서는 안됩니다. 2. 알고리즘의 종류 가. 정렬(Sort) : 한줄로 모여 있는 데이터를 오름차순이나 내림차순으로 배치하는 방법 나. 검색(Search) : 데이터 중에서 원하는 것을 찾아내는 방법 다. 문자열 패턴 매칭(SPM : String Pattern Matching) : 주어진 문자열에서 지정한 문자열과 일치하는 부분을 찾아내는 방법 라. 계산(Calculation) : 수학이나 공학의 문제 해결을 ..
