170314


오늘 한 것

  • 자료구조 스터디 노트 정리 (트리)
    • 아직 작성중.. 트리 종류가 좀 있다보니 시간이 걸릴 것 같다.
  • 알고리즘 문제 풀이 (BOJ)
    • 세개 풀었다. (1644, 1874, 2530)
    • https://www.acmicpc.net/problem/1644
      • 에라토스테네스의 체로 소수들을 찾아낸뒤에 완전 탐색으로 풀었다. 풀이를 생각해내고 구현하는거까진 어렵지 않았으나 반복문 조건을 너무 무식하게 넣어서 처음에 시간초과가 났었다. 조건문을 적절하게 수정해서 소요 시간을 대폭 줄였더니 해결! 아주 재밌게 풀었기 때문에 이런 문제들을 더 찾아봐야겠다. 소수 찾는 법에 대해서는 확실하게 기억해놔야지..
    • https://www.acmicpc.net/problem/1874
      • 스택을 사용하면 되는 간단한 문제였다. StringBuilder 사용법에 대해 복습할 수 있는 기회이기도 했는데, 처음에는 Operator를 죄다 큐에 넣어놓고 출력하는 식으로 했다가 StringBuilder에 Append 하는 형태로 바꿨더니 소요 시간이 많이 줄어들었다. 역시 언어에서 기본적으로 제공하는 것들을 잘 기억해야할 필요가 있다.
    • https://www.acmicpc.net/problem/2530
      • KOI 지역 본선에 나왔던거 같은 문제인데, 86400/3600/60을 기억하고 있다면 큰 고민없이 금방 구현할 수 있는 문제였다.
  • 잡다한 Slideshare 읽어보기

    • https://www.slideshare.net/deview/d2-campus-http
    • 회사 다니면서 HTTP 메시지 (헤더) / 상태값 읽을일이 굉장히 많았는데, 지금 공부하면서 그게 도움이 되고 있다. 지난번에 구매했던 그림으로 배우는 HTTP&Network Basic 책을 가벼운 마음으로 읽고 정리해야겠다.
  • Kitura 써보기

    • Kitura는 IBM에서 만든 Swift Web Framework이다. 몇 줄 안되는 코드로 간단하게 서버 구동이 가능하고, Swift로 만들어진 애들중에서는 그래도 지원하는게 많은 편이었다. 성능은 더 좋은 애가 있었지만, IBM정도 되는 기업이 직접 손보고 있다는 점에서 Kitura가 굉장히 흥미롭다. 나중에 취미로 iOS 앱 만들기를 공부하게 된다면 Kitura로 앱용 서버를 간단하게 구축하는 것도 나쁘지 않을듯?!
    • 그리고 이런 것들을 제대로 할줄 알게 되려면 지금 공부하고 있는 CS 과목들을 잘 알아놔야겠더라.