kimsungq1   2년 전

c는 학부 수업수준만 할 줄 알고, 얼마전 생활코딩과 윤성우님의 기본서로 자바를 독학했습니다.

목표는 다양한 알고리즘 대회 본선 진출입니다.

  1. 자바 기본서를 뗀 상태 입니다. 기본적인 자료구조 책을 훑고, 알고리즘 책을 보려고 하는데 책 선택에 있어서 고민이 있습니다. "자바로 배우는 쉬운 자료구조(이지영, 한빛)" 을 보고 알고리즘 입문서를 볼 예정인데, 유명한 서적 대부분이 c언어 베이스로 쓰여진 것 같아 고민입니다.(pseudo code를 보고 자바로 구현해본다면 의미가 없을까요..?) 자바로 쓰여진 좋은 자료구조/알고리즘 책 있다면 추천 부탁드립니다.
  2. 자료구조를 훓고 볼 알고리즘 입문서로 두 책을 보고 있습니다. Introduction to Algorithm과 Foundation of algorithms은 이론 위주, 종만북(알고리즘 문제해결전략 1,2)는 풀이 위주(실기) 인 것 같던데, 제 상황과 목적이라면 어떤 책이 더 알맞는 지 추천 부탁드립니다.

긴 글 읽어주셔서 감사합니다. 새내기 프로그래머에게 조언 한마디씩 부탁드립니다.

kimsy96   2년 전

introduction to algorithm은 psuedo code형식으로 써있어서 언어에 상관없이 보는데 무리는 없겠지만 전공서적으로 쓰일만큼 양이 방대하고 내용이 딱딱해서 

질문자님께서 본인을 채찍질하면서 하지않는 이상 혼자 공부한다면 장식이 될 가능성이 있습니다.

종만북은 ps분야의 검증받은 좋은 책이고 알고스팟의 좋은 문제들을 풀며  재밌게 공부할 수 있는 책이지만 책의 코드가 전부 c++로 써져있어서 ..흠

제가 알기로 알고리즘 분야 문제풀이를 다루는 책중에 자바코드를 제공하면서 설명이 잘되있고 오역이나 오타코드가 없는 책은

탑코더 레드를 노려라(?) 였나 검은색 빨간색으로 장식된 책이 있는데 이책을 추천드립니다. 

AdcKi   2년 전

굳이 책을 추천하자면 종만북, 알고리즘 트레이닝, 프로그래밍콘테스트 챌린징, 윗분이 말씀하신 탑코더책 정도를 추천하겠습니다.

다만 위의 책들은 입문서로는 다소 어려울수도 있다고 생각합니다.

BOJ의 온라인 강의나 https://www.geeksforgeeks.org/등에서 공부를 하시면 좋을듯 합니다.( 여기것을 다할정도면 책도 편하게 읽히시겠지만 )

BOJ의 경우 알고리즘이름과 문제가 수강하지 않아도 열람이 가능하니, 알고리즘을 검색해서 찾아보고 익힌이후 연습문제들을 푸는식으로 연습하시면 될듯합니다.

이후 책을 활용하여 구현 + 문제유형을 익히고 문제를 풀어본다면 도움이 많이 되리라 생각합니다.

알고리즘 대회는 알고리즘을 아는 것도 중요하지만 구현을 얼마나 해봤느냐(문제를 얼마나 풀었느냐)가 중요한 분야라고 생각합니다.

따라서 수도코드보면서 구현해도 아무 상관이 없다고 생각되며, 의미없진 않다고 생각합니다. 


다만, 알고리즘 경진대회 본선 진출이 목표이시고 더 공부해갈 의향이 있다면, C++로 전향하시는 것이 좋다고 생각합니다.

( 알고리즘 대회에서 C언어가 대다수이고, 문제풀이에서 장점이 많습니다. )

댓글을 작성하려면 로그인해야 합니다.