[TIL] 정글 27일차 - 그리디, DP, 문자열

Leetcode

125 valid palindrome

344 reverse string

937 reorder data in log files

파이썬 문법

defaultdict(int)

알고리즘

냅색 알고리즘(다이나믹 프로그래밍)

백준

1003 피보나치 함수(다이나믹 프로그래밍)

12865 평범한 배낭(다이나믹 프로그래밍)

인프런 - 파이썬 알고리즘 문제풀이

알리바바와 40인의 도둑(다이나믹 프로그래밍)

하루를 마치고

알고리즘 스터디를 시작했다. 30분간 리트코드의 문제 1개를 시간 제한을 두고 풀기로 했는데 완벽히 풀진 못했지만 테스트 케이스를 맞췄다. 마지막엔 조금만 수정해서 답을 맞출 수 있었다.