logo

[LeetCode] 1529 Minimum Suffix Flips

* 관련 기술 스택이 없습니다
emoji

• 처음에는 DFS를 이용한 완전 탐색 방법을 사용했으나, 시간 초과 문제로 인해 그리디 알고리즘으로 전환.
• 현재와 목표 문자열을 한 번만 탐색하며, 다른 부분이 나오면 그 부분부터 끝까지 뒤집기 연산을 수행.
• 뒤집기 연산 시 연산 횟수를 증가시키고, 최종 연산 횟수를 반환.
• 문자열을 직접 변경하지 않고도 최소한의 연산 개수를 계산하여 효율적인 풀이 가능.

thumbnail
북마크
공유하기
신고하기
2분 분량
조회수 130
profile-imageJONGHYUNJUNG
일 년 전
Copyright © 2025. Codenary All Rights Reserved.