2 June - Algorithm practice

오늘은 이번 주에 계속 배운 알고리즘 문제 4개 정도를 하루 종일 푸는 날이었다. 

알고리즘 문제를 드디어 나만의 생각으로 구현해서 풀 수 있었는데 정말 기분이 좋았다.

1문제는 거의 다 된 상태에서 더 이상 진전이 없어 레퍼런스 코드를 살짝 보고 마무리 지었고 2문제 (잔돈 계산 + 보드게임)는 스스로 잘 풀 수 있었다. 실력이 아주 조금씩이라도 늘어가는 것을 체감할 수 있는 날이라서 큰 동기부여가 되었다.

효율적인 코드인가?라고 말한다면 그렇지 않다고 말해야겠지만 로직 자체를 조금씩 코드로 구현할 수 있게 된 것 같아서 후에 또 비슷한 문제를 풀게 된다면 어떻게 좀 더 효율적이고 간단하게 작성할 수 있을까 하는 방면에서도 고민을 같이 해야겠다. 

하지만 마지막 한 문제는 dynamic programing을 이용해서 푸는 coin change 문제였는데 이건 너무 어려워서 유튜브도 보고 여러 블로그도 검색했지만 잘 이해가 되지 않았다. 그림을 그려서 보면 패턴이 있어서 '아 이렇게 되는구나' 했지만 그걸 코드로 구현하려니 막막했다. 결국 레퍼런스 코드를 보면서 이해하려고 해 보았지만 아직 내 실력으로는 부족하다고 느껴졌다. 나중에 또 보면 지금보다는 잘 이해할 수 있지 않을까 싶다. 

깃허브에도 TIL폴더를 하나 만들었는데 여기는 주로 문제 풀다가 막혔을 때 어떤 식으로 해결했는지를 기록하기로 했다. 이번에 풀었던 문제 중 하나를 올렸는데 좋은 스타트 같다. 마크다운 문법도 조금씩 적응돼가는 듯? 

GitHub - daihan-ch22/TIL: Fuel into my brain

 

내일은 수학의 개념을 이용해서 (수열 같은 것) 알고리즘 문제를 또 푼다는데 이번에는 페어 프로그래밍으로 또 한다. 

그리고 토일월 3일 연속으로 또 쉬기 때문에 내일도 힘내서 하자.