백준 공부할때 팁? 제가 하는게 맞는지 답변 부탁드립니다.

Question

안녕하세요 이번달에 백준 알고리즘시작해서 공부해나가고 있는 학부생입니다.알고리즘에 정답은 없듯이, 문제의 단계가 높아지니, 같은 문제라도 표현할수있는 알고리즘의 경우가 매우 많아지더라고요 그래서 저는 답을 안보고 대강 제가 알고리즘을 짜서 만드는데요. 그리고 백준문제에서 제공하는 입출력 경우를 하나하나 적용해보며 파이튜터로 이 경우에선 어느 부분에 문제가 있구나, 다른 경우에선 이런경우가 있구나 하면서 경우 하나마다 문제점들을 찾아보며 주먹구구식으로 문제해결을 하고있는데요.답이 너무 안풀리면 구글에 검색하여 그 문제에 대한 코드를 보는데 제가 고집이 있는지, 자꾸 제가짠 코드를 기반으로 해결하고싶어해서 고집을 부려서라도 제가 짠 코드를 기반으로 해결을 하는데요. 그럼 자연스레 제가 짠 코드가 구글에 나와있는 정답코드보다 간결하지못하고 더러운 코드가 되는데, 이 고집은 버려야 하는 습관일까요? 그리고 제가 쓴 코드가 맞으면 구글에 나온 다른사람이 작성한 코드는 참조안하고 맞으면 맞은거지~하는 마인드로 그냥 문제를 풀었다고 생각하여 넘깁니다.그리고 두번째로 조언을 듣고싶은게 문제 티어가 점점 높아질수록(현재 실버1,2, 골드4,5) 시작부터 막막한데 이는 어떻게 해야할까요, 많이 풀어보면 되는걸까요? 그래서 너무 막막하면 코파일럿에게 이 문제를 풀기위한 알고리즘 힌트를 달라고 하고 그 알고리즘을 이해한후 코드로 짜보고, 너무 제 코드가 작성한 코드가 더러워지거나 멀리왔다싶으면 구글에 코드를 검색해 그 코드를 이해하고 답을 제출하는데, 이 방식이 과연 맞을까, 더 좋은 학습방법은 없을까 궁금해서 질문남깁니다.혼자 알고리즘공부하려니 조언구할사람이 없어서 여기에서라도 질문드립니다. 읽어주셔서 감사합니다.&#43;&#43;추가로 학부생이 하면 좋을 알고리즘뿐만아니라 또 무슨 공부를 하면좋을지도 답해주시면 감사하겠습니다!

알렌대니스 · Answer

백준을 실버 올라가기 위한 공부보다 나의 문제해결력을 높이기 위한 공부에 도전하셨으면 합니다.이제 부터 조언을 드릴게요조언 1어느 한 문제를 10분 정도 보시고 풀어보세요. 안 풀리면 구글링을 통해 찾아보세요그리고 이때 그냥 복사 붙여 넣기 하고 끝내지! 마시고, 다 지우고 다시 한번 풀어보세요조언 2문제에서 사용하신 메서드를 어디에다가 정리하세요. 나중에 개인 프로젝트 할 때 도움이 되더라고요조언 3올림피아드 어디 나가시는 거 아니라 취업을 원하신다면 지금 가지고 있는 언어로 무엇을 만들어보세요깃허브 리드미 정리 잘하시고요. 저는 그게 크게 이점이 되었습니다.

뱃살이 · Answer

제가 예전에 했던 고민들과 유사한 고민들을 하시고 계신듯해서 제가 내렸던 결론들을 남겨봅니다.고민 1) 잘 안풀릴때 내 코드로 풀어보려고 계속 고민 vs 정답코드 찾아본 후 이해하고 유사문제들 풀어보면서 숙달글쓴이님이 조언 달라고 하신 첫번째 내용과 유사한 고민인데요.저같은 경우는 실버문제정도까진 혼자 고민해서 풀곤했는데 골드문제정도부터는 모르면 검색후 이해하고 유사문제들 풀면서 숙달하는 쪽을 택했습니다.근거는 이랬어요. 누가 저한테 곱하기 할줄 아냐고 묻는다면 전 그렇다고 답할겁니다. 근데 어떻게 곱하기를 할줄 아느냐고 묻는다면 그저 어릴적 노래마냥 외우고 부르던 구구단이 기억에 박혀있을뿐이고 그걸 20년이상 사용해오다보니 너무나 숙달됐을 뿐이죠. 그럼 제가 스스로 곱하기의 원리를 깨우친게 아니니까 전 곱하기를 할줄 모르는걸까요? 아니죠. 할 줄 아는겁니다. 그래서 어느정도 수준 이상부터는 방법을 배우고 이해하고 숙달하는쪽이 효율이 훨씬 좋다고 생각했어요.고민 2) 티어에 대한 두려움저도 실버문제는 한창 잘 풀지만 골드딱지만 붙어있으면 문제 풀어보기도 전에 겁부터 먹던 시절이 있었는데요.이게 없어진 계기가 있었습니다. 백준에서 DP, 재귀, 구현 등의 분야는 브론즈부터 등장하고, 실버 정도만 되도 좀 더 심화된 내용이 나오고, 골드쯤되면 굉장히 어려워져요.반면 세그먼트트리, 최소신장트리, 위상정렬 같은 분야는 개념만 이해하면 풀수있는 가장 쉬운문제도 골드부터 시작됩니다. 정말 개념만 알면 엄청 쉬운데 골드로 분류돼요그래서 플레티넘 티어 달성하고 싶어서 골드문제들 계속 풀던 때에 저 쉬운 분야의 문제들도 많이 풀게 됐어요.그러고나니까 티어가 난이도와 비례하지는 않는다는것을 많이 느꼈고 골드문제에 대한 두려움이 사라지더라구요. 두려움이 사라지고 나니 골드문제도 실버문제보다 더 색다른 아이디어가 필요할뿐 크게 다르지 않게 느껴졌습니다.고민 3) 코드가 지저분해지는 것백준이나 프로그래머스 풀다보면 제출 후에 다른 사람들이 제출한 코드를 보면서 내 코드와 비교해보게 되곤 하죠.그러다 티어 높은 사람들이 제출한 코드를 보면 어이없을정도로 쉽고 간결하게 푼 코드들을 보곤해요.근데 문제는 이런것때문에 문제 풀때 문제 해결 자체에 초점을 두는게 아니라 어떻게 하면 내 코드가 짧아질까? 어떻게 하면 남들이 내 코드를 보고 감탄할까? 같은 고민을 하느라 문제 해결은 뒷전이 되는 일이 생기곤 하더라구요.그래서 가능하면 문제해결능력을 키우는게 주 목적인것을 잊지말되 다를 사람들의 좋은 코드에서 배울점만 배우는게 좋은듯해요.이 외에도 많은 고민들이 있었지만 글에 적으신 내용과 유사한 고민들에 대한 제 결론들만 남겨봤습니다.

백준 공부할때 팁? 제가 하는게 맞는지 답변 부탁드립니다.

2개의 답변

Q&A 목록