반응형 전체 글311 57.정렬(Sort) 파일을 구성하는 각 레코드들을 특정 키 항목을 기준으로 오름차순(Ascending) 또는 내림차순(Descending)으로 재배열하는 작업이다. 내부 정렬 - 소량의 데이터를 주기억장치에만 기억시켜서 정렬하는 방식이다. - 종류 : 히프정렬, 삽입 정렬, 셸 정렬, 버블 정렬, 선택 정렬, 퀵 정렬, 2-Way Merge 정렬, 기수 정렬(=Radix Sort) 1. 힙 정렬(Heap Sort) : 연산시간이 최악과 평균의 경우 모두 0(nlogn)으로 빠른 속도를 갖는 정렬법 2. 선택 정렬 3. 버블 정렬 https://terms.naver.com/entry.nhn?docId=2270437&cid=51173&categoryId=51173 버블 정렬 버블 정렬(bubble sort)은 서로 이웃한 데이.. 2020. 2. 22. 48. 자료 구조의 분류 - 선형 구조 : 선형 리스트(배열), 연결 리스트, 스택, 큐, 데크 - 비선형 구조 : 트리, 그래프 2020. 2. 22. COS Pro 1급 JAVA 기출 문제2A #문제2 A 지하철역의 오늘 하루 지하철 도착 시각이 순서대로 들어있는 배열이 있습니다. 현재 시간이 주어졌을 때, 지하철을 타기위해서는 최소 몇 분을 기다려야 하는지 구하려 합니다. 이를 위해 다음과 같이 프로그램 구조를 작성했습니다. ~~~ 1. 00:00을 기준으로 해서 현재 시각을 분 단위로 변환합니다. 2. 배열을 순회하며 다음을 수행합니다. 2-1. 00:00을 기준으로, 각 지하철 도착 시각을 분 단위로 변환합니다. 2-2. 현재 시각과 지하철 도착 시각을 비교하여 최소 대기 시간을 구합니다. 3. 2번 단계에서 구한 최소 대기 시간을 return 합니다. ~~~ 오늘 하루 동안의 지하철 도착 시각이 순서대로 들어있는 배열 subwayTimes와 현재시간 currentTime이 매개변수로 주.. 2020. 2. 19. substring substring : 해당위치의 문자를 반환 예) String time = "15:31" times.substring(0, 2)); ---> 15 출력 , 0부터 시작해서 2개 글자 출력 한다. times.substring(3)); ---> 31 출력 , 0부터 시작하니깐 4번째 글자인 3부터 끝까지 출력 2020. 2. 19. 인터페이스(interface), 다중상속(implements) 인터페이스 : 자바에서 객체의 사용 방법을 정의한 타입이다. 객체의 교환성을 높여주기 때문에 다형성을 구현하는 매우 중요한 역할을 한다. 개발 코드와 객체가 서로 통신하는 접점이라고 생각하면 될 것 같다. 인터페이스 앞에 public abstract를 생략한다. 인터페이스를 상속받는 실제 클래스는 class 클래스명 implements 인터페이스명 {} 상위 인터페이스의 메서드를 재정의 하여야 한다. 자바는 다중상속을 지원하지 않는다 but implements가 다중상속을 대신해준다. 예) class Solution { interface Book{ public int getRentalPrice(int day); } class ComicBook implements Book { //인터페이스 Book을 상속.. 2020. 2. 19. 80. 주요 레지스터 1. 프로그램 카운터, 프로그램 계수기(PC; Program Counter) : - 다음 번에 실행할 명령어의 번지를 기억하는 레지스터 - 분기 명령이 실행되는 경우 그 목적지 주소로 갱신된다. 2. 명령 레지스터(IR; Instrction Register) : 현재 실행중인 명령의 내용을 기억하는 레지스터 3. 누산기(AC; Accoumulator) : 연산된 결과를 일시적으로 저장하는 레지스터로 연산의 중심임 4. 상태 레지스터(Status Register) / PSWR(Program Status World Register) / 플래그 레지스터 : - 시스템 내부의 순간순간의 상태가 기록된 정보를 PSW라고 함 - 오버플로우, 언더 플로우, 자리올림, 계산상태(0,-,+), 인터럽트 등의 PSW를 저.. 2020. 2. 19. 이전 1 ··· 40 41 42 43 44 45 46 ··· 52 다음 반응형
