분류 전체보기(39)
-
RAM, ROM, Flash 메모리::하드웨어
1. ROM(Read Only Memory) 전원이 공급되지 않아도 기록된 데이터를 보존하는 비휘발성(Non-volatile) 메모리입니다. 한 번 기록된 정보를 읽을 수만 있고, 수정할 수는 없는 고정 기억 장치입니다. 다시 쓰고 지울 수 있는 방식에 따라 MASK ROM, PROM, EPROM 등으로 구분됩니다. 종류 설명 MASK ROM - 가장 기본적인 ROM - 제조 과정에서 미리 내용을 기록해 놓은 메모리 - 사용자가 내용 수정 불가 PROM (Programmable ROM) - 사용자가 한 번만 기록 가능 EPROM (Erasable PROM) UV EPROM - 강한 자외선(UV)으로 데이터 삭제 EEPROM (Electrically EPROM) - 전기적인 기능으로 데이터 삭제 초기의 M..
2020.07.03 -
Hash의 기본 개념과 구조::자료구조
1. Hash의 기본 개념 key와 value를 이용해 특정 데이터인 value를 고유 인덱스인 key로 관리하는 자료구조입니다. 내부적으로 배열을 사용해 데이터를 저장하기 때문에 빠른 검색 속도를 가지고 있습니다. 특별한 알고리즘(Hash Function)을 이용해 데이터와 관련한 고유의 숫자를 만들어 인덱스로 활용합니다. 특정 데이터가 저장되는 인덱스는 해당 데이터의 고유한 위치이기 때문에 삽입, 삭제 시 데이터의 이동이 없습니다. 2. Hash의 구조 Hash Table을 이용해 데이터를 저장합니다. Hash Code / value 객체에 대응하는 고유의 정수값을 Hash Code라고 합니다. 데이터는 Hash Function을 거쳐 value에 저장되는데 이때 key(index) 값이 Hash C..
2020.07.03 -
String, StringBuffer, StringBuilder::자바
자바에서 문자열을 다루는 대표적인 클래스로 String, StringBuffer, StringBuilder가 있습니다. 연산 횟수가 많아지거나 멀티스레드, Race Condition 등의 상황이 자주 발생한다면 각 클래스의 특징을 이해하고, 상황에 맞는 적절한 클래스를 사용해야 합니다(Race Condition이란? -> https://junboom.tistory.com/29). 1. String 불변의 속성을 가집니다. String str = "Hello"; str += " world"; 위 상황에서 str 변수가 "Hello"에서 "Hello world"로 변환된다고 생각할 수도 있지만, 실제로는 "Hello" 객체에서 "Hello world"라는 새로운 객체를 참조하게 되어 "Hello" 객체는 G..
2020.07.03 -
Vector와 ArrayList 비교::자바
자바에서 크기를 동적으로 할당할 수 있는 배열은 Vector와 ArrayList가 있습니다. 1. Vector - Collections 프레임워크가 포함되어 있지 않던 초기 자바 버전부터 제공한 레거시 클래스입니다. - 필요에 따라 크기를 동적으로 조절할 수 있는 동적 배열을 구현할 수 있습니다. - 배열과 마찬가지로 정수 인덱스를 이용해 배열에 액세스 할 수 있습니다. - 스레드 안전(Thread Safe)한 배열로 한 번에 하나의 스레드만 벡터의 메소드를 호출할 수 있습니다. 2. ArrayList - Collections 프레임워크의 일부이며 java.util 패키지 내에 존재합니다. - 필요에 따라 크기를 동적으로 조절할 수 있는 동적 배열을 구현할 수 있습니다. - 자바 표준 배열보다 약간 느릴..
2020.07.03 -
[프로그래머스] 디스크 컨트롤러::알고리즘
출처 : Programmers(https://programmers.co.kr/learn/courses/30/lessons/42627) 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러는 여러 가지 방법으로 구현할 수 있습니다. 먼저, CPU 프로세스 스케줄링의 여러 가지 방법을 알아보려면 -> https://junboom.tistory.com/13 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 방법(FIFO: First In First Out, A -> B -> C)입니다. 이때, 각 작업의 요청으로부터 종료까지 걸린 시간의 평균은 (3 + 11 + 16) / 3 = 10ms입니다. 하지만 하드디스크 작업이 끝난 후 가장 짧은 작업 먼저 처리할 경우(SJF: Short Jo..
2020.07.02 -
일본의 수출 규제와 G7 참여 반대::국제 이슈
일본이 2019년 8월 2일 한국을 화이트 리스트(수출 심사 우대국 명단)에서 제외하기 전, 반도체 제조에 필요한 품목(플루오린 폴리이미드, 포토레지스트, 에칭 가스)의 한국 수출을 규제하는 조치를 발표했습니다. 일본 정부는 수출 규제의 원인에 대해 구체적인 설명을 하지 않았지만, 전문가들은 일본강점기 강제 노역자에 대한 손해배상 판결에 대한 보복으로 보고 있습니다. 일본강점기 강제 노역자에 대한 손해보상 판결 일제강점기 강제 동원 피해자들에게 해당 일본 기업이 배상해야 한다는 대법원의 최종 확정 판결이 나왔습니다. 강제 징용 피해자들이 일본 기업인 '신일철주금'을 상대로 손해배상 청구 소송의 재상고심에서 원고들에게 1억 원씩 배상하라고 판결했습니다. 이 품목들은 반도체와 디스플레이 제조에 핵심적인 역할..
2020.06.30