국문과 유목민

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

오늘은 백준 단계별 문제풀이 DP 파트를 반 정도 풀었다. 오늘 재귀를 풀자고 생각했었는데 백준 골드 티어가 눈 앞에 있다보니 조금만 더 풀자고 생각하면서 유혹에 넘어갔던 것 같다. 하지만 집중력이 떨어져서 백준 골드 티어는 내일 끝내는 거로 미루고자 한다. 내일은 오늘 논 만큼 더 열심히 공부를 해야할 것 같다고 생각하는게, 벌써 다음주면 부스트캠프 시작이다. 그 전에 딥러닝 공부한 것도 정리해보고, 데이터 공부했던 것도 다시 한 번 봐야 하고, pre-course에서도 초기 단계 부분은 다시 한 번 복습도 해야한다. 모쪼록 다음 주까지 잘 준비했으면 좋겠다. 오늘 한 일 - 백준 단계별 문제풀이 (DP)파트 반 내일 할 일 - 백준 단계별 문제풀이 다 풀기 - 부스트캠프 Precoures 복습 정리 ..

오늘은 백준_단계별풀이 백트랙킹 파트 마무리를 지었다. 이전에 미뤄뒀던 문제들을 다 풀고자 했다. 확실히 실버 1까지는 풀만한 것 같은데 골드 4, 5 정도로 올라가면 확실히 한계를 느끼는 것 같다. 특히 백트랙킹과 같이 재귀적으로 문제를 풀어야 하는 경우 재귀식을 어떻게 구현할 것인가에 대한 생각을 잘 하지 못하는 것 같다. 백트랙킹 문제의 경우 메모리가 여유있울 땨 보통 itertools라이브러리를 활용하다보니 재귀에 대한 이해가 더 힘들었던 것 같다. 거의 한 달 가량을 알고리즘 공부를 하면서 특히 재귀 파트에 대한 이해가 제대로 되어있지 않았구나 라는 생각을 꾸준히 했다. 오늘 단계별 풀이까지 해서 재귀에 대한 문제를 어느정도 풀어본 것 같다. 지금까지 풀었던 것 중 검색을 통해 풀었던 문제들의 ..

오늘은 백준에서 정렬과 백트랙킹 문제를 풀었다. 정렬 문제의 경우는 간단하게 풀었고, 백트랙킹 문제도 좀 쉽게 푸는 줄 알았는데, 백트랙킹이 아닌 permutaion이나 combination을 활용해서 문제가 쉬웠던 것 같다. n-queens문제도 처음에는 itertools 라이브러리를 활용해서 풀어보려고 했으나 메모리 초과가 나왔다. 그래서 백트랙킹으로 다시 풀었는데도 시간초과가 나와서, 다른 블로그 글을 참고해서 다시 풀었는데도 계속 시간초과가 나온다. 내 생각에 테스트 케이스가 하나 추가가 된 것 같다. 파이썬으로는 풀기 힘들 것 같다는 생각이 들었다. 백트랙킹 문제의 경우 재귀로 풀어야 하는데, 재귀에 익숙하지 못한 듯 하다. permutation이나 combination 메소드의 활용법은 알았으..

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

오늘은 알바가 도중에 취소가 되어 일찍 집에 와서 백준 단계별 문제풀이 2개 단계를 풀 수 있었다. 뭔가 게임하는 것보다 생산적이고, 시간이 더 빨리 가는 것 같다...(어쩌면 나 코딩 좋아할지도?...) 날이 갈수록 단계가 조금씩 올라가면서 막히는 문제들이 생기는 것 같다. 벌써부터 막히면 안되는데 싶다가도 실버1 정도 되는 문제들이니깐 내심 멘탈을 잡는다. 예전 같으면 아예 막막하고 심지어 해설을 봐도 이해가 잘 안 갔을 법한 문제들도 이제는 어느정도까지는 할 수 있는 것 같다. 물론 아직 혼자 힘으로 그 이상을 풀 수 있다고는 할 수 없을 것 같다. 아직까지 알고리즘이나 수학 이론들의 경우 익숙하지 않은 부분들이 있는 것 같다. 그래서 꾸준히 경험을 쌓아가는 것이 중요해보인다. 기본수학2 단계에서는..