국문과 유목민

30일차로 코딩 테스트 대비를 위한 알고리즘 스터디(부제: 30일 안에 백준 골드찍기)를 끝냈다. 뭔가 계속 꾸준히 하려고 했는데 네이버 AI 부스트캠프 3기가 22/01/17 오늘자로 시작했기에 살짝 반 핑계로 여기서 간단히 정리를 하고자 한다. 처음 부스트 캠프를 준비하면서 11월 달 쯤 시작했었던 알고리즘 공부를 띄엄띄엄하면서 1월이 된 저번 주 백준 골드를 찍었다. 원래는 저번 주말까지 배운 내용들을 복습하고 30일을 채우려고 했는데, 부스트캠프 들어가기 전에 마음가짐을 잡아야 할 것 같아서 그런 부분들을 정리하느라 마지막 날은 그렇게 공부를 하지 못한 거 같다. 대신 회고로 대신하려고 한다. 이번에 알고리즘 스터디를 기간으로 2달, 실제적으로는 1달 정도하면서 실력이 꽤 늘었다는 생각을 했다. ..

오늘은 DP 총 3문제를 풀었는데, 꽤나 시간이 오래걸렸다. 한 문제에서 계속해서 오류가 떠서 무슨 문제인가 했었는데, 중간에 변경했던 코드에서 문제가 발생해서 미처 생각하지 못했다. DP 문제에 핵심인 DP는 잘 구현했지만 다른 부분에서 계속해서 문제가 발생해서 시간이 오래 걸린 점이 좀 아쉬운 것 같다. 그래도 DP 문제를 푸는데 예전에는 점화식을 아예 생각하지 못했었지만, 그래도 다양한 문제를 접하면서 점점 실력이 늘고있는 것 같아서 위로가 된다. 그리고 오늘 드디어 백준 골드 티어를 달성했다. 알고리즘 스터디를 시작한지 총 30일만에 골드 티어를 달성했는데, 내심 뿌듯하면서도 아직 갈 길이 멀다는 생각이 든다. 아직 코딩 테스트를 보기에는 조금 부족한 부분이 있기에 조금 더 공부를 하면서 내 코딩..

오늘은 백준 단계별 문제풀이 브루트포스 문제를 풀었다. 아마 완전 탐색이 브루트 포스인 것 같다. 아무튼 문제의 난이도에 비해 쉽게쉽게 풀지 못했던 것 같아서 뭔가 씁쓸하다...문제를 꾸준히 풀지 않아서 그런 것 같기도 하고, 어제 쉬었다고 약간 나태해져서 그런 걸 수도 있을 것 같다. 요즘 뭔가 머리가 빠릿빠릿하게 돌아가는 느낌이 아닌 것 같다는 생각이 든다. 뭔가 다시 공부할 수 있도록 자극제가 필요한 것 같다는 생각이 든다. 조만간 생각 정리를 한 번 해봐야할 것 같다. 그리고 미뤄놨던 것들도 내일이면 알바가 끝나니까 정리할 수 있을 것 같다. 오늘 한 일 - 백준 단계별 문제풀이_브루트 포스 내일 할 일 - 백준 단계별 문제풀이 or 생각정리 및 기업정리 & 자소서 정리

어제 말한대로 이코테 문제 복습을 진행했다. 다시보기 태그 달아놓은 문제 위주로 보려다가 어차피 집중도 안되고 전체 복습하는 김에 블로그에 정리했던 문제들을 처음부터 쭉 봤다. 보다보니 기억이 나는 문제도 있고, 다시 풀라고 하면 또 어려울 것 같아 보이는 문제들도 있었던 것 같다. 특히 구현 문제의 경우 다시 봐도 뭔가 토나올거 같은 느낌이랄까...아무튼 그렇게 블로 글을 쭉 다시 보는데 확실히 코드를 치는게 아니라 피곤한 감이 있었다. 그래서 백준 단계별 문제풀이가서 문제를 풀었는데 확실히 쉬운 문제를 풀다보니 재미는 있는 것 같다. 이코테를 끝내고 나서 백준 단계별 문제풀이를 정복하는 것도 꽤나 괜찮은 생각일 것 같다. 오늘 한 일 - 이코테 다시 보기 & 백준 단계별 문제풀이 내일 한 일 - 백준..

오늘로 이코테 알고리즘 유형별 기출문제를 다 풀었다. 내일 삼성 코딩테스트 복원문제만 풀면 이코테의 모든 문제를 다 풀게 된다. 오늘 문제를 4개 정도 풀었는데, 다들 난이도가 높은 문제라서 답지를 많이 의존해버렸다. 해당 문제들은 다시보기 표시를 해놨으니 문제만 보고 해당 문제들을 혼자서 풀 수 있을 때까지 여러번 풀어봐야겠다. 문제를 풀면서 어느정도 내 수준에서 알게 된 것 같다. 이코테 난이도 2개 정도의 문제까지는 어느정도 접근이 가능한데 결국 메모리 등을 아직 고려하지 못하는 것 같다. 하지만 해답을 보면 바로 이해가 가고, 어떤 부분에서 잘못 접근했는지 등에 대한 피드백이 바로 되는 것 같다. 하지만 난이도가 2개를 넘어가는 문제들의 경우는 해답을 봐도 한 번에 이해하기 쉽지 않은 경우도 있다..

오늘은 어제에 이어 이코테 구현 파트 문제를 풀었다. 오늘은 알바를 다녀와서 저녁 부터 문제를 풀다보니 2문제 정도밖에 못 풀었다. 결국 꾸준함이 중요하겠지만, 속도가 안 나는 거 같아 살짝 초조해지는 것도 없지 않아 있는 것 같다. 그래도 계속해서 풀다보면 문제 해결 방법 등을 익히면서 점차 성장할 것이라고 생각한다. 오늘도 이전에 풀지 못했던 문제를 혼자 힘으로 풀기도 했고, 결국 틀리긴 했지만 접근을 비슷하게 하기도 했으니까 꾸준히 하다보면 늘 것 같다. 나는 창의적이고 새로운 방법을 생각하지는 못해도 방법을 알면 그것을 잘 활용할 수 있는 능력은 있다고 생각한다. 그러니 다양한 문제 해결 방법을 익히고 좋은 것은 내가 익히도록 노력해야 하겠다. 내일은 구현 파트를 끝내고. 지금까지 풀었던 문제들을..