개발/TIL

20210328_TIL : 백준 알고리즘 5582번 문제 / 3월 피드백, 4월 계획

ezn 2021. 3. 29. 03:04

오늘 한 일

  1. 백준 알고리즘 문제풀이 : 5582
    1. 첫 번째 시도, python set 사용 → 모든 경우를 각각의 set 에 담아서 교집합을 구하고, 구해진 교집합 내에서 가장 긴 문자열의 길이를 출력 → 메모리 초과
    2. 두 번째 시도, strstr 원리 → 모든 경우를 순회 → 시간 초과
    3. DP (Dynamic Programming) → pypy3 에서는 통과, python3 에서는 시간 초과
  2. 계획
    1. 이번 주 피드백
    2. 3월 피드백
    3. 4월 계획
    4. 다음 주 계획

피드백 (Today I Learned)

  1. pypy3 vs. python3

내일 할 일

  1. 42 알고리즘 스터디 (백준 5582)
  2. ft_printf
  3. pypy3 vs. python3
  4. dtruss 글 정리