Skip to content

Latest commit

 

History

History
34 lines (21 loc) · 2.67 KB

README.md

File metadata and controls

34 lines (21 loc) · 2.67 KB

USACO 한국어 해설

본격적으로 ProblemSolving에 관심을 가진 사람들을 위한 USACO 해설입니다.

문제를 읽고-생각 하고-코드를 짜는 사고 과정을 최대한 담았습니다.

정답 코드는 우선 Cpp로 제공될 예정이며 여유가 생긴다면 Python으로도 제공할 예정입니다.

최근 5~10년의 USACO Bronze, Silver에 대한 해설을 우선적으로 작성할 예정입니다.

주의: 상업적, 영리적 이용을 금합니다.

난이도별 문제집

난이도 출제 내용 해설
Bronze 브루트포스, 그리디를 사용한 문제 해결 해설 링크
Silver 다이나믹 프로그래밍, 이분 탐색, 그래프 등을 사용한 문제 해결 해설 링크
Gold 심화 알고리즘/자료구조를 사용한 문제 해결 해설 링크
Platinum 그냥 어려움 해설 링크

USACO?

USACO는 미국정보올림피아드로 미국 중, 고등학생을 대상으로 한 Competitive Programming 대회입니다. 정해진 시간 동안 정확하고 효율적인 코드를 작성하는 것을 요구하며, 난이도에 따라 Bronze, Silver, Gold, Platinum으로 나누어져 있습니다.

USACO를 풀어야되는 이유

특정 알고리즘, 자료 구조를 요구하는 문제들과 다르게 USACO는 문제 해결 그 자체를 요구합니다. 지문을 읽고 이해하는 과정부터 시작하여, 문제의 특징을 파악하여 솔루션을 떠올린 후 실수하지 않고 정확한 코드를 작성하기 까지의 긴 호흡이 필요합니다. 때문에 간단한 반복문, 조건문만을 사용한 문제들도 높은 체감 난이도를 가지고 있습니다. USACO를 수월하게 풀 실력이 된다면 어떤 문제가 나오더라도 체계적으로 사고할 수 있는 능력을 갖게 될 것입니다.

추천 대상

  • 특정 분류(DFS, Greedy)의 문제는 잘 풀지만 처음 본 문제를 푸는데 어려움을 느끼는 사람들
  • 날마다 실력 편차가 크게나는 CP(Competitive Programmer)들
  • 문제를 고민하고 깨지면서 느끼는 고통마저 즐거운 변태들