20211109 TIL

Facts

• 패캠 알고리즘 part4-chapter03-예외 처리 부분을 수강했습니다.

  • 어제 다 풀지 못했던 문제를 풀었습니다.(백준 - the candy war, Mixing Milk, z )
  • 백준 - 주사위 세개, 두개의 손, 단어 뒤집기 문제를 풀었습니다.
• 포트폴리오 특강을 들었습니다.

Feelings

• 저번 주부터 코, 목감기로 고생 중입니다. 주말에 놀러 가지 말고 쉬었어야 했나 봅니다... 오랜만에 감기로 고생하는 것 같습니다. 건강 관리를 잘 해야겠습니다.
• 국비 지원 과정에서 팀플이 시작되면서 계획했던 일을 진행하는 데 차질이 생기고 있습니다. 앞으로 팀플과 개인 공부 사이에서 어떻게 해야할지 고민해보고 시간 분배를 잘 해야겠습니다. 이렇게 일을 진행하다가는 이것도 저것도 다 못할 것 같습니다. 내일은 안드로이드 공부에 집중해야겠습니다.
• 백준 단어 뒤집기 문제를 풀면서 생각보다 시간이 많이 걸렸습니다. 단순한 문제에다 단순 for 문밖에 사용 안 하는데 시간 초과가 나서 애를 먹었습니다. 혹시 스트링 연사 때문에 시간 초과가 발생하는 것인가 생각하고 검색을 했더니 일반 string의 plus 계산은 O(n)의 시간이 걸린다는 것을 알게 되었습니다. 사용한 string을 모두 stringBuilder로 바꿔주니 시간 초과가 나지 않고 통과할 수 있었습니다. 앞으로 문자열과 같은 처리는 stringBuilder를 사용해야겠습니다.

Findings

• string 계산의 시간 복잡도 : https://letyarch.blogspot.com/2018/07/kotlin-string-stringbuilder.html

Future Action Plans

• 나는 할 일을 잘 처리하는 사람이다.