디스커버리
기술 스택
컨퍼런스 일정
기술 아키텍처
기술 블로그
채용공고
기술평가
[LeetCode] 1529 Minimum Suffix Flips
* 관련 기술 스택이 없습니다
• 처음에는 DFS를 이용한 완전 탐색 방법을 사용했으나, 시간 초과 문제로 인해 그리디 알고리즘으로 전환.
• 현재와 목표 문자열을 한 번만 탐색하며, 다른 부분이 나오면 그 부분부터 끝까지 뒤집기 연산을 수행.
• 뒤집기 연산 시 연산 횟수를 증가시키고, 최종 연산 횟수를 반환.
• 문자열을 직접 변경하지 않고도 최소한의 연산 개수를 계산하여 효율적인 풀이 가능.
지금 바로 읽기
북마크
공유하기
신고하기
디스커버리 목록 가기
지금 바로 읽기
2분 분량
•
조회수 130
JONGHYUNJUNG
• 일 년 전
Copyright © 2025. Codenary All Rights Reserved.
서비스 이용약관
개인정보 처리방침