joel080892   3년 전

안녕하세요, 코딩을 한 번도 해본 적이 없는 컴공 학부 1학년생입니다. 현재 학과에서 자바와 파이썬을 병행하고 있습니다. 

공부를 위해 단계별로 풀어보기를 해보고 있지만, 어떤 내용이 언제 어떻게 도움이 되는지 확실하지 않고, 어떻게 해야 효율적으로 공부할 수 있을지 몰라 도움을 요청하고자 글을 씁니다.

1. 아직 시야가 좁아 8단계 이후로는 내용에 대해 알지 못합니다. 그래서 방학 중에 정해진 순서대로 풀어보는 것을 목표로 생각하는데, 이게 가장 좋은 방법일까요?(백준에서 나름의 순서를 정한 이유가 있을것이라 생각해서)

2. 문제들을 자바와 파이썬 두 언어로 풀어보려고 노력하고 있습니다. 그리고 제가 푼 방식보다 더 좋은 방법이 있는지 게시판에서 찾고, 만약 있다면 주석으로 달아 나중에 다시 볼 수 있도록 하고 있습니다. 이 방법보다 좋은 방법이 있을까요? 만약 그렇다면 어떻게 공부하셨나요?

긴글 읽어주셔서 감사하고, 의견도 댓글로 달아주시면 더 감사하겠습니다.

lwyeol   3년 전

1. 단계별로 풀어보기 문제를 어느정도 풀으셨다면 

설정 탭에서 solved.ac 연동을 통해 문제별 티어를 확인하시고 티어별로 문제를 풀어보시는걸 추천드려요.

혹은 이것이 취업을 위한 코딩테스트다 with Python 책을 읽어보셔도 좋습니다.


2. 자바와 파이썬 두 개의 언어를 모두 사용하시는 것은 좋지만 코딩 테스트를 위한 하나의 언어를 메인으로 설정하시는 것이 좋아보여요.

저는 파이썬으로만 알고리즘 문제를 풀고 있습니다. 라이브러리가 막강하거든요.

더 좋은 방법이 있는지 찾아보는 것도 좋은 방법인 것 같습니다. 게시판 이외에도 구글링을 통해 확인할 수 있고

제출 내역을 보시면 원하는 언어별로 메모리, 시간을 확인해서 더 효율적인 풀이를 확인해보시는 것도 좋은 방법입니다.

nosouls2   3년 전

1. 단계별로 풀어보기도 아래로 갈수록 어려워지는 로드맵이긴 하지만, solved.ac 의 Class 1,2,3을 따보시는걸 추천드립니다.
   - 단계별로 풀어보기는 주제별로 풀어보기에 가깝고, Class가 조금 더 단계별로 풀어보기에 가깝다는 느낌이 듭니다.

2. 지금 문제들을 자바와 파이썬으로 푸는 것은 좋다고 생각합니다. 하지만, 코딩테스트를 준비하실 때에는  파이썬 또는 C++로 사용하는 것이 유리하기 때문에,
그 때에는 파이썬과 C++로 푸는것을 추천드립니다. 푼 후에 복기하는 것도 굉장히 좋은 습관이라고 생각이 듭니다.

작성자 님의 프로필과 작성한 글, 푼 문제를 보았을 때 아직은 학부에서 자료구조와 알고리즘에 대한 내용을 배우지 않으신 것 같은데,
프로그램을 짜는 것에 익숙해지고 싶으시다면 구현 태그 문제 쉬운 난이도 위주로 풀어보는 것을 추천 드립니다!

0000000000   3년 전

1. 단계별로 문제를 풀 수 있게 되어 있는 solved.ac의 Class 추천드립니다. 물론 백준 단계별로 풀어보기도 좋습니다. solved.ac Class는 Class 4, 5 정도? 까지 푸시는 것을 추천드립니다.

문제 풀이를 계속 진행하시려면 여러 가지 자료구조와 알고리즘들에 대해 아셔야 하는데, 개인적으로 알고리즘 공부를 위해서는 라이님 블로그와 바킹독님 실전 알고리즘을 추천드립니다.

다만 간과하시면 안 되는 사실 하나는, 이런 단계별로 풀어보기나 블로그들을 따라 문제를 풀게 되면 이 문제에 무슨 알고리즘을 써야 하는지 아는 상태에서 문제를 풀게 된다는 것입니다. 실전에서는 아무도 문제의 난이도나 사용해야 하는 알고리즘을 알려주지 않습니다. 알고리즘과 난이도를 모르는 상태에서 푸는 연습도 하셔야 합니다.

