본문 바로가기
PS/Posts

PS 입문 추천 (알고리즘 입문 추천)

by Nahwasa 2021. 9. 22.

PS 입문 추천

PS; Problem Solving

해외 사이트들도 많지만, 국내에서 유명한 사이트로 그냥 입문하기 좋아보이는 개인 추천 루트

  • 백준(boj) : 국내 사이트 중 가장 많은 문제수를 가지고 있지만, 기존엔 난이도에 따른 분류가 되어있지 않아서 문제를 잘 찾아 풀어야 했음. 현재는 solved.ac 라는 애드온을 유저중 한명이 만들면서 백준 사이트에도 정식적으로 채택되어 집단지성에 의한 난이도 분류가 되고있는 중이라 단점이 사라지고 있는 중. 사실상 국내 사이트 중 PS만 보면 최고라 생각합니다.
  • 프로그래머스 : 요즘 많은 회사에서 코딩테스트 시 프로그래머스를 사용하는곳이 많아요. 사실상 문제 풀어보는 사이트보다는 코딩테스트 플랫폼이라고 볼 수 있음. 문제 자체는 매우 빈약한편이지만, 코테 플랫폼으로 많이 사용되다보니 익숙해져 두는게 좋음.
    2021-09-16 기준 최근엔 문제들이 많이 추가되고 주간 챌린지 등 재밌는 문제들이 추가되면서 할만해짐.
  • 그 외에도 국내외 많은 온라인 PS 사이트들이 있는데, 문제가 한글 + 입문용 두 조건에 맞춘걸론 위 두곳을 추천해요.
  1. 백준 https://www.acmicpc.net/step 이거 순서대로 (못하겠는건 넘어가고) 풀어보기 / 혹은 좀 다양하게 즐겨보고(?) 싶다면 문제→전체문제→옵션 에서 난이도 적절히 맞춰서 풀어보기.
  2. '1'이 좀 됬다싶으면 https://solved.ac/class 요거 class 1부터 한번 해보기 (여기 class 문제들이 다양한 알고리즘 분류들을 난이도별로 잘 넣어둬서 매우 괜찮은 문제들이라 생각함)
  3. 중간중간 프로그래머스 https://programmers.co.kr/learn/challenges 여기서 level 1부터 풀어보기

요정도면 입문으로 괜찮지 않을까 싶습니다. 다른 사이트들은 위 사이트들 하다가 괜찮아보이면 알아서 찾아보시겠죠.

댓글