본문 바로가기

환영합니다. 이 블로그 번째 방문자입니다.

분류 전체보기

  (98)

[3] Linked List, 연결리스트(2) 👇🏻 시작하기 전 오늘의 짤 더보기 더 늦기 전에 연결리스트에 대해 더 알아보자. 2022.04.08 - [Python/[Data Structure] 자료구조] - [2] Linked List, 연결리스트 (1) [2] Linked List, 연결리스트 (1) 자료구조 수업을 들을 때, 진짜 연결리스트가 너무 싫어서 오열한 적도 있다. 이해와 구현의 갭 차이가 너무 컸기 때문... 실습 때 집에 일찍 가고 싶어서 구글링으로 대충 복붙했다가 내 알고리 sennieworld.tistory.com 👆 저번 시간에 연결리스트로 만들어 준 18과 친구들은 잘 놀고 있었다. 그리고 그들은 오늘 올 새 친구에 설레 있었다. 새 친구 58이 도착했다. 그들은 어느때와 같이 환영인사로 기차놀이를 하려고 하는데 58은 꼭..
[2] Linked List, 연결리스트 (1) 자료구조 수업을 들을 때, 진짜 연결리스트가 너무 싫어서 오열한 적도 있다. 이해와 구현의 갭 차이가 너무 컸기 때문... 실습 때 집에 일찍 가고 싶어서 구글링으로 대충 복붙했다가 내 알고리즘, 자료구조 인생은 망했다지... 혹시나 코드 긁을 사람이라면 당장 멈춰 진심 인생 조진다. 배열의 치명적인 단점 중 하나는 '배열 크기 변경 불가'이다. 연결리스트는 이를 해결하고자 나온 개념인데 어떻게 해결했는지 스스로 제대로 아는 것이 나의 목표이다. 연결리스트( Linked List )를 직역해보면 '연결된 리스트'이다. 뭐가? 뭐가 연결되어 있을까. 바로 첫번째 알아야 할 개념인 노드(Node)가 그 '뭐'이다. 정말 머같다. 노드(Node)는 데이터(data)와 포인터(pointer)로 이루어져 있다. ..
Javascript 공식문서 정리 [개요] 👇🏻 참조문서 https://developer.mozilla.org/ko/docs/web/javascript/a_re-introduction_to_javascript JavaScript 재입문하기 (JS ​튜토리얼) - JavaScript | MDN 어째서 재입문일까요? 왜냐하면, JavaScript는 세계에서 가장 오해받고 있는 프로그래밍 언어로 악명이 높기 때문입니다. 종종 장난감같다고 조롱당하기도했지만, 이 거짓말같은 단순함 아래에 developer.mozilla.org εїз 이 문서에 어떤 방식으로 도달했던 간에, 나는 자바스크립트를 1년 동안 필요에 의해 구글링하며 사용한 사람이다. 애초에 제대로 기초부터 공부하지 않는다면 이 꼴이 날테니 제대로 공부하는게 중요하다는 오지랖을 부리며 기본부터 ..
Semantic Markup, 시맨틱 마크업 Semantic 의미론적 Markup 태그를 사용하는 컴퓨터 언어(HTML과 같은) Semantic Markup 의미가 있는 태그를 사용하는 컴퓨터 언어 먼저 의미가 있는 태그란 무엇인지 알아보자 A : , B : , A,B는 둘 다 HTML의 태그이다. 하지만, 둘 중 하나는 semantic, 다른 하나는 non-semantic 요소이다. 어떤 것이 의미가 있는 태그일까? 정답은 B이다. 태그는 사용자에게 입력받는 "형식"이라는 것을 알 수 있고, 은 "표"를 의미한다는 것을 알 수 있다. 반면에 와 은 class나 id를 읽기 전까지는 어떤 컨텐츠를 가지고 있는지 알 수가 없다. 즉, 의미가 있는 태그는 컨텐츠의 목적과 내용을 알 수 있게 해주는 태그를 말한다. semantic tag를 사용하는 이유..
[1] 자료구조와 배열 자료구조 : 데이터가 모여 있는 구조로 컴퓨터에서 처리해야 하는 많은 데이터를 모아 효율적으로 관리하고 구조화하기 위해 사용된다. ✓ 시간 복잡도 O(n) : n의 크기에 따라 기하급수적으로 시간 복잡도가 늘어남. [시간 적게] O(1) < O(𝑙𝑜𝑔𝑛logn) < O(n) < O(n𝑙𝑜𝑔𝑛logn) < O(𝑛2n2) < O(2𝑛2n) < O(n!) [시간 많이] 배열(Array) : 묶음 단위로 값을 순차적으로 저장하는 선형 자료 구조로 배열에는 객체가 저장되며 객체 하나하나를 원소(element)라고 한다. ✓ 배열의 특징 추가적으로 소모되는 메모리 양이 거의 없다. Cache hit rate(요청한 데이터를 캐시메모리에서 찾을 확률)가 높다. 배열을 생성하려면 메모리 상에 연속한 구간을 할당해야 해..
[re-Python] 사용자 입출력 ✓ 입력 : input은 입력되는 모든 것을 문자열로 취급한다. a = input() number = input("숫자를 입력하세요: ") ✓ 출력 : print문을 사용 # 띄어쓰기가 필요할 때는 콤마(,)를 이용한다 print("I","am","Kamea") # 한 줄에 결과값을 출력하고 싶을 때는 end=''를 이용한다. print("I am Kamea. ", end='') print("Nice to meet you")
[re-Python Basic] 리스트, 딕셔너리, 집합 1️⃣ 리스트 리스트 명 = [요소1, 요소2, 요소3, ...] odd = [1, 3, 5, 6, 7] ✓ 비어 있는 리스트를 생성할 때 a = list() a = [] ✓ 리스트 길이 구하기 👉🏻 len(리스트명) ✓ 리스트 키워드와 메소드 a = [1,2,3,4,5] # del을 사용해 요소 삭제하기 del a[1] # [1,3,4,5] del a[2:] # [1,2] 인덱스 2부터 마지막까지 전부 삭제 del a # 리스트 전체 삭제 # append : 리스트에 맨 마지막에 요소 추가 a.append(9) # [1,2,3,4,5,9] a.append([2,3]) # [1,2,3,4,5,[2,3]] # sort : 리스트를 순서대로 정렬 b = [5,3,6,1] b.sort() # b = [1,3,..
[re-Python Basic] 문자열 ✓ 코테 준비용 & 내가 헤깔리고 잘 모르는 것들만 정리 문자열 : 문자, 단어 등으로 구성된 문자들의 집합 ✓ 이스케이프 코드 : 프로그래밍할 때 사용할 수 있도록 미리 정의해 둔 "문자 조합" \n 문자열 줄바꿈 \t 문자열 탭 간격 \\ 문자 \를 그대로 표현할 때 \' 작은따옴표(')를 그대로 표현할 때 \'' 큰 따옴표(")를 그대로 표현할 때 \b 백 스페이스 ✓ 문자열 길이 구하기 👉🏻 len() 함수 ✓ 문자열 포맷 코드 %s 문자열(string) %c 문자 1개(character) %d 정수(Integer) %f 부동소수(floating-point) %o 8진수 %x 16진수 %% Literal % (문자 % 자체) ✓ format 함수를 사용한 포매팅 # 숫자 바로 대입하기 "I eat..