[🐣질문] 자료구조 알고리즘 얘기나와서 그런데 다들 공부 어떠케해요?

[익명(211.244)]

프로그래머스이런거 가서 풀기는하는데

거기서 뭐 문제에서 아 이건 해시맵 써야겠다 또는 뭐 다익스트라 써야겠다 이런걸 알려주진 않잖아여?(물론 몇몇 문제는 제목에서 알려주지만)

그래서 결국에 나는 그냥 내가 야매쌩코드로 몇시간씩(거의 하루 반나절) 고민하다보면 풀리기는하는데(가끔씩은 시간복잡도에서 컽당하지만..)

이게 맞는걸까? 싶음..

문제를보고 아 이건 이 자료구조 또는 알고리즘으로 풀어야겠다 를 알아보는 걸 먼저 익혀야할거 같은데

이러면 어떻게 공부해야하는게 좋을까여? 약간 서적같은걸 찾아서 읽고 이론이나 정의부터 좀 외워둬야할까요?

그리고 자료구조 알고리즘 공부에 재미붙일 방법이 없을까요..

게임은 내가 만들면서 게임진행이나 결과가 눈에보이니까 재밌고 여기서 뭘 더 어떻게 할까 스스로 고민하고 풀어내는데

자료구조 알고리즘은 으..하기싫다..빨리끝내구 딴거하고싶다..이런맘이 커서 자꾸 야매 쌩코드로 풀고나면 풀렸으니 됬지 하고 덮어버리는거 같음..

게임은 몇날몇일 고민해도 해결되면 재밌다 즐겁다! 이러는데 자료구조는 어휴 ㅅㅂ거..퉤!! ㅌㅌㅌ 해버리니까..

그리고 시간제한같은거 두고 푸는게 좋을까요? 근데 아직 시간제한을 두면 거의 시간내로 못풀어..좀만 복잡한 알고리즘이나 자료구조는 하루 꼬박 몸 베베꼬면서 고민해야 풀리고 그런 수준에 응애라서..

그리고 저는 프로그래머스로만 문제 풀었는데 백준은 자료구조 알고리즘쪽 카테고리별 난이도별 문제 많아요? 쉬운게 많아서 기본부터 맛들이고 싶어요..

프로그래머스는 자료구조 알고리즘 카테고리로 나눈 문제가 한두개밖에 없던걸로 기억하는데..

프로그래머스가 약간 코드적는 구조가 비주얼스튜디오랑 비슷한 느낌 들어서 이거쓰는데

백준이 더 나을까요..?

[익명(14.37)]

니가 구현이 막히는게 없으면 따로 공부할 필요가 있음?

[글쓴 ㅇㅇ(211.244)]

지금당장은 간단한 게임이라서 막힐게 없다가도 또 새로운 장르의 프로젝트로 출발선을 새로서면 언젠간 막힐거 같긴해서요.. 그리고 먼가 공부를 안하고 만들기만하면서 히히 재밌다하면 그 안에 갇혀버릴것만 같아서..

[글쓴 ㅇㅇ(211.244)]

그리구 밑에 자료구조 알고리즘 공부왜하냐는 글에 답변처럼 코드를 제가 몰랐던 부분에서 최적화도 할수있고 시간복잡도도 개선될거같으니까요.. 이런것도 선수지식이 좀 있고 알아야 문제점을 발견하고 해결할수 있는부분이라고 생각해요..

[익명(14.37)]

복잡한거 하고 싶으면 이미 나온 잘나가는 게임 시스템 직접 구현하면서 필요한거 그때그때 구글링으로 공부하는게 나은듯 그냥 책보는거보다 실전이 기억에 잘 남아

[글쓴 ㅇㅇ(211.244)]

역시 실전이 답인가..! 조언 감사해여!!

[거붓(ggp02217)]

백준 하고 그다음에 프로그래머스 ㄱㄱ

[글쓴 ㅇㅇ(211.244)]

기본이론은 어케 공부하셨어요? 그냥 구글링 하시고 익히고 바로 푸시나요?

[거붓(ggp02217)]

ㅇㅇ 그냥 외우고 푸셈, 도저히 모르겠으면 정답지 널려있으니 그거 참고도 하고

[ㅇㅇ 1(121.149)]

그냥 하는 것보다는 장단점 파악해두면 좋음 그래야 상황에 따라서 선택하지 간단한 예로 전체 데이터(혹은 인스턴스) 양이 자주 변하는 경우에는 Array 보다는 List를 선택하도록 말이지

[글쓴 ㅇㅇ(211.244)]

아아 그쵸 맞죠.. 결국 사용 용도와 장단점을 먼저 선수지식으로 익혀놔야겠네요

[사슴발레리나(dearvalerie)]

일부러 찾아보진 않는데 뭐 오류 생겨서 막혔다 해결하게 되면 원인이랑 해결방법 정도는 메모해두고 있음

[글쓴 ㅇㅇ(211.244)]

[개발용더미(sy1mn1t4y83k)]

인디겜 만드는게 장기 목표라면 PS는 재미로 하는게 좋을듯.. 일정 수준에 도달했으면 그 이상은 왠만해선 안생기긴 함.. 지금 네 수준이 어떤지 몰라서 모르겠다만 백준 실버-골드 정도만 풀어도 충분함

[ㅇㅇ 2(59.10)]

Hash Table/Set, Sorted Table/Set, Array만 잘 다루면 된다

[ㅇㅇ 2(59.10)]

리스트는 의외로 쓸 일 잘 안 생김

[ㅇㅇ 3(58.29)]

위에 경험으로 쌓아라 이런 소리하는데 경험치로 배우는것과 누가 정립해놓은 이론을 배우는건 다르다. 남이 걸어오면서 정리해놓은걸 읽으면 되는데 니 시간들여서 그 짓거리를 다시 하는것만큼 멍청한게 없다. 그 과정에서 니 머릿속에 잘못박힌 경험들을 고치는데도 시간이 든다는걸 알아야된다. 기본은 배워라

[호시타(posita)]

취미면 필요없는데 취준이면 자료구조 이론 다 외우셈

[ㅇㅇ 4(222.109)]

유튜브에 바킹독 알고리즘 강의 추천함 주제별로 문제 추천해주니까 한 번 훑고나서 랜덤으로 딴거 풀면 됨 거기서 더 깊이 알고싶으면 USACOguide 라는 사이트도 비슷하게 난이도/주제 별로 이론~문제까지 싹 정리돼있고 종만북같은 책도 괜찮음

[ㅇㅇ 4(222.109)]

근데 사실 지금처럼 그냥 무작정 풀어보고 구글링으로 찾아보는것도 방법인데 그게 안맞으면 이렇게 강의나 가이드 보는걸 추천 그리고 유료 강의는 웬만하면 비추한다 어차피 널린게 자료인데 공부 습관을 그렇게 들이면 힘듦.. 직접 찾아보는 거에 익숙해지는 게 좋다

[ㅇㅇ 5(121.136)]

알고리즘은 수학임 너가 모르는 거 아무리 붙잡고 있어도 이론이 없으면 해결못함 그리고 알고리즘 이론은 문제 푸는법을 배우는 것도 있지만 그 풀이가 논리적으로 어떻게 전개되고 100% 정답인지 증명하는 과정을 보고배우면서 너가 코드를 짰을 때 그 코드가 의도대로 잘 작동할지 예상할 수 있는 능력도 키워짐 독학하기 어렵긴 한데 관심있으면 이론부터 배워보셈