데이터 한 그릇

그리디 현재 상황에서 지금 당장 좋은 것만 고르는 방법 최소한의 아이디어를 떠올릴 수 있는 능력 요구 정당성 분석이 중요 일반적인 상황에서는 최적의 해를 보장할 수 없을 때가 많지만 코딩 테스트의 경우 대부분 그리디 문제로 얻은 해가 최적의 해가 됨 이를 추론할 수 있는 능력을 길러야함 구현:시뮬레이션, 완전 탐색 위주 구현: 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 코딩 테스트에서 구현 유형 문제 풀이를 떠올리는 것은 쉬움, 그러나 소스 코드로 옮기기 어려움 예시 알고리즘은 간단하지만 코드가 지나칠만큼 길어지는 유형 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제 적절한 라이브러리를 찾아서 사용해야하는 문제 파이썬의 경우에는 ..