본문 바로가기
반응형
[코딩테스트] Python - 자료구조 배열코드더보기더보기ㅇ 예시더보기더보기ㅇ 연결리스트코드더보기더보기ㅇ 예시더보기더보기ㅇ 스택코드더보기더보기ㅇ 예시더보기더보기ㅇ 큐코드더보기더보기ㅇ 예시더보기더보기ㅇ 덱코드더보기더보기ㅇ 예시더보기더보기ㅇ 해시(딕셔너리)코드더보기더보기ㅇ 예시더보기더보기ㅇ 집합(셋)코드더보기더보기ㅇ 예시더보기더보기ㅇ 우선순위큐(힙)코드더보기더보기ㅇ 예시더보기더보기ㅇ 트리코드더보기더보기ㅇ 예시더보기더보기ㅇ 그래프코드더보기더보기ㅇ 예시더보기더보기ㅇ 2025. 2. 9.
[코딩테스트] Python - 기본문법 변수와 자료형- 자료형: 숫자, 문자열, 논리형- 지역변수, 전역변수- type() 연산자- 산술연산자: 덧셈, 뺄셈, 곱셈, 나눗셈(실수형), 나눗셈(정수형), 나머지- 비교연산자: 같다, 같지 않다, 크다, 크거나 같다, 작다, 작거나 같다- 논리연산자: and, or, not- 비트 연산자: ~, &, |, ^ 제어문(조건문)- if문: if, elif, else 제어문(반복문)- while문: while- for문: for, in, range() 함수- 함수 정의, 함수 호출, 매개변수, 인자, return 문자열- 문자열 선언 및 초기화- 문자열 메서드 자료구조- 리스트, 집합(셋), 해시(딕셔너리), 튜플 입출력- 입력: input()- 출력: print() 클래스- 클래스 정의, 생성자, 소.. 2025. 2. 9.
[참고자료] 자료구조/알고리즘/코딩테스트 자료구조- 잔재미코딩: https://www.fun-coding.org/post/funcodingcodes.html#- [교재] 파이썬으로 배우는 자료구조 핵심원리알고리즘- 잔재미코딩: https://www.fun-coding.org/post/funcodingcodes.html#- [교재] 파이썬 알고리즘 인터뷰코딩테스트- [교재] 이것이 취업을 위한 코딩테스트다- [교재] 코딩테스트 합격자되기(파이썬편)- 프로그래머스: https://school.programmers.co.kr/learn/challenges?order=recent 2024. 7. 13.
[자료구조] Week 12: 종합 실습 및 프로젝트 Day 1: 종합 실습 준비강의 내용:종합 실습의 목표와 중요성종합 실습을 통한 학습 내용의 통합실전 문제 해결 능력 배양프로젝트 개요 소개데이터 구조와 알고리즘을 사용한 실전 문제프로젝트 주제와 목표 설정실습:프로젝트 팀 구성프로젝트 주제 및 계획 수립### 프로젝트 주제 예시1. 소셜 네트워크 분석 도구 개발2. 파일 시스템 탐색기 구현3. 영화 추천 시스템 개발4. 데이터 시각화 도구 개발 Day 2: 프로젝트 설계강의 내용:프로젝트 요구사항 분석문제 정의 및 요구사항 수집시스템 설계시스템 아키텍처 설계주요 모듈 및 기능 설계실습:프로젝트 요구사항 분석 및 시스템 설계### 요구사항 분석 예시1. 소셜 네트워크 분석 도구: - 사용자 등록 및 로그인 기능 - 친구 추가 및 삭제 기능 - .. 2024. 6. 1.
[자료구조] Week 9: 그래프 II - 그래프 탐색과 최단 경로 알고리즘 Day 1: 그래프 탐색 - 깊이 우선 탐색 (DFS)강의 내용:깊이 우선 탐색 (DFS)의 개념과 특징DFS의 정의 및 탐색 방식DFS의 시간 복잡도DFS의 구현재귀적 구현비재귀적 구현 (스택 사용)실습:DFS의 재귀적 구현 및 비재귀적 구현# 그래프 탐색 클래스 정의class Graph: def __init__(self, num_vertices): self.num_vertices = num_vertices self.adj_list = [[] for _ in range(num_vertices)] def add_edge(self, u, v): self.adj_list[u].append(v)# DFS 재귀적 구현def dfs_recursive(graph, v.. 2024. 6. 1.
[자료구조] Week 6: 트리 I - 트리의 개념과 이진 트리 Day 1: 트리의 기본 개념과 용어강의 내용:트리의 정의와 특징트리 구조의 개념트리의 용도와 필요성트리의 기본 용어루트, 노드, 간선, 리프, 깊이, 높이, 서브트리 등트리와 그래프의 차이실습:트리의 기본 용어와 개념을 시각적으로 설명# 트리의 기본 용어 설명# - 루트(Root): 트리의 최상단 노드# - 노드(Node): 트리를 구성하는 기본 요소# - 간선(Edge): 노드와 노드를 연결하는 선# - 리프(Leaf): 자식 노드가 없는 노드# - 깊이(Depth): 루트 노드에서 특정 노드까지의 경로 길이# - 높이(Height): 트리의 최대 깊이# - 서브트리(Subtree): 트리의 부분 집합# 트리의 예시를 시각적으로 설명# 예: # A# / \# B .. 2024. 6. 1.
[자료구조] Week 5: 해시 테이블 Day 1: 해시 테이블의 기본 개념강의 내용:해시 테이블의 정의와 특징해시 테이블의 개념과 용도키-값 쌍 저장 구조해시 함수해시 함수의 역할과 중요성좋은 해시 함수의 조건실습:기본 해시 테이블의 개념 설명 및 예제# 해시 테이블의 기본 개념 설명# 해시 테이블은 키-값 쌍으로 데이터를 저장하는 자료구조# 키를 해시 함수에 입력하여 해시 값을 생성하고, 이 해시 값을 이용하여 값을 저장하거나 검색# 파이썬 딕셔너리를 사용한 간단한 해시 테이블 예제hash_table = {}hash_table["apple"] = 1hash_table["banana"] = 2hash_table["cherry"] = 3print("해시 테이블:", hash_table)print("키 'banana'의 값:", hash_tab.. 2024. 6. 1.
[자료구조] Week 4: 우선순위 큐와 힙 Day 1: 우선순위 큐의 기본 개념강의 내용:우선순위 큐의 정의와 특징우선순위 큐의 개념과 용도우선순위 큐와 일반 큐의 차이점우선순위 큐의 주요 연산insert, delete_min (또는 delete_max)실습:기본 우선순위 큐 구현 예제# 리스트를 사용한 간단한 우선순위 큐 구현class PriorityQueue: def __init__(self): self.queue = [] def insert(self, item): self.queue.append(item) self.queue.sort() # 오름차순 정렬 (최소 우선순위 큐) def delete_min(self): if not self.is_empty(): .. 2024. 6. 1.
[자료구조] Week 3: 스택과 큐 Day 1: 스택의 기본 개념강의 내용:스택의 정의와 특징스택의 개념과 용도후입선출(LIFO) 원리스택의 주요 연산push, pop, peek, is_empty실습:리스트를 이용한 스택 구현# 리스트를 사용한 스택 구현class Stack: def __init__(self): self.stack = [] def push(self, item): self.stack.append(item) def pop(self): if not self.is_empty(): return self.stack.pop() return None def peek(self): if not self.is_empty(): .. 2024. 6. 1.
[자료구조] Week 2: 연결 리스트 Day 1: 연결 리스트의 개요강의 내용:연결 리스트의 정의와 특징연결 리스트의 개념과 필요성배열과 연결 리스트의 비교연결 리스트의 종류단일 연결 리스트이중 연결 리스트원형 연결 리스트실습:연결 리스트의 개념을 설명하는 예제# 연결 리스트의 기본 개념 설명# 배열과 연결 리스트 비교# 배열: 요소가 연속된 메모리 위치에 저장됨# 연결 리스트: 요소가 노드로 저장되고, 각 노드는 다음 노드를 가리키는 포인터를 가짐 Day 2: 단일 연결 리스트강의 내용:단일 연결 리스트의 구조노드의 정의단일 연결 리스트의 구성단일 연결 리스트의 기본 연산노드 삽입, 삭제, 검색실습:단일 연결 리스트를 구현하는 예제# 단일 연결 리스트의 노드 정의class Node: def __init__(self, data): .. 2024. 6. 1.
반응형

티스토리툴바