Devjun's Devlog
자료구조를 직관적으로 알기 쉽게 그려주는 사이트
https://visualgo.net/en visualising data structures and algorithms through animation - VisuAlgo VisuAlgo is generously offered at no cost to the global Computer Science community. If you appreciate VisuAlgo, we kindly request that you spread the word about its existence to fellow Computer Science students and instructors. You can share VisuAlgo throu visualgo.net
Eclipse & IntelliJ 단축키 정리
파일 또는 클래스 찾기: Eclipse: Ctrl + Shift + R IntelliJ IDEA: Ctrl + Shift + N 함수검색: Eclispe : Ctrl + O 특정 타입의 클래스 찾기: Eclipse: Ctrl + Shift + T IntelliJ IDEA: Ctrl + N 사용 위치 찾기: Eclipse: Ctrl + Shift + G IntelliJ IDEA: Alt + F7 코드 자동 서식 지정: Eclipse: Ctrl + Shift + F IntelliJ IDEA: Ctrl + Alt + L 단축키 목록 표시: Eclipse: Ctrl + Shift + L IntelliJ IDEA: Ctrl + Shift + A 편집 화면 최대화 Eclipse: Ctrl + M IntelliJ I..
Deque (덱)
Deque 란? Restricted Structure의 끝판왕 느낌의 자료구조 양쪽 끝에서 삽입과 삭제가 전부 가능하다. Stack과 Queue를 Deque의 특별한 예시라고 생각해도 무방하다. Deque의 성질 원소의 추가가 O(1) 원소의 제거가 O(1) 제알 앞/뒤의 원소 확인이 O(1) 제일 앞/뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 (STL deque에서는 index로 접근 가능) Deque 구현 및 기능 배열 또는 연결 리스트로 Deque를 구현할 수 있습니다. 배열을 통한 구현은 간단하며, 시작 지점을 배열의 중간으로 두어 양쪽으로 확장할 수 있습니다. Deque의 크기는 2 * MX + 1로 설정하고, 필요한 변수로는 큰 배열, 앞쪽과 뒤쪽을 가리키는 변수가 필요합니다. ..
Queue (큐)
Queue란? 한쪽 끝에서 원소를 넣고 반대쪽 끝에서 원소를 뺄 수 있는 자료구조 먼저 들어간 원소가 먼저 나오는 FIFO(First In First Out) 선입선출 자료구조 예) 공항 입국수속 대기줄 / 은행 업무창구 대기줄 등등 특정 위치에서만 원소를 넣거나 뺄 수 있는 Restricted Structure이다. Queue의 성질 원소의 추가가 O(1) 원소의 제거가 O(1) 제일 앞/뒤의 원소 확인이 O(1) 제일 앞/뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 Queue 구현 및 기능 배열 및 연결 리스트로 구현 할 수 있다. Stack과 마찬가지로 배열을 통한 구현이 더 쉬우니 배열로 알아보자. Queue를 배열로 구현할 때는 원소를 담은 큰 배열 한개와 앞뒤를 가리키는 head,..
[바킹독의 실전 알고리즘 강의] 큐
큐(Queue) 정리 2023.05.09 - [Computer Science/DataStructure] - Queue (큐) 큐(Queue) 문제 Boj_10845(큐 구현문제) Boj_18258(큐 2) https://www.youtube.com/watch?v=D_fwSy5tRAY&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=7
[바킹독의 실전 알고리즘 강의] 스택
스택 정리 2023.05.03 - [Computer Science/DataStructure] - Stack (스택) 스택 문제 BOJ 10828번: 스택 BOJ 10773번: 제로 https://www.youtube.com/watch?v=0DsyCXIN7Wg&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=6