생각하는 아져씨

Greedy 알고리즘 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 이용하는 알고리즘으로 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 따라서 그리디 알고리즘으로 문제의 해법을 찾았을 때는 그 해법이 정당한지 검토해야 한다. (그리디 알고리즘의 정당성) 보통 코딩 테스트에서 출제되는 그리디 알고리즘 유형의 문제는 창의력, 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. 그리디 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘 이므로, 그 기준을 알게 모르게 제시해준다. EX) ‘가장 큰 순서대로', ‘가장 작은 순서대로' 와 같은 기준 → 자주 정렬 알고리즘과 짝을 이뤄 출제된다. 다익스트라 최단경로 알고리즘, 크루스칼 알고리즘 모두 그리디 알고리즘에 속한다. ..

원래 기본이 제일 중요한 법 코딩테스트에서 자주 사용하는 파이썬 기본 문법을 복습한다. 내가 가끔 잊어버릴 '뻔' 한 문법을 기록한다. 1. map () 리스트의 요소를 지정된 함수로 처리해주는 함수 map(함수, 리스트) 또는 map(함수, 튜플) EX) a = list(map(int, a)) : 리스트의 모든 요소를 int로 반환 2. divmod() 두 숫자를 나누어 몫과 나머지를 tuple로 반환하는 함수 divmod(x, y) 3. sys.stdin.readline() - 파이썬 sys 라이브러리에 정의되어 있는 함수 - 많은 데이터를 입력 받을 때 사용하기 좋음 - input() : 입력의 개수가 많은 경우 동작 속도가 느려 시간 초과 발생 import sys sys.stdin.readline..

"이것이 코딩테스트다" 알고리즘 유형별 기출문제 - 그리디 Q6 이 문제는 그리디 알고리즘 접근 방식으로 해결할 수 있다. 하지만 그리디 알고리즘의 초보인 나에게 꽤 어려운 문제였다. 일단, 정확성 풀이에 집중한 나머지 효율성을 고려하지 못했다. 또한 효율성을 고려하려니 그리디 알고리즘의 아이디어가 떠오르지 않았다. 문제 설명 평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다. 각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 섭취하는데 일정 시간이 소요된다. 무지는 다음과 같은 방법으로 음..