에브리 저장소

[Java] 알고리즘 문제 풀기 유용한 함수 모음 마지막 업데이트 : 2019-02-07 정렬 12//import java.util.Arrays; 선언 필요.Arrays.sort(arr); //arr은 배열.cs arr 배열을 오름차순으로 정렬한다.내림차순으로 정렬하고 싶다면 모든 원소에 -1을 곱한 뒤 정렬을 실행하고, 다시 -1을 곱해주면 된다. 숫자 → 문자열 변환 1Integer.toString(num);cs 숫자 타입에 따라 Integer 대신 Byte, Short, Long, Float, Double을 대입한다. 문자열 → 숫자 변환 1Integer.parseInt(string);cs 숫자 타입에 따라 변경. Byte.parseByte, Long.parseLong... 숫자 → 이진수(문자열)..

[알고리즘] 에라토스테네스의 체(소수 구하는 알고리즘) 자바 구현 안녕하세요. 오늘은 소수를 찾는 방법인 '에라토스테네스의 체'라는 알고리즘에 대해 알아보겠습니다. 알고리즘 진행은 아래와 같습니다. 1. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다.2. 2는 소수이므로 오른쪽에 2를 쓴다.3. 자기 자신을 제외한 2의 배수를 모두 지운다.4. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다.5. 자기 자신을 제외한 3의 배수를 모두 지운다.6. 남아있는 수 가운데 5는 소수이므로 오른쪽에 5를 쓴다.7. 자기 자신을 제외한 5의 배수를 모두 지운다.8. 남아있는 수 가운데 7은 소수이므로 오른쪽에 7을 쓴다.9. 자기 자신을 제외한 7의 배수를 모두 지운다.10. 위의 과정을 반복하면 ..

자바 문자열 타입 변환 하는 방법 자주 안쓰게 되면 헷갈리는 문자열 변환에 대해 알아보면서,각 타입별로 변환할 수 있는 함수에 대해 정리해보았습니다.먼저 사용하는 함수는 아래 코드와 같습니다. 해당 변수가 문자열인지 확인하는 방법은 위에서 사용한대로만약, 변수명이 strInt 라면strInt instanceof String가 반환한 값이 true라면 a는 String입니다. byte부터 Double까지 모두 문자열로 변환되었습니다.보다싶이 long에 long 타입이라는걸 알려주려고 붙여준 L이나, float의 f는 알아서 변환하지 않습니다. 아래는 문자열(String)을 각 숫자타입으로 변환하는 코드입니다. 참고로 long으로 변환할 문자열 끝에 L을 붙이면 Long.parseLong() 함수 실행 시 ..

관계형 데이터베이스란? 관계형 데이터베이스는 줄여서 RDB라고 부릅니다. 여기서 관계가 Relational이라 R로 줄여지는데, 흔히 말하는 인간관계 할 때, 관계가 아니라 2차원 표를 표기할 때 사용되는 언어입니다. 간단히 말하면, 관계형 데이터베이스란, 데이터를 2차원 표를 사용해서 관리하는 데이터베이스라고 생각하면 됩니다. 관계형 데이터베이스의 이점은 사람들이 자연스럽고 직관적으로 이해하기 쉬운 형식으로 데이터를 관리할 수 있다는 점입니다. 또한, 프로그래밍 언어 사용없이 데이터 조작이 가능합니다.(SQL언어 사용) 관계형 데이터베이스 관리시스템 -> RDBMS(Relational Database Management System)DBMS는 미들웨어에 속합니다.*미들웨어는 간략하게, 운영체제와 어플리..

소프트웨어와 분류 해당 포스팅은 운영체제개론(김대영, 이선근/ 공학교육사)를 공부하고 참조하여 작성하였습니다. 소프트웨어 : 프로그램의 개발/운용/유지보수에 필요한 관련 정보 일체. 프로그램, 자료구조, 문서를 총칭 시스템 소프트웨어▷ 컴퓨터 작동을 위해 필요한 소프트웨어로, 프로그램 로드, 인터럽트 관리, 언어 번역 등을 수행합니다.▷ 운영체제가 가장 대표적이며, 언어편집기(ex.컴파일러), 링커, 로더 등이 있습니다. ① 제어 프로그램▷ 운영체제에서 가장 핵심적인 시스템의 기능을 담당합니다.▷ 감시 프로그램 : 제어 프로그램 중 가장 핵심적인 역할▷ 작업제어 프로그램 : 하나의 작업이 종료되면, 다음 작업으로 자동 수행하는 역할 담당▷ 데이터관리 프로그램 : 기억장치 사이의 데이터 전송 및 관리 역할..

