성장하는 코딩블로그

백준 알고리즘에는 여러 티어가 있습니다. 브론즈, 실버, 골드, 플레티넘, 다이아몬드, 루비, 마스터... 오늘은 백준에서 티어 분포가 어떻게 이루어져 있는지 확인해 봅시다. 24년 3월 19일 기준입니다. 일단 Solved.ac에 연동되어 있는 사람 수는 대략 147546명 정도입니다. 실버 5를 달성한 인원은 91128명입니다. 상위 70 %입니다. 실버를 달성하기 위해서는 200점이 필요합니다. 골드 5를 달성한 인원은 40615명입니다. 상위 31.13 %입니다. 골드를 달성하기 위해서는 800점이 필요합니다. 플레 5를 달성한 인원은 7627명입니다. 상위 5.86%입니다. 플레티넘을 달성하기 위해서는 1600점이 필요합니다. 다이아 5를 달성한 인원은 1099명입니다. 상위 0.85 %입니다...

대학교 들어와서 처음 백준이란 것을 알게 되었다. 처음 풀었을 때는 재미있었는데 금방 관심이 사라졌었다. 그런데 solved.ac라는 것이 있어 문제마다 티어가 존재하고 게임의 티어처럼 문제를 풀음으로써 자신의 티어를 올릴 수 있다는 것을 알게 되고 흥미를 가지고 풀었었다. 그렇게 백준을 처음 시작하고 9달 정도가 되어서야 드디어 골드 5를 달성했다. 물론 아직 자료구조는 하나도 모르고 알고리즘도 알고 있는 게 다이나믹 프로그래밍(DP) 정도밖에 없어서 많은 문제를 풀진 못했다. 내가 풀은 골드 5 4문제 중 1문제는 DP, 3문제는 규칙 찾기로 종류가 매우 한정되어 있다. 아직 1학년 끝난 거니 앞으로 많은 알고리즘들을 배우며 다양한 문제들을 풀어야겠다. 목표는 대학교 졸업 전까지 플레 4를 찍는 것이..