[무작정 백준 풀기] 3주차 느낀점

풀다보니 solved.ac에서 티어가 실버3이 되어있었다. ㅎㅎ

롤 티어보다도 높은!!ㅎㅎ 꾸준히 풀어서 골드도 찍어보고 싶다.

풀다가 든 생각들이 꽤 있는데, 정리해보지 못한 것 같아 아쉬워서

이제라도 하나하나 기록해보려한다.

---

 

1. 오늘 인상깊었던 점은

당연하게도

문제마다 정답 알고리즘이 있다는 것이다.

자료구조는 언어에 따라, 사람에 따라 조금씩 다를 수 있지만

알고리즘은 확실히 출제 의도에 따라 정답이 있다는 느낌을 받았다.

물론 무작정 사고력을 요하는 문제도 있을 것이고 해설이 여러개인 문제도 있겠지만,

문제마다 아주 딱 들어맞는 알고리즘이 있는 것 같다.

 

워낙 문제풀이 경험이 적어서 신기했는지도 모르겠다.

 

 

 

2. 또 놀랐던 점은

항상 완벽한 프로그램일 필요가 없고, 

확률적으로 시간을 단축할 수 있는 방법을 사용해야할 때도 있다.

채점이 어떤 식으로 이루어지는가는 아직 잘 모르겠지만,

정렬이 되어있을 때 시간이 단축된다는 점을 이용했어야 하는 문제가 있어서 적어본다.

 

---

또 기록하고 싶은 부분이 있으면 추가로 작성해볼 것!