[회고] 지난 문제를 다시 풀어보며, 좋은 코드에 대해
CS/알고리즘2024. 11. 22. 22:26[회고] 지난 문제를 다시 풀어보며, 좋은 코드에 대해

글을 작성하는 이유최근 문제를 풀면서 키워드 유추 -> 접근법 생각 -> 검증 -> 코드로 구현 순으로 풀이를 진행하는 연습을 하고 있습니다.이 과정에서 접근법에 대해 코드로 구현하는게 잘 되지 않는다고 느껴져서 이유를 생각해보고, 어떻게 개선해나갈지 정리하고자 글을 작성하게 되었습니다. 참고 문제https://school.programmers.co.kr/learn/courses/30/lessons/77886  키워드 유추0과 1로 이루어진 어떤 문자열 xx를 최대한 사전 순으로 앞에 오도록x에 있는 "110"을 뽑아서임의의 위치에 삽입접근법 생각문자열 x에서 "110"을 추출추출 후 남은 문자열에 대해서도 계속해서 추출최종적으로 남은 문자열에서 마지막 0의 위치를 탐색추출한 "110"을 순차적으로 마지..

난 책을 그저 읽고만 있었던 건 아닐까?
Develop/SmallTalk2024. 11. 13. 17:44난 책을 그저 읽고만 있었던 건 아닐까?

최근 “객체지향의 사실과 오해”라는 책을 통해서 객체지향에 대해 다시금 공부를 하고 있습니다.지난 내용에 대한 간단한 언급을 보고 이해를 하지 못했던 순간문득 책을 읽고 있다는 사실을 “나는 지금 공부를 하고있다”라고 오해하고 있는 저의 모습이 보였습니다.쉽게 설명하자면 글을 읽고만 있었지, 이해하진 않고 있었다. 라는 말이 될 것 같습니다.그래서 책 읽는 것을 멈추고, 무엇이 잘못되었는지 생각해보았습니다.여담 : 이런 비슷한 경우가 있었는데?최근에 Youtube Short 컨텐츠에 대해 우스갯소리로 이야기를 나눈 적이 있습니다.대화 속에서 “최근에 본 쇼츠 기억나?”라는 질문이 나왔고, 순간 아무것도 떠오르지 않아서 헛웃음만 자아냈었습니다.이 경험에서 ‘쇼츠는 시각적인 요소로 이해하기 쉽고, 투자하는 ..

코딩테스트 복기 및 회고 (+ 전략)
CS/알고리즘2024. 11. 4. 17:19코딩테스트 복기 및 회고 (+ 전략)

H사 코딩테스트를 치고나서 생각했다.“내가 뭔가 잘못하고 있구나. 이대로는 안되겠다”간단한 복기180분 동안 총 2개의 문제를 풀면됐다.늘 그렇듯, 2개의 문제를 읽었다.둘 다 풀 수 있을거라 생각했다. (뭐 이정도면 3시간까지도 안들겠네..) 첫번째 문제를 풀기 시작했다.생각보다 쉽지않다. 풀다보니 애드혹 알고리즘 같았다. (모르면 못푸는..)시간이 2시간 지났다… 이대로는 안된다. 2번으로 가자.2번을 10분정도 봤을까? 매몰비용이 생긴 1번이 눈앞에 아른아른 거린다.“조금만 더하면 풀릴 것 같은데…”다시 1번으로 향했다. 규칙 찾으려고 A4 2장을 양면으로 빡지를 썻다.시간이 끝났다. “벌써?”“이대로는 오늘 잠을 못잘 것 같다. 끝을 봐야겠어.”이 후 30분 정도 인텔리제이에서 코드를 작성했다. ..

image