컴퓨터 구성 - 가상기억장치 가상기억장치(Virtual Memory) 이미지 출처 ▷주기억장치보다 큰 용량의 프로그램을 실행할 수 있는 기억장치▷물리적으로 존재하는 것이 아닌, 논리적인방법으로 보조기억장치를 주기억장치처럼 사용하는 것입니다.▷사용자 프로그램을 여러 개의 작은 블록(페이지, 세그먼트)으로 나누어 보조기억장치에 저장해놓고, 프로그램 실행 시 필요한 부분만 주기억장치에 적재하여 실행합니다. 그렇다면 페이지와 세그먼트는 무엇일까요?? ① 페이지 : 가상기억장치에 있는 사용자 프로그램을 동일크기로 블록화 한 단위② 세그먼트 : 가상기억장치에 있는 사용자 프로그램을 가변크기로 블록화 한 단위

컴퓨터 구성 - 특수기억장치 해당 포스팅은 운영체제개론(김대영, 이선근/ 공학교육사)를 공부하고 참조하여 작성하였습니다. 캐시메모리(Cache Memory)CPU와 주기억장치 사이에서, 두 장치간 속도차이를 극복하기 위한 고속기억장치입니다.주기억장치보다 CPU가 더 빠르기 때문에, CPU에 필요한 데이터를 미리 캐시메모리에 적재하고, CPU가 캐시에 있는 데이터를 직접 참조합니다. ① L1 캐시(Level 1 Cache)▷ 일반적으로 CPU에 내장되어, 데이터가 가장 먼저 참조합니다.▷ 8KB ~ 64KB의 용량을 가지며, L1 캐시에서 데이터가 없으면 L2 캐시를 참조합니다. ② L2 캐시(Level 2 Cache)▷ 일반적으로 별도의 칩으로 내장되어 제공됩니다.▷ 속도는 L1 캐시보다 느리지만 용량은..

DB(데이터베이스) 언어란?? DB언어는 Query(질의언어)를 통해 DB에 저장된 데이터를 조회, 입력, 수정, 삭제하는 등의 조작이나테이블을 비롯한 다양한 객체(시퀀스, 인덱스 등)를 생성 및 제어하는 역할을 합니다.간단히 말하면 DB를 정의하고 접근하기 위한 데이터 언어라고 할 수 있습니다. ① 데이터 정의어(DDL; Data Definition Language) DB스키마를 정의하거나 수정할 목적으로 사용하는 언어입니다.DB스키마를 컴퓨터가 이해할 수 있게끔 기술하는데 사용합니다. 언어용도 CREATE DB 생성 ALTER DB 변경 DROP DB 삭제 RENAME DB 객체 이름 변경 TRUNCATE DB 데이터삭제 ② 데이터 조작어(DML; Data Manipulation Language) D..

스키마(Schema)란?? 스키마란 데이터 구조와 제약 조건에 대한 명세(Specification) 기술한 것을 의미합니다.개체(Entity), 속성, 관계에 대한 정의와 이들이 유지해야 될 제약 조건이 포함됩니다. DB 관리 측면에서 아래 3단계로 나눠서 DB를 기술하고 이들의 관계를 정립시킵니다. ① 외부단계(External Level) : 데이터를 이용하는 각 개인의 견해② 개념단계(Conceptual Level) : 개인의 모든 견해가 종합된 기관 전체의 견해③ 내부단계(Internal Level) : 물리적 저장 장치의 입장에서 보는 저장장치의 견해가 각 단계에서의 스키마를 외부스키마, 개념스키마(또는 스키마), 내부스키마라 합니다. ① 외부스키마(서브스키마)개개인의 사용자가 보는 개인적인 데이..

파일시스템이란?? 위키백과에는 아래와 같이 나와있습니다. 파일 시스템(file system, 문화어: 파일체계)은 컴퓨터에서 파일이나 자료를 쉽게 발견 및 접근할 수 있도록 보관 또는 조직하는 체제를 가리키는 말이다.파일 시스템은 통상 하드 디스크나 CD-ROM 같은 실제 자료 보관 장치를 사용하여 파일의 물리적 소재를 관리하는 것을 가리키나 네트워크 프로토콜(NFS, SMB, 9P 등)을 수행하는클라이언트를 통하여 파일 서버 상의 자료로의 접근을 제공하는 방식과 가상의 형태로서 접근 수단만이 존재하는 방식(procfs 등)도 파일 시스템의 범위에 포함될 수 있다.디렉터리 서비스나 레지스트리와는 의미가 조금 다르다. 출처 DBMS와 비교하여 파일시스템의 단점이 있습니다.1. 데이터 종속성 - 데이터 구성..