[99클럽 코테 스터디] 📝 Day31. 문자열 3

99클럽 코테 스터디 31일차 TIL + 문자열

📍 오늘의 학습 키워드

• 그리디 알고리즘
• 스택
• 문자열 처리
• 시간 복잡도 및 공간 복잡도 분석

📝 공부한 내용 본인의 언어로 정리하기

오늘은 숫자 문자열에서 k개의 숫자를 제거하여 가장 작은 숫자를 만드는 문제를 해결하는 방법을 학습했습니다. 이를 위해 그리디 알고리즘과 스택을 사용하여 효율적으로 문제를 해결하는 방법을 배웠습니다. 또한, 문자열을 처리하고, 시간 복잡도와 공간 복잡도를 분석하는 방법에 대해서도 배웠습니다.

📖 오늘의 회고

📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지

문제는 문자열에서 k개의 숫자를 제거하여 가능한 가장 작은 숫자를 만드는 것이었습니다. 초기에는 단순히 문자열에서 숫자를 제거하는 방법을 생각했지만, 어떤 숫자를 제거해야 할지 결정하는 것이 어려웠습니다.

그리디 알고리즘과 스택을 사용하여 현재 자리의 숫자보다 큰 숫자를 제거하는 방식으로 문제를 해결했습니다. 이를 통해 가장 작은 숫자를 만들 수 있었습니다. 스택을 사용하여 각 숫자를 처리하고, 필요할 때 숫자를 제거하는 방식으로 효율적으로 문제를 해결했습니다.

🤔 어떻게 해결했는지

🔖 참고링크 (https://develop-tracking.tistory.com/118)

🤓 무엇을 새롭게 알았는지

• 그리디 알고리즘을 사용하여 매 순간 최적의 선택을 하는 방법을 배웠습니다.
• 스택을 사용하여 숫자를 효율적으로 관리하고, 필요한 때에 제거하는 방법을 배웠습니다.
• 문자열을 처리하는 다양한 방법과 그에 따른 시간 복잡도와 공간 복잡도를 이해했습니다.

⏳ 내일 학습할 것은 무엇인지

• 더 복잡한 그리디 알고리즘 문제를 해결해 볼 계획입니다.
• 다양한 자료구조를 활용하여 문제를 해결하는 방법을 학습할 예정입니다.
• 문자열을 처리하는 고급 기술과 최적화 방법을 더 깊이 탐구해 보려고 합니다.