프로그래머스 1단계 문제 후기

실력 있는 개발자가 되려면 유명한 알고리즘들은 잘 알고 있어야 되겠죠? 그래서 저도 실력 있는 개발자가 되기 위해서 많은 코딩 문제 사이트들을 가입했는데요. 그중 제일 깔끔하고 인지도도 꽤 있는 프로그래머스가 괜찮아 보이더라고요.

 

한 10일을 걸쳐서 1단계에 있는 모든 문제는 아니고 대부분을 풀어봤는데요. 1단계임에도 불구하고 저한테 어려웠어요. 몇몇 문제들은 아주 쉬워서 몇 분 안에 푸는 문제도 있는 반면, 몇몇 문제들은 몇 시간을 들여도 안 풀렸어요.

 

그중 저에게 가장 어려웠던 문제는 바로 소수 찾기. 문제 내용은 이름 그대로 2부터 n까지 몇 개의 소수가 있는지 알아내는 문제예요. 처음 봤을 땐 쉬워 보여서 파바박 코드 치고 제출했지만 효율성 탈락... 답은 맞지만 효율성이 너무 안 좋아서 탈락. 그래서 며칠 동안 머리를 싸매다가 결국엔 인터넷 검색. 알아보니까 제가 중1 때 배운 에라토 테네스의 체라는 방법이 있어서 그걸 구현해봤지만 그것마저 효율성 탈락. 이번엔 그냥 풀이를 검색했어요. 그러니까 나오는 코드는 제 것 보다 10배는 빠른 코드 ㄷㄷ. 아직 저는 실력이 좋진 않은가 봅니다.

 

더욱 노력해서 다음에 2단계를 다 풀 때까지 힘내야겠네요.