[TIL-003] 241218_WED

1. Algorithm Practice

✏️ 프로그래머스 Lv.1 - 기사단원의 무기

• 문제 스토리가 이해가 되지 않았다. 이럴 때는 역시 바로 입출력 예시를 먼저 보면 무슨 문제인지 파악이 된다. 스토리가 중요한게 아니니까..! 스토리가 이해가 되지 않는 것 같으면, 빠르게 입출력 예시를 먼저 함께 확인해보자.
• 내가 처음 푼 풀이는 정답은 도출하지만, 시간 복잡도가 커서 실패가 떴었다. 시간 복잡도를 줄이기 위해 많은 고민을 했다.
• 왜인지 항상 어렵게 느껴지는 약수와 배수 문제! 🫨

2. Dev Log

• 오늘 푼 코딩테스트 문제의 풀이법을 정리하여 포스팅했다 (🔗 link).
  시간 복잡도가 클 때와 작을 때의 차이를 비교하고, 앞으로 효율적인 코드를 작성하는 데 도움이 되길 바라는 마음으로 작성했다. 특히 개인적으로 어려움을 느끼는 약수와 배수 관련 문제라 더욱 신경 써서 정리했다.
• 순간적으로 replace() 메소드를 list에 쓸 뻔 했다. replace() 메서드는 문자열(str) 자료형에서만 사용 가능하고, list에서는 index를 통해 replace 하면 된다. 하하
• 역시 시간 복잡도 공부는 필수다.