저도 알고리즘을 잘 풀지는 못하지만 비슷한 상황이였어서 공유드립니다.
https://baactree.tistory.com/5...
가장 도움이 많이 되었던 글인데
"내가 뭘 모르는지 정확히 모르는 상황"에서 무얼 공부해야할지 순서를 알려줘서 도움이 많이 되었던 글입니다.
특히 말씀하신것처럼 머리속으로 '이렇게 하면 되지 않을까?' 하고 바로 코딩으로 들어가려니 한줄도 못짜겠던 적이 많았었는데
이 부분을 손으로 알고리즘을 대략 작성해보고 예시에 적용해보는 방법을 여러번 반복하니 좀 나아진 경험이 있습니다.
간단한 BFS라도
1. 큐를 생성
2. 큐에 1번 노드를 넣는다
3. 큐에서 맨 앞의 노드를 뺀다
4. 맨 앞의 노드의 연결된 다른 노드가 있는지 체크한다
4-1. 있다면 그 노드가 방문 표시가 되어있는지 확인한다
4-1-1. 방문 표시가 이미 되어있다면 패스한다
4-2. 방문표시가 안되어 있다면 방문 표시를 하고 그 노드로 넘어간다이런식으로 손으로 작성해보면
실제 코딩할 때, 어느 부분을 더 넣어야할지 필요한 변수는 무엇인지 더 상세히 작성할 수 있더라구요
또한, 코딩하다가 수정하려면 갈아엎어야하는 경우가 많지만, 알고리즘을 대략 작성해보고 예시들을 적용해보면 이 과정을 줄일 수 있습니다.

hongxeob 2년 전
안녕하세요 영상 콘텐츠쪽 종사를 하다가 백엔드 개발자로 전향 준비중인 취준생입니다.
약 취준은 6개월 독학 후 부트캠프 수료 후 현재 1년정도 되었습니다.
코테 문제는 꾸준히 푼다고 풀었습니다.
다만 제 단점이 호기심도 너무 많고 끈기가 없어서 문제를 풀다가 조금만 모르겠으면 남이 푼 문제를 보고 내것인 마냥.. (어릴 때 수학 문제 풀 때도 이래서 수학을 참 못했습니다..) 넘어가고 했었습니다.. 또 노트에 적거나 하지 않고 머리로만 생각하고 코드를 짰구요 (굉장히 쉬운 문제에서만 이게 가능하고 어려우면 손도 못대고 정답을 본거 같습니다)
참 적고보니 코테 못하는 전형적인 유형인거 같네요 ㅠㅠ..
이러한 단점은 아는데 참 고쳐지지가 않더라고요..
또 오늘 현대 오토에버 코딩 테스트를 봤는데, 사실 문제 자체는 크게 어려워 보이지 않고 구현 문제들 처럼 보였습니다.
하지만 문제를 보고 눈으로, 머리로는 어떻게 풀면 되겠지 규칙등을 찾긴 했는데,
이걸 어떤 알고리즘을 써서 어떻게 코드로 옮겨야 하는지 손을 못 대겠더라고요.. 노트에 끄적이기만 하고.. 사실 한문제도 풀지 못하여 괴리감이 왔습니다..
이런 컴퓨팅적인 사고가 어렵고 논리적이고 추상적으로 문제 접근을 못하겠더라고요...
알고리즘은 개요와 어떠한 방식으로 사용되는지 공부하긴 했습니다..
앞으로의 문제들을 풀 때 어떠한 마음으로 접근을 하고 해야할지 모르겠습니다..
언어는 자바를 쓰고 있는데 IDE 말고 사이트 자체 환경에서 푸는 연습을 해야할지.. 지금이라도 파이썬으로 바꿔서 공부를 처음부터 시작해야할지..
고수님들의 조언이 필요합니다 ㅠㅠ..!