알고리즘 문제 풀이 사이트 모음(2019.07.07 ver)

 알고리즘 문제 풀이 사이트를 모아 보았습니다. 새롭게 알게 되는 사이트가 있으면 계속 추가될 예정입니다. 프로그래밍 대회 참가보다는 알고리즘 공부에 주안점을 둔 분들(저 포함)을 위한 글이므로 Topcoder, Codeforces 등 대회 참가 목적에 보다 적합한 사이트들은 제외되었습니다.  

 

1. 백준 온라인 저지(https://www.acmicpc.net/)

 첫 번째는 많은 분들이 알고 계실 백준 온라인 저지입니다. 다양한 프로그래밍 대회들의 많은 문제들이 올라와 있는 한글 사이트입니다. 대표자이신 최백준 님이 강의도 진행하시는 걸로 아는데, 안 들어 봐서 어떤지는 잘 모르겠습니다. 별로 도움이 되는 정보는 아니지만 noj.am이라는 주소를 주소창에 입력해도 백준 온라인 저지에 접속할 수 있습니다. 단계별, 알고리즘 종류별로 많은 문제들이 잘 분류되어 있습니다. 문제가 안 풀릴 때 해당 문제의 질문 목록을 한 번씩 훑어보면 도움이 될 정보들이 많습니다. 대부분의 문제는 구글링하면 다른 분들이 풀어 놓은 것을 쉽게 찾을 수 있는데, 문제가 풀리지 않을 시에 바로 구글링해 보는 것보다는 사이트의 질문과 답변을 먼저 살펴보면 좋을 것 같습니다. 

 

2. Leetcode(https://leetcode.com/)

 두 번째는 leetcode입니다. 해외 사이트이고, 백준만큼 많은 문제들이 있는 것 같지는 않지만 코딩 인터뷰 준비 시에 유용하다는 평이 많습니다. 코딩 중간에 코드를 수행해 볼 수 있고, 에러 확인도 가능합니다. 완성된 코드에 대해서 테스트를 수행할 수 있고, 수행 속도를 측정해서 다른 사람과 비교할 수 있습니다. Discussion 사이트에서 질문도 할 수 있고, 다른 사람의 풀이를 보는 것도 가능하다고 합니다.  

 

3. Codility(https://codility.com/programmers/)

 

 세 번째는 Codility입니다. 마찬가지로 해외 사이트이고, 기업용 서비스도 있습니다. 괄호 안의 url은 프로그래머 대상의 무료 서비스로 알고리즘을 공부하는 프로그래머들을 위한 문제 풀이를 제공하고 있습니다. 공부하는 데에 참고가 될 만한 PDF 파일도 제공합니다. (물론 영어로 되어 있습니다) 개인적으로 이 부분이 마음에 듭니다. 문제 풀이를 시작하면 문제 영역, 코딩 영역, 결과 영역으로 구성된 화면이 뜹니다. 문제를 풀고 나면 소스 코드에 대한 평가도 제공한다고 합니다. 정리 & 점검 용으로 좋은 사이트인 것 같습니다.