OS & Network56 자료구조 - 연결 리스트란 오늘은 연결리스트에 대해 정리해보았다. 그럼 따라와보자 1. 리스트의 개념 원소들 간의 순서가 지켜지며 유지되는 자료구조 리스트의 순서는 데이터가 저장되는 물리적인 위치와 상관없이 사람들의 머릿속에 인식되는 논리적인 순서, 혹은 원소들 간의 의미적인 순서이다 배열은 순서와 관련된 자료구조이다 배열은 인덱스로 표현되는 순서가 === 메모리(주기억장치, DDR) 내의 물리적인 저장순서를 결정한다 리스트 구현 방법 1. 리스트는 배열을 이용하여 구현한다 2. 리스트는 원소 값을 저장하는 공간 + 다음 원소의 위치 정보를 저장하는 공간으로 구현한다 2. 배열을 이용한 리스트의 구현 👍 리스트의 원소값을 순서대로 배열에 저장 (간 - 단) 👍 메모리의 공간 활용 효율이 높다 ↑ (포인터를 위한 메모리가 필요X) .. 2023. 11. 29. 자료구조 - Array(배열)이란 배열은 언제나 배열이었다 오늘은 자료구조에서 배열을 공부해보면서 좀더 색다른 매력을 느껴버렸다 자료구조 - Array(배열)이란 " 일정한 차례나 간격에 따라 벌여 놓음 " 이라는 뜻을 가지고 있다 차례(순서)에 관한 기본적인 자료 구조이다 인덱스 - 원소값 으로 구성 되어있다 (인덱스는 0번부터 시작하고 순서대로 값이 들어간다) 인덱스 배열의 원소들은 메모리 주소를 가지고 있고, 메모리 주소의 순서는 === 인덱스 순서와 일치한다 배열은 배열[인덱스] = 이런식으로 원소값에 직접 접근이 가능하다 배열과 인덱스로 알고리즘을 작성 ↓ 알고리즘에 따라 프로그램을 완성 ↓ 운영체제는 프로그램을 읽고 추상화된 언어를 해석해서 기계어로 번역해서 실행 (컴파일) ↓ 사용자에게 제공 배열의 추상 자료형 배열의 정의와.. 2023. 11. 26. 자료구조 - Queue(큐)란 지난 시간에는 스택을 오늘은 큐에 관해서 좀 더 집중해서 공부해보자 자료구조 - Queue(큐)란 스택은 입구와 출구가 같았다. 하지만 큐는 입구와 출구가 다르다. 스택을 프링글스에 비유하고 큐는 은행대기순번에 비유하곤 한다. 스택은 한쪽에서 삽입과 삭제를 한꺼번에 진행하는데, 요 부분을 top 이라고 한다 큐는 끝과 끝에서 각각 삽입과 삭제 연산을 진행한다. 삭제되는 부분을 "front" 삽입되는 부분을 "rear" 이라고 한다. 큐의 추상 자료형 객체의 정의(큐생성)과 연산자(삽입/삭제/꽉찬/텅빈)로 구성된다 // 큐 생성 Queue Create_q(maxSize) ::= 큐의 크기가 maxSize인 빈 큐를 생성하고 반환 // 꽉찬 큐 확인 Boolean IsFull_q(queue, maxSize).. 2023. 11. 24. 자료구조 - Stack이란 스택은 솔직하게 면접용으로 암기식 공부를 했었다. 하지만 이번엔 자료구조를 공부하며 정리를 해보았다 스택의 기본개념부터 확장된 연산 표기식까지 흩어졌던 지식들을 모아보았다 자료구조 - Stack이란 스택은 객체가 저장되는 순서를 기억하는 방법에 관한 자료구조이다 가장 마지막에 들어간 놈이 제일 먼저 출력(LIFO) 되는 방식이다 → 한마디로 스택은 객체의 순서를 정해주는 자료구조 ! 스택의 추상 자료형 스택의 정의와 적용 가능 연산을 명세 → 생성부터 종료까지 스택의 매니징에 필요한 여러 기능들을 소개한다 • stack : 0개 이상의 원소를 갖는 스택 (값이 들어 있는) • item : 스택에 삽입되는 원소 • maxQueueSize : 스택의 최대 크기를 정의 // 스택 생성 Stack CreateS.. 2023. 11. 23. 안드로이드 - ADB 로 웹뷰 디버깅하기(WIFI 연결) 예전에 쓰던 갤럭시는 버전이 낮아 USB 방식으로 페어링해야 했지만 지금 쓰려는 갤럭시는 버전이 높아 wifi 무선 방식으로 페어링 할 수 있게 됬다. 지난번 USB 방식일 때, 생각보다 매우 간단했다. 0. 휴대폰에서 개발자 도구 활성화하기 이건 이미 다른 블로그들에서 친절하게 설명이 잘 나와있다. 구글링으로 얼른 갤럭시 개발자도구 키고 돌아오시라 1. 일단 안드로이드 스튜디오를 설치해야 되기 때문에 설치되지 않았다면 아래 포스팅을 참고해 설치해보자 https://devbirdfeet.tistory.com/313 안드로이드 - 안드로이드 스튜디오 설치하기 일단 나는 m1 air 를 사용하고 있고 안드로이드로 무선디버깅을 해보려고 한다. 그전에 안드로이드 스튜디오가 설치되어 있어야 한다. 안드로이드 스튜.. 2023. 10. 11. 안드로이드 - 안드로이드 스튜디오 설치하기 일단 나는 m1 air 를 사용하고 있고 안드로이드로 무선디버깅을 해보려고 한다. 그 전에 안드로이드 스튜디오가 설치되어 있어야 한다. 그래서 먼저 안드로이드 스튜디오 다운받는 방법을 포스팅 해보았다! 1. 안드로이드 스튜디오 다운받기 2. m1 이라 mac with apple chip 을 선택 3. 다운받은 파일을 실행해보자 4. do not import setting 을 선택 5. 그 다음부터는 아래 절차대로 진행해주면 된다 6. 잘 설치됬는지 확인하기 2023. 10. 10. VScode - 저장시(ctrl + s) 코드 자동 정렬하기 (멈추지않는) 공부를 하기 위해서 프로젝트 셋업을 하고 있다. 일단 자동정렬은 내 손가락과 일부이기 때문에 없어서는 안될 기능이다. 세팅방법을 잊어버려서 셋업을 먼저 해보려고 한다. 1. Format on Save 설정해보기 vscode - setting 탭으로 들어가자 ( ctrl + , ) format 검색해주고 Format on Save 체크되어있는지 확인해준다 2. Default Formatter 설정해보기 그래도 변화가 없다면? default 를 검색해서 Default Formatter 을 Prettier 로 설정해주자 아 - 주 잘된다😃😃😃 그래도 안된다면 vscode 를 끄고 다시 켜보기 2023. 7. 5. Network - 네트워크관리사 2급 실기 정리 네트워크 관리사 2급 필기를 무난히 치르고 기왕 칼을 뺀 김에 실기까지 썰어보려고 한다. updated 11/29/2023 💡 실기 배점 (케이블 문제, 원도우 문제, TCP/IP, 라우터를 중점으로 보기로 결정) 문제 문항수 배점 총 점수 UTP 케이블 1 (10분 제한) 6.5 6.5 윈도우 8 5.5 44 리눅스 2 5.5 11 TCP/IP 장비 3 5.5 16.5 신경향 및 보안 1 5.5 5.5 라우터 3 5.5 16.5 총 6 과목 총 18 문제 총 80 분 총 100 점 서브넷 주소 구하기 IP 에는 클래스가 나뉘어 있고, IP 를 사용하기 위해 클래스를 할당받아서 사용한다. 클래스 단위로 네트워크 구간(IP 할당 구간)을 나누게 되면 어떤 이는 부족해지고, 어떤 이는 남아 돌게 된다. A .. 2023. 7. 4. Network - 빗버킷 22번 포트 우회하기 (SK 인터넷) 재택을 위해 개발환경 세팅을 하는 중이었다. 리모트 Repository 와 연결이 안되었다. 원인은 ssh 와 연결되는 22번 포트가 막혀 있어 연결이 안되었다. SK 인터넷을 사용하는데 자체적으로 22번 포트를 막아놓았다. 드디어 네트워크 관리사 공부를 하면서 이론으로만 익혔던 내용들에서 나아가 제대로된 실습을 하게 된 셈이다 이 포스팅은 도전 의식을 가지고 이리저리 삽질해본 나의 기억들이며 반복될 이슈를 만날 미래의 나를 위한 도움글이다. 그럼 이슈를 해결하러 가보자 Network - 빗버킷 22번 포트 우회하기 (SK 인터넷) 삽질의 과정이기 때문에 포스팅을 다 읽어보시고 필요한 부분만 따라하세요! 1. 포트번호를 수정해주었다 $ vi /etc/ssh/sshd_config 2. sshd 재시작 해준.. 2023. 6. 30. 이전 1 2 3 4 5 ··· 7 다음 반응형
