etc/독서 (4) 썸네일형 리스트형 [독서] 이것이 취업을 위한 코딩테스트다. (그리디) 1. 그리디 알고리즘 (Greedy Algorithm)1.1 개념정의: 매 순간 현재 상황에서 가장 좋은 선택을 반복하여 최적의 해를 구하는 알고리즘.특징:이후의 상황은 고려하지 않음.문제 해결을 위한 최소한의 아이디어가 중요.정렬과 함께 자주 출제.1.2 예제: 거스름돈 문제문제손님에게 거슬러 줘야 할 돈 N원을 최소 개수의 동전으로 거슬러 주기.(500원, 100원, 50원, 10원 동전만 사용. N은 10의 배수.)해결 방법가장 큰 단위의 동전부터 최대한 사용.차례로 작은 단위로 이동하며 최소 개수 계산.파이썬 코드 예시n = 1260coins = [500, 100, 50, 10]count = 0for coin in coins: count += n // coin # 해당 동전으로 최대 개수 .. [독서] 이것이 취업을 위한 코딩 테스트다. 시간 복잡도(Big-O 표기법)1. 정의빅오 표기법(Big-O): 알고리즘의 연산 횟수(복잡도)를 표현하는 표기법.가장 빠르게 증가하는 항(주요 요소)만 고려.2. 예제데이터 합산:→ 반복문은 데이터 수(N)에 비례하므로 O(N).array = [3, 5, 1, 2, 4] # N = 5 summary = 0 for x in array: summary += x print(summary) # 출력: 15상수 연산:→ 연산 횟수는 1회 → O(1)a = 5b = 7print(a + b)중첩 반복문:→ 이중 반복문: N * N 연산 → O(N²).for i in array: for j in array: temp = i * j print(temp)3. 시간 복잡도 선택 기준데이터 크기 (N)에 따른 설계 기준N .. [독서] 이것이 취업을 위한 코딩 테스트다 with 파이썬 [시작 전 정리]https://www.youtube.com/watch?v=Mf0pYO8VAZk&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y813 ~ 11강 1. 자료형정수형 (Integer), 실수형 (Float) age = 25height = -175zero = 0_______________pi = 3.14159temperature = -12.5 2. 지수 표기법지수 표기법큰 숫자나 작은 숫자를 간결하게 표현할 때 사용.large_number = 1.23e+10 # 1.23 × 10^10 small_number = 4.56e-5 # 4.56 × 10^-5 3. 부동소수점 오류 처리부동소수점 오류 처리실수 계산에서 발생할 수 있는 오차를 줄이기 위해 round() 함수를 사용.. [독서] 혼자 공부하는 파이썬 코딩 테스트를 준비하기 위해서 언어를 정하기까지 많은 고민을 했습니다!그래서 결론적으로 정한건 파이썬! 원래도 파이썬 문법을 알고 쓸 줄은 알지만, 책을 따로 구입해서 깊게 판 적은 없습니다!코테 언어를 파이썬으로 정했으니 이 책으로 파이썬 기초를 빠르게 다진 후 준비하려고 합니다! 1. 리터럴 (Literal): 값 그 자체를 의미, 변하지 않는 데이터10 # 숫자 리터럴"Hello" # 문자열 리터럴10과 "Hello"는 리터럴 값 2. 키워드 (Keyword): 파이썬에서 의미를 가진 예약어로, 변수명으로 사용할 수 없다. (if, while..)if True: print("This is a keyword!")if는 조건문을 나타내는 파이썬 키워드 3. 식별자 (Identifier):.. 이전 1 다음