전체 글71 [Kotlin] 큐 - Queue 🔷 큐 (Queue)이란? 큐(Queue)은 일렬로 늘어선 사람들의 줄을 말하기도 한다. 선형 리스트의 한쪽에서 자료의 입력되고, 반대 쪽에서 출력이 가능한 자료구조이다. Q = (q0, ... , qn-1) 구조일 때 q0이 앞(front)원소, qn-1을 뒤(rear)원소라고 한다. 이런 큐의 구조를 선입선출 (FIFO, First-In First-Out)구조 라고 한다. 🔹큐의 시작과 끝 큐는 한 쪽에서는 입력, 반대 쪽에서는 출력이 일어난다. 가장 먼저 온 사람이 가장 먼저 나가는 대기줄의 형태와 동일하다. 큐는 사용하기 위하여 큐의 상태를 나타내는 front와 rear 변수가 필요하다. front는 가장 앞에 있는 원소를 가르키며, 제일 먼저 들어온 변수부터 나가는 출구이다. rear은 가장 뒤.. 2023. 7. 31. [Kotlin] 스택 - Stack 🔷 스택(Stack)이란? 스택(Stack)은 쌓아 올린다는 의미이다. 선형 리스트의 한쪽에서만 자료의 입력과 출력이 가능한 자료구조이다. 따라서 선형 리스트의 끝 부분에 대한 정보를 가지고 있는 변수가 필요하다. 이런 스택의 구조를 후입선출 (LIFO, Last-In First-Out)구조 라고 한다. 🔹스택의 끝 부분 : top 스택은 정해진 방향으로만 데이터를 삽입, 출력이 가능하다. 통 속에 물건을 집어넣거나, 접시를 쌓아올리는 형식과 유사하다. 스택을 사용하기 위해서는 데이터가 이동하는 위치 정보가 필요하며, 주로 변수명으로 top을 사용한다. top은 가장 최근에 삽입된 자료를 가르키며, 새 자료는 top이 가르키는 자료 위에 쌓인다. 삭제 또한 top이 가리키는 자료부터 순서대로 진행된다. .. 2023. 7. 31. [일상 #2] 개발 스터디 #0 블로그 개발 블로그를 시작한지는 두 달이 되어간다. 그런데 블로그에 쓴 글은 일상 게시글 딱 하나 뿐이였다..! 코딩 테스트도 내가 나를 감독하니 많이 해이해진다. [시간이 늦었으니 / 피곤하니까 / 일정이 있어서] 등 갖은 이유로 미루다가 결국 손을 놓는 일이 부지기수였다.. 이에 위기감을 느껴 개발 스터디를 만들었다. #1 개발 스터디 개발 스터디에서는 코딩 테스트, 개발 블로그 포스팅을 중점으로 진행한다. 주 마다 학습 주제가 정해지고, 이를 각자 공부, 포스팅, 관련 문제 풀이를 한다. 그 주의 학습도 중요하지만 이를 계기로 공부 습관을 제대로 가지는 계기가 되었으면 한다. ELAC Study 화이팅! #3 스터디 규칙 스터디 규칙은 간단하다. 요약하자면, 1. 매 주 학습 주제를 선정한다... 2023. 7. 24. [Kotlin] 해시맵 - HashMap 🔷 해시맵(HashMap)이란? 말 그대로 해시(Hash) 기법을 사용한 맵(Map)으로, 데이터를 저장하기 위한 자료구조이다. 그렇다면 맵(Map)은 무엇이고 해시(Hash)는 무엇일까? 🔹맵 (Map) 맵은 키(Key)와 값(Value)이 쌍으로 저장하는 자료구조이다. 여기서 키와 값은 모두 객체로 구성되어있다. 키는 중복이 불가능하며, 하나의 값만 가질 수 있다. 값은 중복이 가능하며, 여러개의 키 값을 가질 수 있다. 🔹해시 (Hash) 해시는 단방향 암호화 기법으로 입력된 값을 출력 데이터의 위치 값으로 변환해준다. 해시 함수(Hash function)은 이 해시 기법을 사용하년 함수로, 입력값과 출력 데이터의 위치값을 연결(매핑, mapping) 해준다. 해시 기법은 시간복잡도는 평균적으로 O.. 2023. 7. 24. [일상 #1] 개발 블로그 #0 희희나락 조희우의 즐거운 나락을 보여드리겠습니다. #1 티스토리공부를 해온 내용들을 기록하지 않으니 쉽게 휘발되었다. 노션과 벨로그, 블렉스를 사용해 봤지만 디자인적 한계에 쉽게 흥미를 잃어버렸다. 물론 핑계지만, 손에 잘 잡히지 않으니 들어오는 횟수가 점점 줄어들었다. 지금껏 프로그래밍 공부를 할때 티스토리의 도움을 많이 받았던 경험으로 티스토리를 시작해보려고 한다. 꾸준하게만 적을 수 있기를 희망한다. #2 블로그 공개 블로그를 적으면 말을 정제하다가 피로감에 글을 완성하지 못했다. 이제는 나의 기록물이라는 생각으로 조금은 부족해도 일단 올리고 생각하자!라는 마음이다. 개발을 하는 사람들이 많이 접했듯, 제대로 돌아가지 않는 코드를 올리는 사람들이 있지 않은가.. 그렇지만 그런 코드들 하나도 소.. 2023. 5. 17. 이전 1 ··· 9 10 11 12 다음
