마스터Q&A 안드로이드는 안드로이드 개발자들의 질문과 답변을 위한 지식 커뮤니티 사이트입니다. 안드로이드펍에서 운영하고 있습니다. [사용법, 운영진]

ACM ICPC와 같은 대회에 준비할 때 필수적으로 알아야 하는 알고리즘과 자료 구조는 어떤게 있을까요?

0 추천
안녕하세요.

 

제가 ACM 문제를 풀어보고 있습니다.

평소에 알고 있던 지식으로 풀 수 있는 문제가 있는 반면에

특정 알고리즘 없이는 굉장히 느린 성능의 프로그램이 되는 문제도 있네요.

 

그래서 기본적으로 알아야하는 알고리즘과 자료구조는 어떤게 있는지 조언을 구하고 싶어서 글을 남기게 되었습니다.

자료구조라면 큐, 스택, 트리, 그래프정도겠지만

알고리즘은 어떤게 있는지 모르겠네요.

정렬 알고리즘, 문자열 검색 알고리즘, 최단경로 알고리즘 등을 지금 공부하고 있는데

어떤 것들을 알아두면 문제 푸는데 도움이 될지 조언 부탁드립니다.

 

감사합니다.
저임ㅋ (120 포인트) 님이 2013년 10월 15일 질문

답변 달기

· 글에 소스 코드 보기 좋게 넣는 법
· 질문에 대해 추가적인 질문이나 의견이 있으면 답변이 아니라 댓글로 달아주시기 바랍니다.
표시할 이름 (옵션):
개인정보: 당신의 이메일은 이 알림을 보내는데만 사용됩니다.
스팸 차단 검사:
스팸 검사를 다시 받지 않으려면 로그인하거나 혹은 가입 하세요.
...