[알고리즘] 백준 온라인 저지 사이트 소개

삼성 소프트웨어(SW) 테스트 또는 SW검정을 준비하시는 분들을 위하여 알고리즘 관련 내용을 포스팅하려고 합니다.

 

알고리즘을 공부하면 내가 만든 소스가 맞는지 확인하기가 어렵습니다.

무조건 알고리즘 책대로 하는 건 내 실력이 느는 것 같지 않고 어떻게 동작하는지 이해하기 어려울 때가 있습니다.

내가 만든 소스를 직접 돌려서 답이 맞는지 확인할 수 있다면 다양한 방법을 사용해서 풀어볼 수도 있기 때문에 실력 향상에 도움이 됩니다.

 

알고리즘 문제은행을 가지고 있는 사이트들이 많지만 저는 그 중에서 백준 온라인 저지 사이트를 주로 사용하였습니다.

- Baekjoon Online Judge : https://www.acmicpc.net/

 

 

문제 소스 제출 및 채점 방법

글이 너무 길어져서 별도 글로 작성하였습니다.

여기를 클릭해서 보시기 바랍니다.

[알고리즘] 백준 온라인 저지 사이트 - 문제 채점

 

백준온라인 사이트의 특징

제가 생각하는 백준 온라인 저지 사이트의 특징은 다음과 같습니다.

1. 알고리즘 분류가 나누어져 있어서 원하는 알고리즘 위주로 풀어보고 채점해볼 수 있습니다.

2. 각종 대회 기출문제들을 풀어보고 채점해볼 수 있습니다.

3. 다른 사람이 풀은 소스를 보고 참고할 수 있습니다.

4. 그룹을 만들어서 친구, 선후배들과 같이 문제를 풀어보고 공유할 수 있습니다.

5. 랭킹 시스템으로 개인, 학교/회사별로 경쟁할 수 있습니다.

6. 알고리즘 대회를 개최하고 참여할 수 있습니다.

 

1. 알고리즘 분류가 나누어져 있어서 원하는 알고리즘 위주로 풀어볼 수 있습니다.

상단 메뉴에서 문제 > 알고리즘 분류 메뉴를 클릭하면 그래프 탐색, 세그먼트 트리, 다이나믹 프로그래밍 등 분류별로 나누어져 있습니다. 따라서, 풀어보고 싶은 알고리즘 위주로 풀어보면서 집중해서 풀어볼 수 있습니다.

물론, 알고리즘을 알고 풀기 때문에 좀 더 쉽게 접근할 수 있는 장점이면서도 단점이 될 수 있습니다.

같은 문제가 여러 가지 알고리즘으로 풀을 수도 있기 때문에 몇 개 중복되어 있기도 합니다.

다행히 풀어서 성공한 문제는 성공이라고 뜨기 때문에 따로 외우지 않아도 구분이 됩니다.

같은 문제를 다양한 알고리즘으로 푸는 것도 실력에 도움이 된다고 생각합니다.

 

2. 각종 대회 기출문제들을 풀어보고 채점해볼 수 있습니다.

상단 메뉴에서 문제 > 출처 또는 ICPC에서 원하시는 대회를 클릭하시면 기출문제를 확인하고 풀어보실 수 있습니다.

 

3. 다른 사람이 풀은 소스를 보고 참고할 수 있습니다.

상단 메뉴에서 출제현황을 누르시거나 알고리즘 문제에 잇는 출제현황을 누르시면 출제현황 화면이 뜹니다.

검색조건에서 맨 앞에 문제번호를 넣고 언어를 선택하시고 맞았습니다!!로 검색하시면 해당 언어로 된 것 중 맞은 것만 확인할 수 있습니다.

검색결과에서 파란색 글씨로 된 부분은 소스를 공개했기 때문에 클릭해서 볼 수 있습니다.

다른 사람의 소스를 볼려면 먼저 본인이 그 문제를 맞은 상태에서만 가능합니다.

저는 주로 시간 위주로 적게 나오는 소스 위주로 보는 편입니다.

메모리는 대부분 비슷한 편이라 너무 크지 않는 것이면 충분하다고 생각합니다.

 

 

 

4. 그룹을 만들어서 친구, 선후배들과 같이 문제를 풀어보고 공유할 수 있습니다.

상단 메뉴에서 그룹 메뉴를 선택하셔서 다른 그룹에 참가하시거나 그룹을 만드실 수 있습니다.

아무래도 혼자서만 하는 것보다는 지인들과 같이 풀어보고 고민도 같이 하는 게 더 재미있겠죠?

 

그룹만들기를 하시면 최소 1명인가 2명 정도만 초대하시면 만드실 수 있습니다.

그룹에 들어가시면 여러 메뉴가 보입니다.

백준온라인에 있는 문제들을 재구성해서 문제집을 만들 수 있습니다.

채점현황은 그룹멤버들의 채점현황을 검색할 수 있습니다.

게시판 기능을 제공하며, 파일 메뉴에서 파일을 업로드할 수 있습니다.

 

 

5. 랭킹 시스템으로 개인, 학교/회사별로 경쟁할 수 있습니다.

상단 메뉴에서 랭킹 메뉴를 선택하시면 개인, 학교/회사 랭킹을 확인하실 수 있습니다.

랭킹은 맞은 문제수로 순위를 매기는 것으로 알고 있습니다.

 

현재 학교/회사 Top10을 확인해보았습니다.

영광의 1위는 서울대학교입니다.

4위 MOLOCO가 눈에 띄네요. 인원이 4명이서 4위를 달성했습니다. 후덜덜하네요.

 

 

6. 알고리즘 대회를 개최하고 참여할 수 있습니다.

상단 메뉴에서 대회 메뉴를 선택하시면 대회 개최 또는 대회에 참가하실 수 있습니다.

간혹 참가조건이 걸려있어서 참가할 수 없는 대회가 존재하기도 합니다.

 

지금까지 백준온라인 저지 사이트를 둘러보았습니다.

다양한 기능들이 있으니 잘 활용하셔서 알고리즘 실력을 향상시키길 빕니다.