CodingBear의 개발 블로그

02/26 TIL

26 Feb 2019 | TIL

알고리즘 2문제

  • BOJ 전광판의 숫자
    • string을 이용하여, 한번에 받고 파싱하는 것이 어려웠다.
    • 이런 극악 시뮬레이션 문제는 도중에 output을 확인하면서, 코딩하는 것도 좋은 듯하다.
  • BOJ 로봇 시뮬레이션
    • 그렇게 조건이 많긴 했지만, 어려운 시뮬레이션 문제는 아니었다.
    • 다만, 한번에 못 맞춘 이유는 실수를 해서 그렇다.
      • 문제에 x좌표, y좌표가 위로 갈수록 증가한다고 되어있는데, 항상 전형적인 map 방식으로 생각해서 x, y 좌표가 아래로 갈수록 증가하는 걸로 생각해서 풀어서 틀렸었다.

  • 전체적으로 코딩하는데 시간도 오래 걸릴 뿐더러, 잦은 실수가 많았다.

  • 명심해야 할 것은 한번 더 조건을 확인하고, 한번 더 코드를 확인한다면 검증한다면 실수가 없을 것 생각된다.

  • 알고리즘 문제 풀이 흐름
    1. 문제를 나만의 방식으로 정리한다.
    2. 입력 format, 출력 format을 정리하여, 종이를 보고도 코딩할 수 있게 만들어둔다.
    3. 알고리즘을 생각하고 알고리즘을 손으로 짠다.
    4. 조건을 빼먹은 것은 없는지, 일일이 체크를 하며 알고리즘과 비교한다.
    5. 종이를 보고, 코드를 작성한다.
    6. 코드 작성 도중에 알고리즘이 틀리거나, 추가해야할 점이 생기면 키보드에서 손을 놓고 빠르게 생각한다.
    7. 그 후 작성이 완료되면 예제 돌려보고, 맞을 수 있을 때까지 디버깅
    8. 범위가 가장 작은 것을 넣어봐서 원하는 값이 나오는지 확인한다.
    9. 제출

Hash Table

  • hash table은 일일이 다 찾을 필요 없이 이상적으로 O(1)에 찾을 수 있다.

  • 생각보다 코드가 길지 않아서, 금방 할 수 있었다.

  • search 함수만 짜고, 포스팅하면서 마무리 짓도록 하자.

졸업 작품 - OCR

  • An Overview of the Tesseract OCR Engine이 옛날 논문이라는 것을 알고, 읽다가 그만 읽었다.
    • 다시 드는 생각이 어차피 알아야 하니깐 논문을 읽고 포스팅하면서 파악하자.
    • 그런 다음, 다른 자료를 보며 어떤 부분이 LSTM, 머신러닝등으로 성능이 개선되었는지 보자.
  • 조사한 자료들
    • https://www.youtube.com/watch?v=ckRFBl_XWFg
    • https://github.com/tesseract-ocr/docs/tree/master/das_tutorial2016
    • https://deview.kr/2018/schedule/235 에서 이활석님의 강연을 다시 들어보자.
    • https://github.com/tesseract-ocr/tesseract/wiki/NeuralNetsInTesseract4.00
  • 저녁에 곱창까지 먹고 행복한 하루였다.. 내일은 좀 더 열심히 하루를 살아야겠다.

Related Posts