묘공단
1.[묘공단] 코딩테스트 스터디 1주차
코딩 테스트 합격자 되기 파이썬 편도서 링크코딩 테스트 합격자 되기 파이썬 편습관 들이기 위한 매일 최소 1개의 코테 문제 풀기스터디 한 부분 포스팅 올리기LeetCode의 문제 풀고 GitHub 잔디 심기프로그래머스LeetCodeAtCoderPython for beg
2.[묘공단] 코딩테스트 스터디 2주차 배열(Array)
"이 글은 골든래빗 코딩 테스트 합격자 되기 파이썬 편 5장의 써머리입니다."배열(Array) : 인덱스와 값을 일대일 대응해 관리하는 자료구조임의 접근(Random Access) : 데이터에 한 번에 접근 가능해서 어디에 있는지 알면 빠르게 접근하는 방식배열 선언파이
3.[묘공단] 코딩테스트 스터디 3주차 스택(Stack), 큐(Queue)
"이 글은 골든래빗 코딩 테스트 합격자 되기 파이썬 편 6, 7장의 써머리입니다."스택(Stack) : 먼저 입력한 데이터를 제일 나중에 꺼낼 수 있는 자료구조 ⇒ 선입후출(FIFO$\\tiny\\bf{First In Last Out}$)푸시(Push) : 스택에 삽입
4.[묘공단] 코딩테스트 스터디 4주차 해시(Hash)
"이 글은 골든래빗 코딩 테스트 합격자 되기 파이썬 편 8장의 써머리입니다."해시(Hash) : 해시 함수를 사용해서 변환한 값을 인덱스로 삼아 키와 값을 저장해서 빠른 데이터 탐색을 제공하는 자료구조해시 자세히 알아보기가장 쉽게 볼 수 있는 해시의 예는 연락처이다.최
5.[묘공단] 코딩테스트 스터디 5주차 트리(Tree)
트리(Tree) : 데이터를 저장하고 탐색하기에 유용한 구조를 가짐트리의 특성을 활용하는 분야계층 구조를 표현하는 용도로 많이 사용(eg. 파일 시스템, 디렉터리 구조)인공지능 : 판단 기준을 만들 때 의사 결정 트리 사용 → 외부에서 입력된 데이터 분류, 상황 예측
6.[묘공단] 코딩테스트 6주차 집합(Set)
집합의 개념집합 : 순서와 중복이 없는 원소들을 갖는 자료구조(순서X)집합의 종류특성에 따라 부르는 말이 다양함유한 집합 : 원소 개수가 유한한 집합무한 집합 : 원소 개수가 무한한 집합상호 배타적 집합이란?상호 배타적 집합 : 교집합이 없는 집합 관계를 의미set_i
7.[묘공단] 코딩테스트 스터디 7, 8주차 그래프(Graph)
그래프 : 노드(Vertex)와 간선(Edge)을 이용한 비선형 데이터 구조 데이터 간의 관계를 표현하는 데 사용데이터 = 노드(vertex)노드 간 관계/흐름 = 간선(edge) → 유방향/무방향가중치 : 관계/흐름의 정도그래프 용어 정리graph그래프의 특징
8.[묘공단] 코딩테스트 스터디 9주차 백트래킹(Back Tracking)
"이 글은 골든래빗 코딩 테스트 합격자 되기 파이썬 편 12장의 써머리입니다." 12. 백트래킹(Back Tracking) 1) 백트래킹과 백트래킹 알고리즘 백트래킹이란? 어떤 가능성이 없는 곳을 알아보고 되돌아가는 것 백트래킹 알고리즘이란? 가능성이 없는
9.[묘공단] 코딩테스트 스터디 10주차 정렬(Sort)
"이 글은 골든래빗 코딩 테스트 합격자 되기 파이썬 편 13장의 써머리입니다." 13. 정렬(Sort) 1) 정렬 개념 정렬(sort) : 사용자가 정의한 순서로 데이터를 나열하는 것 정렬이 필요한 이유 데이터를 정렬하면 원하는 데이터를 쉽게 찾기가 가능(e
10.[묘공단] 코딩테스트 스터디 11주차 시뮬레이션(Simulation)
"이 글은 골든래빗 코딩 테스트 합격자 되기 파이썬 편 14장의 써머리입니다." 14. 시뮬레이션(Simulation) 1) 시뮬레이션 문제 풀이 노하우 시뮬레이션 : 문제에 주어진 상황을 완벽하게 이해하고 이를 코드로 구현하는 과정 시뮬레이션 문제를 푸는 방법
11.[묘공단] 코딩테스트 스터디 12주차 동적 계획법(Dynamic Programming)
"이 글은 골든래빗 코딩 테스트 합격자 되기 파이썬 편 15장의 써머리입니다." 15. 동적 계획법(Dynamic Programming) 1) 동적 계획법 개념 동적 계획법 : 전체 문제를 한 번에 해결하는 것이 아니라 작은 부분 문제들을 해결하고, 이것들을 활용하
12.[묘공단] 코딩테스트 스터디 13주차 그리디(Greedy)
"이 글은 골든래빗 코딩 테스트 합격자 되기 파이썬 편 16장의 써머리입니다." 16. 그리디(Greedy) 1) 그리디 개념 문제 해결 과정에서 결정 순간마다 눈 앞에 보이는 최선을 선택, 그 선택 번복 X ⇒ 그리디 알고리즘은 지역 최적해를 추구한다 \* 부분