[ 알고리즘 ]36 [알고리즘] 3. BFS & DFS /* '이것이 취업을 위한 코딩 테스트다' 책의 저자이신 나동빈 님의 예시와 제가 학교 수업에서 배운 내용을 바탕으로 정리했습니다. */ 1. 그래프 탐색 알고리즘 - 탐색 (search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 - 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있다. - DFS / BFS는 코딩 테스트에서 매우 자주 등장하는 유형이므로 반드시 숙지해야 한다. 2. 스택 자료구조 - 먼저 들어 온 데이터가 나중에 나가는 형식 (선입후출 - FILO)의 자료구조 - 입구와 출구가 동일한 형태로 스택을 시각화할 수 있다. 2-*. 스택 구현 stack = [] stack.append(1) stack.append(2) stack.append(3) stack.append(.. 2022. 1. 3. [알고리즘] 2. 구현 (implementation) /* '이것이 취업을 위한 코딩 테스트다' 책의 저자이신 나동빈 님의 예시와 제가 학교 수업에서 배운 내용을 바탕으로 정리했습니다. */ 1. 구현 (implementation) - 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 - 알고리즘 대회에서의 구현 유형의 문제란? : 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 지칭한다. - 구현 유형의 예시는 다음과 같다. 1) 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제 2) 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제 3) 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제 4) 적절한 라이브러리를 찾아서 사용해야 하는 문제 - 구현 문제에서 자주 등장하는 '행렬 (matrix)' for i in range(.. 2021. 12. 27. [알고리즘] 1. 그리디 (greedy) 알고리즘 /* '이것이 취업을 위한 코딩 테스트다' 책의 저자이신 나동빈 님의 예시와 제가 학교 수업에서 배운 내용을 바탕으로 정리했습니다. */ 1. 그리디 알고리즘 (탐욕법) - 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. - 정당성 분석이 가장 중요하다. : 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다. - 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많다. - 하지만 코테에서의 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제된다. 2. 문제 (1) : 거스름 돈 당신은 음식점의 계산을 도와주는 점원입.. 2021. 12. 27. [알고리즘] 0. Python 기본 문법 /* '이것이 취업을 위한 코딩 테스트다' 책의 저자이신 나동빈 님의 예시와 제가 학교 수업에서 배운 내용을 바탕으로 정리했습니다. */ 1. 자료형 (Data Type) (1) 정수형 x = 5 print("type() : ", type(x)) print("x : ", x) type() : x : 5 x = 5 print("x : ", x) x += 10 print("x : ", x) x : 5 x : 15 (2) 실수형 fl = 15.111 print("type() : ", type(fl)) print("fl : ", fl) type() : fl : 15.111 fll = 5. print("fll : ", fll) exp = int(1e9) print("exp :.. 2021. 12. 21. 이전 1 ··· 6 7 8 9 다음
