본문 바로가기
  • 개발 삽질 블로그

분류 전체보기89

비트마스크 알고리즘/ 집합 구현 BitMask(비트마스크) 비트마스크는 컴퓨터 과학에서 사용되는 개념으로, 비트 연산을 통해 정보를 효율적으로 처리하는 기술입니다. 비트마스크는 이진수로 표현된 비트의 상태를 이용하여 여러 가지 작업을 수행할 수 있습니다. 특정 비트 위치에 값을 설정하거나 비트를 확인하는 등의 작업이 가능합니다. 비트마스크는 주로 메모리와 연산을 효율적으로 다룰 때 사용되며, 특히 비트 연산자 AND, OR, XOR 등을 활용하여 다양한 연산을 수행합니다.비트마스크는 알고리즘 및 데이터 구조에서 자주 사용되며, 특히 상태나 특정 조건을 효율적으로 표현하고 처리하는 데에 활용됩니다. 비트 연산자 AND(&): 두 비트가 모두 1일 때만 결과가 1이 되는 연산. 특정 비트를 0으로 설정하거나 특정 비트를 확인할 때 사용ex.. 2024. 1. 28.
클라우드 컴퓨팅 클라우드 컴퓨팅컴퓨팅 리소스를 인터넷을 통해 서비스로 사용할 수 있는 주문형 서비스이다. 기업에서 직접 리소스를 조달하거나 구성, 관리할 필요가 없고 사용한 만큼만 비용을 지불하면 됩니다.  개인이나 기업이 자체 물리적 데이터 센터와 서버를 구매하고 구축하는 것이 아니라 클라우드 서비스 제공 업체를 통해 사용한 만큼 비용을 지불하는 것이기 때문에 유지보수할 필요도 없고 더 빠르고 효율적으로 컴퓨팅 리소스를 사용할 수 있다. 클라우드 컴퓨팅 배포 모델1) Public Cloud 공공 클라우드 혹은 개방형 클라우드라고 불리며 클라우드 컴퓨팅 서비스의 가장 일반적인 유형이다. 인터넷을 통해 접근할 수 있는 클라우드 컴퓨팅 형태이며 다수의 사용자가 클라우드 서비스 제공 업체의 리소스를 공유한다. 사용자는 필요한.. 2024. 1. 3.
큐(Queue) Queue 선입선출(First In First Out; FIFO)의 자료구조로 대기열이라고도 한다 가장 먼저 들어온 데이터가 가장 먼저 나가는 구조 삽입은 맨 뒤에서만 이루어지고, 삭제는 맨 앞에서만 이루어지는 구조, 중간에 끼워넣기 X Queue 용어 enqueue(data) : 큐의 맨뒤에 데이터 삽입 dequeue: 큐의 맨앞 데이터 삭제 및 반환 front : 큐의 맨앞 데이터 rear(back): 큐 맨뒤 데이터 size: 큐 크기 가득찬 큐에 데이터를 삽입하려고 시도하면 overflow, 빈 큐에서 데이터를 삭제하려고 시도하면 underflow 발생 Queue 구현 Java에서 큐는 array나 LinkedList로 구현할 수 있음, 각자 장단점이 다름 1) Array로 구현 배열로 구현 시 .. 2023. 12. 22.
백준 12789: 도키도키 간식드리미(Java) https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 도키도키 간식드리미 문제 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두근 설레서 시험 공부에 집중을 못 한다. 이번 중간고사에서도 역시 승환이는 설레는 가슴을 안고 간식을 받기 위해 미리 공지된 장소에 시간 맞춰 도착했다. 그런데 이게 무슨 날벼락인가! 그 곳.. 2023. 12. 19.
스택(Stack) *코테 준비용으로 자료구조 정리 시작, 자바 위주로 정리 스택(Stack): 스택은 쌓아놓은 더미라는 의미로 스택은 데이터를 쌓는 LIFO(Last In First Out)의 특성을 갖는 선형 자료구조 -top 부분으로만 데이터 입출력이 되기 때문에 가장 먼저 들어온 데이터가 가장 마지막으로 나가고, 가장 마지막에 들어온 데이터가 가장 먼저 나가는 구조 -웹 브라우저의 방문 기록이나 재귀 함수 호출 등에서 사용 Top : 스택의 가장 위에 있는 데이터 Bottom: 스택의 가장 아래 있는 데이터 스택이 꽉 차면(capacity == size) 포화상태라고 하며, Full Stack이라고 한다. 스택 연산 pop() : 스택에서 top에 있는 항목을 제거 push(element) : element 하나를 .. 2023. 12. 15.
[JavaScript] Event 인터페이스 Event를 상속받은 인터페이스(ex, MouseEvent는 UIEvent를 상속받았고 UIEvent는 Event를 상속받음)는 종류가 다양하니 링크 참조 1) Event 인터페이스 이벤트는 마우스를 클릭하거나 키보드를 누르는 것과 같이 사용자의 액션에 의해 발생할 수도 있고, 비동기적 작업의 진행을 나타내기 위해서 API들이 생성할 수도 있음(프로그래밍으로 발생) new Event(type, options); type: 이벤트의 이름을 나타내는 문자열 options: 이벤트 속성을 나태내는 객체, bubbles, canclenable, composed를 포함하고 있음 인스턴스 변수 -bubbles: 이벤트 버블링 여부 -canclenable: 이벤트 취소 가능 여부 -composed: 이벤트가 shad.. 2023. 11. 10.

티스토리툴바