와! 백준 1000솔!

어제인가 그제인가 백준 1000솔브를 찍었다.

뭔가 1000솔브 기념으로 좀 어려운 문제를 풀어서 장식할까 했는데

귀찮아서 그냥 실버따리 문제로 찍게 되었다.

 

처음 PS 시작할 때는 1000문제 정도 풀면 잘하는 사람이 되어있을 줄 알았는데

쉬운 구현 문제 날먹으로 어느새 1000문제를 넘기게 되었다.

정작 내가 1000솔브를 찍어보니 문제수는 크게 의미가 없고

다양한 알고리즘을 알고 어려운 문제룰 푸는 게  더 중요한 거 같다.

 

내가 문제 푼 비율을 확인해보면 브론즈가 50%가 넘는데

진짜 이문제들은 내 실력에 하등 도움이 안 되는 문제들인 거 같다.

자주 쓰는 알고리즘들이 아니면 맨날 까먹어서 내 옛날 코드들을 찾아보게 되는데

뭔가 글을 정리해서 내가 참조할 수 있도록 블로그에 글을 쓸까 생각 중이다.

 

내 필력이 모자라다 보니가 잘 정리해서 쓸 수 있을지는 모르겠지만

그런 식으로 글이라도 써서 남기는 게 블로그 만든 이유라고 생각하기 때문에

내가 아는 알고리즘들을 좀 정리해서 블로그에 적어놔야 할 거 같다.

지금 대충 떠오르는 게 BFS, DFS, 다익스트라, 위상 정렬, 서로소 집합,

이분 탐색, DP기초, 백트래킹 정도 같은데 글로 정리할 생각 하니 벌써 막막하다.

 

물론 말만 이렇게 해놓고 귀찮아서 글은 안 쓸 거 같긴 한데

시작이 반이라고 하니 벌써 반이나 쓴 거라고 치자