백준 골드달성!

728x90

 

대학교 들어와서 처음 백준이란 것을 알게 되었다. 처음 풀었을 때는 재미있었는데 금방 관심이 사라졌었다.

그런데 solved.ac라는 것이 있어 문제마다 티어가 존재하고 게임의 티어처럼 문제를 풀음으로써

자신의 티어를 올릴 수 있다는 것을 알게 되고 흥미를 가지고 풀었었다.

그렇게 백준을 처음 시작하고 9달 정도가 되어서야 드디어 골드 5를 달성했다.

물론 아직 자료구조는 하나도 모르고 알고리즘도 알고 있는 게 다이나믹 프로그래밍(DP) 정도밖에 없어서

많은 문제를 풀진 못했다. 내가 풀은 골드 5 4문제 중 1문제는 DP, 3문제는 규칙 찾기로 종류가 매우 한정되어 있다.

아직 1학년 끝난 거니 앞으로 많은 알고리즘들을 배우며 다양한 문제들을 풀어야겠다. 목표는 대학교 졸업 전까지

플레 4를 찍는 것이다.

가능할지는 모르겠지만 꼭 이뤄야겠다.

 

 

 

내가 푼 상위 100문제들

 

 

dp와 수학문제 위주다.