복습하는 코딩

A. Java 초기 환경 설정 1) Java 17버전 설치하기 (여기선 윈도우 운영체제를 기준으로 설정, 사용합니다.)https://www.oracle.com/java/technologies/javase/jdk17-archive-downloads.html Java Archive Downloads - Java SE 17.0.12 and earlierWARNING: Older versions of the JDK are provided to help developers debug issues in older systems. They are not updated with the latest security patches and are not recommended for use in production. ..

A. 스택(Stack) 개념 1) 한 쪽 끝이 막힌 형태 Ex) 프링글스 과자 통 2) 먼저 들어간 데이터가 가장 나중에 나오는 구조(선입후출, 후입선출) B. 스택(Stack) 원리 1) 스택(Stack) 기본 구조 i. 스택(Stack)에 데이터를 삽입하는 작동: push ii. 스택(Stack)에 데이터를 추출하는 작동: pop iii. 스택(Stack)에 들어 있는 가장 위의 데이터: top C. 스택(Stack)에 데이터 삽입: push D. 스택(Stack)에 데이터 추출: pop E. 스택(Stack) 실습 1. 스택(Stack)에 데이터 삽입 i. 크기가 5개인 스택(Stack) 생성 ii. 스택(Stack)의 top 위치에 데이터 삽입 iii. top += 1을 하며 스택(Stack) t..

A. 원형 연결 리스트(Circlar Linked List) 개념 1) 단순 연결 리스트(Linked List)에서 마지막 노드가 헤더 노드로 링크 되어 있는 형태 2) 마지막 노드.link → 헤더 노드 B. 원형 연결 리스트(Circlar Linked List) 특징 1) 단순 연결 리스트(Linked List)의 구조, 구현 방식이 상당히 유사함 2) 리스트 형태가 원으로 구성되어 있음 3) 오버헤드가 발생하지 않음 ※ 오버헤드: 어떤 처리를 하기 위해 들어가는 간접적인 처리 시간 · 메모리 등을 말함 C. 원형 연결 리스트(Circlar Linked List) 구조 D. 원형 연결 리스트(Circlar Linked List) 구현 1) 원형 연결 리스트(Circlar Linked List) 기본 ..

A. Liked list 개념 1) list 내에서 하나의 인덱스가 Data 영역과 Link 영역으로 나뉨 2) Data 영역엔 값(value)이 저장되고, Link 영역엔 해당 인덱스의 링크가 저장됨. Ex) Youtube를 보고 난 후 엔딩 크레딧에서 추천 영상, 다음 영상이 표시되는 것 B. Linked list 구조 1) 노드(Node) 구조 : i. 맨 첫 번째 노드(Node)를 헤더 노드라 부른다. Data Link 2) 노드(Node) 링크 : i. 노드(Node) 링크의 경우 Link 영역이 다음 Data 영역과 연결되어 있는 것이다. Ex) C. Linked list 실습 1) Linked list 기본 i. Node Class를 생성한 후 __init__(self) 메서드를 만들어 초기..

A. Class 사용 1) 덧셈, 뺄셈 기능이 있는 Class 생성 2) 덧셈, 뺄셈 메서드 이항 연산 3) self 변수로 이항 메서드 생성 class Calculate : def setdata(self, arg1, arg2) : # 속성값 세팅 self.first = arg1 self.second = arg2 def add(self) : # 매개변수 합 세팅 result = self.first + self.second return result def subtrct(self) : # 매개변수 차 세팅 result = self.first - self.second return result ※ 특수한 실행 경우 사용되는 메서드를 특별 메서드라 부른다. (Class 최초 생성 시 실행되는 특별 메서드) ex)..