알고리즘 대회 준비하는 방법 알려주세요.
알고리즘 대회를 준비해보려고 합니다
c++기본 문법이나 알고리즘은 알고 있습니다만
문제를 많이 풀어보지는 않았습니다
어떤 사이트에서 어떤 문제를 많이 풀어보면 좋을지
대회 경험이 없는 사람이 어떤 대회 부터 참여하면 좋을지 알려주세요
아래 프로그래머스 사이트에서 문제를 보는 것이 어떻할까 합니다.
수준별로 알고리즘 별로 문제가 잘 나누어져 있습니다.
https://programmers.co.kr/learn/challenges
아래 사이트도 많이 추천을 해주기는 하더군요
안녕하세요
학생때 acm-icpc에 나갔었던 경험을 살려수 답변드리겠습니다.
Acmicpc.net 이라는 백준온라인 저지 라는 알고리즘 싸이트가 있습니다.
이 싸이트에 들어가시면 알고리즘 문제들이 참많습니다.
이중에서 acmicpc에 나왔었던 기출문제를 중심으로 풀어주세요.
풀다보면 어려운 주제가 있을겁니다. 그 주제에 맞는 topic을 집중적으로 풀어주시면서 준비할수있습니다
일단 프로그래밍 기초인 자료구조와 알고리즘 책을 정독해 보세요
그 후에 인터넷에 구글에 코딩테스트 검색하면 사이트가 많이 나오는데 그 중 두 세군데는 풀어야 좀 감이 생기실거에요
취업 준비 하시는거 같은데 열심히하셔서 좋은 곳으로 가시기 바랍니다!
좋은 프로그래머가 되기 위해 항상 노력하는 모습이 멋지네요
일단 알고리즘을 어떤 언어로 푸실지 결정하시고,
백준 알고리즘 사이트와 프로그래머스 사이트를 이용하여 연습하시면 됩니다.
해당 사이트에서 나오는 문제를 모두 풀수있게 되면 알고리즘은 거의 다 하신다고 생각하시면 됩니다.
대표적인 대회로는 ACM-ICPC [대학생만 참여가능], Google CodeJam, Facebook HackerCup 정도가 유명하고 권위있는 대회이며
국내 대회로는 SCPC와 백준 UCPC[대학생만 참여가능], Kakao Code Festival 등이 있습니다.
알고리즘 대회출전을 연습하고 싶다면
AtCoder, CodeForces, TopCoder 3개 대회가 주마다 열리는 대회로 참여 하시면 됩니다.
안녕하세요. 현직 개발자로 활동중인 검붉은거위203입니다.
저도 알고리즘 대회를 바라보며 공부했던 시절이 있습니다.
우선, 가장 좋은 방법은 문제를 많이 풀어보는 것입니다.
문제를 풀 수 있는 사이트는 많이 존재하며, 그 중 제가 학생시절부터 5년 정도 사용중인 곳을 소개드립니다.
백준사이트 : https://www.acmicpc.net/
ㄴ 한글 문제가 많이 존재합니다.
코드포스 : https://codeforces.com/
ㄴ 영어 문제가 많이 존재합니다.
ㄴ Contests에 참가하여 랭크를 올리는 등 동기부여가 되어 좋습니다.
ㄴ Contests가 끝나면 보통 1~2일 안에 접근방법 및 풀이가 공개되어 (물론 영어지만..) 영어만 잘하신다면 공부하시기에 편할 것 같습니다.
저같은 경우에는 문제를 많이 풀어보며 기본기를 익히게 되었는데요, 결국에는 좀 더 체계적으로 배울 필요성을 느끼게 되었습니다. 마치 수리영역 공부를 할 때 문제 유형 파악 및 유형별 접근방법을 익혀가는 과정이 필요할 것 같다고 생각하였습니다.
그 때는 책 한 권을 선택하셔서 정독하시길 추천드립니다. 브루트포스, BFS, DFS, DP, 그래프, 기하문제 등 문제 유형별로 예시 및 접근방법과 풀이가 정리된 책이면 무슨 책이든 상관없으며 일반적으로 많이 읽으시는 책은 "종만북"으로 유명한 "알고리짐 문제해결전략" 입니다.
대회경력과 관련하여서는, 위 문제풀이 사이트 자체적으로 진행하는 대회를 먼저 참석해보시길 추천드립니다.
감사합니다.
프로그래밍을 하려고 한다면 당연히 프로그래밍 언어를 배워야하기는 합니다.
컴퓨터 공학과로 진학하기 위해서는 프로그래밍을 할줄 알아야하는 것은 아닙니다.
많은 컴퓨터 공학과 학생들이 프로그래밍 언어를 1학년때 처음 배우는 경우가 많이 있습니다.
처음 배운다면 파이썬으로 시작하는 것을 추천합니다.
다른 언어보다 상대적으로 쉽기 때문에 좋습니다.
"파이썬 정복", "점프 투 파이썬(c언어도 있음)" 등의 책으로 공부해보는 것도 좋을 것 같습니다.
