9.29

오늘 푼 문제
문제 푼 흔적
기억할 만한 아이디어

오늘 푼 문제

• 문자열

  • 1251 단어 나누기 (S5)
  • 15927 회문은 회문아니야! (G5) - 실패
  • 9177 단어 섞기 (G5) - 실패

• DP

  • 1788 피보나치 수의 확장 (S2)
  • 18353 병사 배치하기 (S2) - 이분 탐색으로도 최적화해보기
  • 1660 캡틴 이다솜 (S2) - 실패

• 트리

  • 5052 전화번호 목록 (G4) - Trie를 이용한 풀이
  • 2078 무한이진트리 (S4)- fail

    ---

    문제 푼 흔적

    String - github
    Dp - github
    Tree - github
    

    ---

    기억할 만한 아이디어

    오늘은 무진장 많이 틀려서 틀린거 고치는데 바쁘다...
    트라이 구현이 생각보다 재밌네. 한 번 정리해야겠다.