baactree.tistory.com/52도 한 번 읽어 보시는 걸 추천드립니다.

2. 언어는 많이 알고 계실수록 좋습니다. 각각의 언어만의 장점이 있으니까요. 다만 문제들의 난이도가 높아질수록 C/C++ 자료들의 비중이 매우 많고 Python, Java 등의 언어들은 자료가 적은 편이라 C/C++은 꼭 익혀 두시는 게 좋습니다.

자신이 푼 풀이보다 나은 풀이가 있는지 찾아 보는 건 아주 좋은 습관이라고 생각합니다.

joel080892   3년 전

아직 세상은 살만하네요ㅎㅎ 모두 조언 감사합니다!!

bluesword   2년 전

하아.. 완전 비전공자에 맨땅에 해딩하는 방식으로, 파이썬으로 코딩 및 알고리즘 공부 시작한지 40일차 됐는데, 현재는 완전 정체기에다가 문제 풀이 자체가 완전히 퇴보한 수준이어서 다음 단계로 나아가기가 엄두가 안납니다.

그냥 다른 사람들 코드를 먼저 찾아보고, 따라 치기라도 해야되나.. 그런데 그렇게 하면, 내가 푼게 아니니까 다음에 봐도 못 풀 것이라는 생각이 확실시 되고, 그렇게라도 안 하자니 접근하는데 오래 걸리거나, 접근 자체를 못 하는 상황입니다.

현재, <백준 단계별로 풀어보기> 10단계 중후반에 다다르고 20단계를 살짝 넘어가다 시피한 상황인데, 윗 글들 쭈욱 읽어가 봤는데, 저의 문제점을 <박트리>님 블로그에서 가져와봤습니다.

1. 기초적인 배경지식으로는 즈어엉말 기본적인 [코딩 문법] [시,공간 복잡도 분석] 을 아는 것, [배열, 트리, 그래프, 힙, BST, 스택, 큐]와 같은 즈어어엉말 기본적인 자료구조를 아는 것, [DFS, BFS, 정렬, 백트래킹, DP, 분할정복, 최단거리] 와 같은 학부수준에서 안 배웠다면 교과과정이 문제가 있을것 같은 기초적인 알고리즘을 아는 것에 해당한다. 추가로 어떤 배경지식을 공부해야 하는지 궁금하다면 여기 를 참고해 알고리즘 초급, 중급에 해당 되는 내용을 공부해 보자.

2.만약 배경지식을 충분히 공부했음에도 불구하고 문제를 접근조차 하지 못하겠다면 본인은 [컴퓨팅적 사고력] 이 부족한 상황이다. 문제해결능력의 하위호환인데 이 능력이 부족하면 [ 재귀함수, 완전탐색, 백트래킹, BFS, 분할정복 ] 에 대한 이해 자체가 어렵다. 이해하지를 못해서 문제에 적용할 수 도 없는것이다. [컴퓨터가 1초에 1억번의 연산을 할 수 있음]을 이해하고 [따라서 어떤 시간 복잡도 까지는 가능] 함을 이해하고, [메모리 제한이 몇 이므로 배열을 어느정도 까지는 할당 할 수 있겠다] 라는 생각을 할 수 있어야 하고, 재귀함수를 트리형태로 [어떻게 진입하고 무엇을 하고 무엇을 리턴하고 종료되는지]를 그릴 수 있어야한다. 완전탐색에 있어서 [상태공간의 정의]를 할 수 있어야 하고 [현재 상태에서 다음 상태로 갈 수 있는 방법이 몇가지 인지]를 이해하고 [최종 종료 상태와 최초 진입 상태] 가 무엇인지 이해하고 그림으로 표현할 수 있어야 한다.

백준에서 문제가 풀리지 않아 답답해서 구글링하다가 우연히 다시 백준으로 들어오게 됐는데, 뭔가 해답을 알려주는데도 어떤식으로 접근해야할지 모르겠다는게 내 심정이다. 봐도 모르겠는 느낌? 교수님이 오픈북 시험을 내줬는데도 문제를 못 풀겠는 느낌이랄까..


멘탈이 나가버려서, 다 쓰고 난 후 제가 봐도 이 글이 한탄하는 글인지, 조언을 구하는 글인지에 대한 글의 두서가 없지만, 그러려니 해주십시오.

그래도 뭐라도 되겠지라는 생각에, 1, 2내용을 몇 번 반복해서 읽고 머리좀 식히고 나서 다시 나아가봐야겠습니다.
개발 1도 할 줄 모르는 저 같은 사람도 독학으로 어찌저찌 공부하고 있는데, 정체기 오신 분들 다들 저 보시고 화이팅하십쇼.. 저도 쉬어는 갈지언정 포기는 안할랍니다. 화이팅야

