전체 글86 [알고리즘] 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 ··· 19 20 21 22 다음
