욤미의 개발일지

보통 사소한 입력 조건 등을 문제에서 명시해주며 문제의 길이가 꽤 긴 편이다. 그러나, 고차원적인 사고력을 요구하지는 않는 경우가 많아서 문법에 익숙하다면 오히려 쉽게 풀 수 있는 유형. 문자열을 처리하거나 큰 정수를 처리하는 문제가 출제되는 경우가 많은데 파이썬은 상대적으로 쉽게 해결할 수 있다. 완전 탐색 시뮬레이션 코딩 테스트에서는 메모리 사용량 제한보다 더 적은 크기의 메모리를 사용해야 한다. 보통 C/C++보다 파이썬은 동작 속도가 느린데, 내 코드가 1초에 2,000만 번의 연산을 수행한다고 가정하고 문제를 풀면 시간제한에 안정적이다. 시간제한 1초, 데이터 개수 100만 개인 문제는 일반적으로 시간 복잡도 O(NlogN) 이내의 알고리즘으로 풀어야 한다. (예를 들어 N = 1,000,000..

그리디 알고리즘: 탐욕법, 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 시간상으로 매우 효율적이지만, 순간마다 최선의 선택을 하는 방법으로 항상 최적화되지 않음으로 최종 답이 최적이 아닐 가능성이 있다. 그 때문에 순간의 최적해가 전체 문제의 최적해가 되어야 사용할 수 있다. 사전에 외우고 있지 않아도 풀 가능성이 높은 문제 유형이지만, 많은 유형을 접해보고 훈련해야 한다. 창의력, 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력이 필요! 그 대상이 무엇인지 고민해보고 푸는 것이 중요하다. ex) 가장 큰 순서대로, 가장 작은 순서대로 등,,, 정렬 알고리즘과 짝을 이루어 자주 출제된다.