인프런 커뮤니티 질문&답변

영빠님의 프로필 이미지
영빠

작성한 질문수

세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)

🎁 백준 사이트 사용법 (+ 제대로 이용하기)

추가로 공부하면 좋은 알고리즘 관련

해결된 질문

작성

·

85

0

안녕하세여! 추가로 공부하면 좋은 알고리즘 비트-마스킹, 위상 정렬 등은 말씀주신 기준에 따르면 코테가 어려운 대기업에 붙으려면 해야하는 사항일까요??

 

추가로 공부하면 좋은 알고리즘 관련해서 혹시 백준에서 어떤 문제들을 풀면 좋을지 추천 문제 리스트만이라도 노션에 올려주실 수 있으실까요..? 🙇🏻‍♂️

답변 1

0

알리 Ally님의 프로필 이미지
알리 Ally
지식공유자

안녕하세요. 영빠님!

 

결론부터 말씀드리자면, 추가로 공부하면 좋은 알고리즘이 어려운 대기업 코딩테스트에 출제될 가능성은 충분히 있습니다.

하지만 출제되더라도 문제 비율로 보자면, 5문제 출제시 1문제 나올까말까 할 정도로 필수로 익혀야할 알고리즘에 비해 나올 확률이 비교적 낮습니다.

따라서 문제를 풀 때 필수 알고리즘 문제는 거의 다 여유있게 풀 수 있을 정도의 실력이 되시면, 그때 추가적으로 하나씩 학습해 나가시는걸 추천드립니다.

 

보통 코딩테스트 합격은 만점을 요구하지 않기 때문에, 추가로 공부하면 좋을 알고리즘이 1문제 정도 나오더라도 다른 필수 알고리즘 문제를 모두 맞추시면 충분히 합격하실 수 있습니다.

 

추가로 공부하면 좋은 알고리즘과 관련하여 풀어보면 좋을 문제 리스트는 백준 사이트 '알고리즘 별로 풀어보기' 혹은 'Solved ac 쿼리 검색' 등을 활용하시면 쉽게 참고해 보실 수 있습니다.

[백준 사이트 ‘알고리즘 별로 풀어보기’]

https://www.acmicpc.net/problem/tags

[Solved ac 쿼리 검색]

#: 알고리즘 분류
s#: 푼 사람 수
*: 난이도 분포 설정
image.png

풀어보면 좋을 문제 리스트와 관련해서는 차후에 별도로 정리해서 노션 자료에도 업데이트 해보도록 하겠습니다.

 

또 궁금하신 점 있으시면 언제든 질문 부탁드립니다.

감사합니다. :)

영빠님의 프로필 이미지
영빠

작성한 질문수

질문하기