Solved Baekjoon

💡 A to Z는 개별적으로 작성한 게시글을 한 번에 볼 수 있게 정리하였습니다. 문제의 상세한 풀이가 아닌 작성자가 푼 문제를 한눈에 볼 수 있도록 정리하였습니다. 상세한 설명과 관련 이야기(시행착오 및 로직 설명 등)는 개별 포스트에 있습니다.

Baekjoon 시작?!

어느 정도 개발을 했다고 하면 자연스럽게 코딩테스트를 준비하거나 연습하기 위해 들어온다는 Beakjoon 사이트! 코딩테스트를 준비하는게 아니여도 기초 문제도 많아서 스스로의 프로그래밍 실력을 늘릴 수 있습니다.

어떤 언어로 풀이를 할지, 또 어떤 순서대로 해야할 지 등 고민이 많으실 분들이 많다고 생각합니다. 저 역시 시작할 때, 주위에 정말 많이 물어보고 고민하면서 시작했던 경험이 있습니다.

어떻게 시작해야하나

가장 고민되는 두가지에 대해서 이야기 해볼까합니다.

1. 어떤 언어로 해야하는가
2. 어떤 순서로 풀어야하는가

1번 먼저 이야기 해볼까요? 각자 사용하는 언어도 다양하고 목표도 다양하겠죠. 사실 개인의 목표에 따라 많이 다르다고 생각이 듭니다. 일반적으로 수행 속도가 빠른 C++이나 코드의 길이가 짧게 표현할 수 있는 Python을 추천합니다. 저 역시 C++로 시작했다가 주언어가 Python으로 옮겨지면서 바꿀까하다가 Java를 시작할 기회가 생겨서 시작했습니다.

즉, 본인 목적에 따라 하시면 됩니다. 일부 코테에서 지원하지 않는 언어도 있으니 잘 고려하시면서요! 특히 기초문제들은 각 언어 익히시는 데에도 좋을거같습니다.

그럼 2번째입니다. 다행히 백준은 다양한 방법으로 문제를 분류해줍니다. 사이트 내의 단계별 풀어보기나 알고리즘 분류로 푸는 것도 좋지만, 저는 solved.ac의 문제 레벨 기준으로 풀고 있습니다. 각자 다양한 목차를 보시고 원하는 내용으로 하시됩니다만, 저는 solved.ac 기준으로 풀었을 때 유사한 난도를 반복학습 할 수 있어서 좋았습니다.

개인에 따라 공부하고 싶은 알고리즘 영역이 명확하다면 알고리즘 분류로 확인해주시는 것도 좋겠습니다.

solved.ac 안 볼 수 없지

백준을 하다보면 자연스럽게 어디 티어이야? 라고 듣게 되는 경우가 있습니다. 처음에 들었을 때, 게임도 아니고 무슨 티어..? 했는데 있더라구요 ㅎㅎ

solved.ac 서비스로 백준 문제의 난이도와 유저 개인의 티어도 볼수가 있습니다. 또, 백준의 설정 > 보기 설정을 통해서 백준 내에서도 쉽게 볼 수 있습니다. 저도 이젠 solved를 쓰는게 더 익숙합니다! 또, 레벨 별로 문제 분류가 되어있어서 더 좋습니다. 전 여기의 분류 기준으로 문제를 순서대로 풀고 있습니다 :)

백준 주의사항

백준의 문제를 푸는 데 여러가지 주의 사항이 있습니다. 사실 익숙해지면 생각도 하지 않을 부분이지만, 처음에는 이것 때문에 오류가 난다고? 할 정도이죠.

1. package : default
2. Class name : Main
3. 출력결과의 공백 신경쓰기

1,2번은 Java에서 신경써주시면 되시고, 한 번 인식하시면 잘 틀리지 않으실 껍니다. 3번은 생각보다 출력 오류로 자주 오류가 났었습니다. 3번을 해결하실 수 있는 방법은 설정 > 보기 설정 > 예제 공백 하이라이트를 보기로 하시면 됩니다. 이젠 열심히 풀어주시면 됩니다.