170731-170806

170731-170806

• 백준 알고리즘 오프라인 강의 (매주 화, 목)

  • 이번주부터 파트3을 듣는다.
    • 구간의 최소값, 문자열 알고리즘 (KMP & 트라이+아호코라식), 다이나믹 프로그래밍 파트 4
  • 아직 7월 말에 배운 파트2에 대한 복습도 덜 끝났는데, 파트3은 그것보다 더 어려운 내용이어서 복습에 시간이 오래 걸릴듯 하다. ‘이게 왜 필요한지, 어디에 써야하는지, 어떻게 쓰는건지’에 대해서는 강의를 들으면서 이해했기 때문에 문제를 많이 풀어보는 것이 중요하겠다.

• 알고리즘 문제 풀기

  • 드디어 2017년 계획표에 써있던 백준 온라인 저지 300문제 이상 풀기를 달성했다!

    

    ‘사소한 실수 줄이기 연습용’으로 쉬운 문제도 많이 풀었기 때문에, 이제 내 수준에서 조금 난이도 있는 문제 위주로 풀어나가야겠다.

  • 이번주에 푼 문제 중 가장 기억에 남는 문제는 BOJ 12100 - 2048(easy) 이다. 두달 전 쯤에 이 문제를 처음 보고 너무 당황해서 포기한 적이 있는데, 이번에는 약 한시간만에 구현 성공하고 시간초과 없이 맞아서 너무 기뻤다. (코드는 엄청 길었지만)

    꾸준히 문제 풀이를 하고, 각종 문제에 대한 접근 방법을 연습한 효과라고 생각한다.

• 책 읽기

  • 객체지향의 사실과 오해를 드디어 다 읽었다. 느낀 점도 많았고, 애매하게 알고 넘어갔던 개념들을 확실하게 짚을 수 있어서 좋았다고 생각한다.

• 짜잘한 코딩

  • 소규모 코딩을 계속 하려고 애쓴 결과, 이번주는 사다리 타기 게임을 구현해보았다.
    • 링크
    • 내 코드
  • 배운 내용을 활용하고, 조금이나마 깔끔한 코드를 고민해볼 수 있어서 좋은 시간이었다!