전체 글108 [이코테] chapter11 그리디 문제 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. 그리디(greedy) 알고리즘 : 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 그리디는 최적의 해를 보장할 수 없을 때가 많음 but, 코딩 테스트에서의 대부분의 그리디문제는 탐욕법으로 얻은 해가 최적의 해! 정당성 분석 필수! 11-1.py 모험가 길드 - ⭐1/3 (❌) 기준도 못잡고, 정당성 분석도 못해서 20분동안 고민하다가 포기한 문제! ㅠㅠ [교재 풀이] 근데 풀이를 보니까 넘 단순했다.. 오름차순으로 공포도 정렬 후 앞에서부터 공포도를 하나씩 확인하며 ''현재 그룹에 포함된 모험가의 수" >= "현재 확인하고 있는 공포도" 위의 조건을 만족하면 그룹 설정! 문제를 풀다가 'int' object i.. 2023. 7. 10. [이코테] chapter03 그리디 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. 그리디(greedy) 알고리즘 : 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 그리디는 최적의 해를 보장할 수 없을 때가 많음 but, 코딩 테스트에서의 대부분의 그리디문제는 탐욕법으로 얻은 해가 최적의 해! 정당성 분석 필수! 3-1.py 동전 문제 - ⭐1/3 (❌) N = int(input()) cnt = 0 coinType = [500, 100, 50, 10] for i in coinType: cnt += N // i N %= i print(cnt) 정당성: 큰 수의 화폐가 모두 작은 수의 화폐의 배수임. 동전을 타입별로 리스트에 넣어 사용 3-2.py 큰 수의 법칙 - ⭐1/3 (⭕15m 30s) N.. 2023. 7. 10. [이코테] 아래 글은 [이것이 코딩 테스트다 wiht 파이썬] 책을 기반하여 작성한 글입니다. 책 소개 이것이 코딩 테스트다 with 파이썬 나동빈 한빛미디어 Part 02 주요 알고리즘 이론과 실전 문제 ch03 그리디 ch04 구현 ch05 DFS/BFS ch06 정렬 ch07 이진 탐색 ch08 다이나믹 프로그래밍 ch09 최단 경로 ch10 그래프 이론 Part 03 알고리즘 유형별 기출 문제 ch11 그리디 문제 ch12 구현 문제 ch13 DFS/BFS 문제 ch14 정렬 문제 ch15 이진 탐색 문제 ch16 다이나믹 프로그래밍 문제 ch17 최단 경로 문제 ch18 그래프 이론 문제 ch19 2020년 상반기 삼성전자 기출 문제 2023. 7. 10. 이전 1 ··· 13 14 15 16 다음