skuru   2년 전

다른 사람의 코드를 그대로 따라치는게 아니라, 코드를 한 줄 한 줄 읽으면서 이 사람이 왜 이 부분에 이 코드를 넣었고, 왜 이 코드를 넣어야만 하고, 다른 코드는 어떤지 계속 생각하면서 분석하면 도움이 됩니다.

저는 항상 새로운 알고리즘을 공부할 때 이렇게 공부하는데요, 일단 알고리즘의 설명을 읽으면서 따라가다가 모르겠으면 코드를 따라 쳐봅니다. 그리고 한줄 한줄 쓸 때마다 이 줄에 이 코드를 넣은 목적이 무엇인지, 왜 이 코드를 넣어야만 하는지, 다른 코드는 안되는지 생각합니다. 그리고 납득할만한 답이 나오면 다음 줄로 넘어갑니다. 나오지 않으면 다른 곳에서 구글링하거나, 여기 게시판이나 solved.ac 디스코드 서버에 질문합니다. 그래도 답을 얻지 못하면, 다음을 기약합니다.
제가 kmp알고리즘을 배울 때 이해가 안가서 3시간동안 고민했습니다. 매내처 알고리즘을 배울 때는 도저히 이해가 안가서 이틀동안 고민했습니다.

새로운 알고리즘이 아니라 문제를 못 풀어서 다른사람의 코드를 참고할 때도 마찬가지입니다.
코드를 작성한 사람이 왜 이렇게 코드를 적었는지, 왜 그래야만 하는지, 하나 하나 따져보면서 내 것으로 만듭니다. 제 코딩 스타일에 맞게 바꿔 적으면서 최적화도 하다 보면 문제 유형이 보이더라고요.
저는 위 방법을 활용하면서 CLASS 4의 문제들을 풀었습니다. CLASS 4에서 위상 정렬을 배우고 클래스의 다른 문제를 봤을 때 "어? 이거 위상정렬 아닌가?"했더니 맞을 때 기분이 정말 좋았습니다.

제가 코딩 공부를 시작한 지 40일차 쯤 됐을 때는 dfs, bfs도 못했고 dp, 백트래킹도 못했습니다. 알고리즘 공부를 본격적으로 시작했을 때 이상한 오기가 생겨 실버 3짜리 dp문제 하나를 잡고 한달 가까이 고민한적도 있었습니다. 그런데 이런 고민은 1주일이 지나면 효율이 떨어지는것 같더라고요. 의욕을 잃은 저는 알고리즘 공부를 놓아버렸습니다.
그리곤 다음 해에 다시 시작했습니다. 다시 시작한 이유도 그냥 할 게임이 다 떨어져서였습니다. 그런데 다른 dp문제들의 답을 보고 푸는것을 반복하다 보니 1년 전에 고민하던 문제의 풀이가 문제를 보자마자 바로 떠올랐습니다. 그 때는 도대체 그 문제가 왜 dp인지 이해하지 못했는데, 답을 보고 그 답을 자신의 것으로 만드는 과정에서 엄청난 성장을 이뤘다는 것을 몸으로 체감했습니다.

알고리즘과 그 활용법 뿐만 아니라, 코드 최적화와 가독성 향상에도 답을 보는 것이 도움이 됩니다. 코드를 엄청 더럽게 짜서 자신도 읽기 힘든 경우가 있는데, 남 코드를 보면서 "어떻게 이런생각을 했지?"하면서 내 코드에 적용시키는거죠.

그러니까 문제를 풀지 못하겠으면 답을 보세요. 답을 보시고, 이해가 가지 않으면 이해가 될 때까지 분석하세요. 이해가 되고 나면, 같은 유형의 문제를 적어도 5개 정도 풀어보세요. 이런 방식으로 공부하면 실력이 느는 것을 직접 체감하실수 있으리라 생각합니다.

저는 solved.ac 스트릭을 유지하기 위해 시간에 쫒기며 브론즈5 문제를 풀던 올해 초의 저와 달리 solved.ac 스트릭을 유지하기 위해 편안하게 골드5 문제를 푸는 지금의 제 자신이 자랑스럽습니다. bluesword님도 답을 보고 분석하는 힘을 기르시면 성장한 자신이 자랑스러워지는 때가 올 것입니다.


저도 그렇게 고수까진 아니지만, 저도 실력이 늘지 않는다고 느껴지던 때가 있었기에 도움이 되었으면 좋겠다는 마음에 글을 달아봅니다.

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