이코테
![[이코테] 5. DFS & BFS](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fnk2cP%2FbtrXOtqP2W3%2FKTRjuKZrCDJ4lGvx59ILN1%2Fimg.png)
[이코테] 5. DFS & BFS
DFS/BFS DFS/BFS = 대표적인 그래프 탐색 알고리즘. 코딩테스트에 꼭 나오는 유형. 탐색 = 많은 양의 데이터 속에서 원하는 데이터를 찾는 과정 DFS/BFS를 알기위한 사전 개념으로 스택과 큐에 대해서 알아야함. 스택과 큐 자료구조 스택과 큐를 설명하라고 한다면, 이것 부터 떠올려라! 스택 : 막힌 통(프링글스 통) / 선입후출 큐 : 뚫린 통(터널) / 선입선출 Python에서 스택 자료구조를 이용하려면, list 를 사용하면 된다. stack = [] # 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() stack.append(5) stack.append(2) stack.append(3) stack.append(7) stack.po..
![[이코테] 2. 파이썬 문법 부수기 - (1). 수, 리스트 자료형](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbO9Hw2%2FbtrOyBL3zk4%2FupiGKbOUlsKljdtvuRN1wk%2Fimg.png)
[이코테] 2. 파이썬 문법 부수기 - (1). 수, 리스트 자료형
자료형 파이썬의 자료형 : 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전 등. 파이썬은 기본적으로 자료형이 가지고 있는 기능이 다양&강력!! 다른 프로그래밍 언어와 비교했을 때, 자료형만 정확히 이해하고 있어도 매우 다양한 종류의 프로그램을 작성할 수 있음. 파이썬의 리스트 자료형은 C++의 Vector 라이브러리, Java의 array list 라이브러리가 제공하는 기본 기능을 이미 갖고 있음. 별도의 표준 라이브러리를 불러와서 사용하지 않아도 다른 언어의 라이브러리 단에서 제공하는 강력한 기능들을 매우 쉽고 간결하게 이용할 수 있다는 장점이 있음. 코테에서 정수형, 실수형이 가장 많이 사용됨. 수 자료형 정수형(Integer) 양의 정수, 음의 정수, 0 실수형(Real Number) 소..
![[이코테] 1. 출제 경향 및 알고리즘 성능 평가](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FekmCQw%2FbtrOBcxXyug%2FKZKEsPd6wtYK1aWqEuhw8K%2Fimg.png)
[이코테] 1. 출제 경향 및 알고리즘 성능 평가
포스팅 방향성 본 포스팅은 이코테 2021 강의를 " 다시 돌아봤을 때 알기 쉽게 기록하는 것에 초점"을 두고 작성한다. 조금이라도 생소함을 느꼈던 단어 및 개념 들을 정리하여 두고두고 꺼내먹으려 한다. 여기서 나오는 이미지, 소스코드, 개념은 "이것이 코딩 테스트다 with 파이썬"의 저자 나동빈씨로 부터 나온다. 무료로 알고리즘 공부를 할 수 있게 지식을 공유해준 저자에 감사함을 표한다. 코딩 테스트 첫 준비를 독자 분들도 저처럼 이코테로 시작하셨으면 좋겠다. https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=1 IT 기업 코딩 테스트 최신 출제 경향 대부분의 대기업(삼성전자, 카카오, 라인..