1522. 문자열 교환

·2025년 7월 17일
0

백준 알고리즘

목록 보기
196/272

문제 풀이 전략

  • 문제를 잘 읽어보자.
    타겟으로 잡은 부분문자열에 있는 b 문자와 해당되지 않은 문자열에 있는 문자 중 a를
    교환하는 것이 아니다.
    -> 그러한 내용 작성되지 않음.
    : 그냥 b 문자를 곧바로 a로 교환하는 것이다.

  • 따라서 쉽게 접근할 수 있다.
    : 전체 문자열 중에서 a의 개수를 구한다.

  • 그리고 부분 문자열 (a의 개수 만큼 진행) 중에서 b의 개수를 구하는 방식으로
    진행하는데 최소값을 구한다.

  • 중요한 부분
    : 마지막 인덱스를 기준으로 해서도 부분문자열을 만들어야 한다.

  • 예를 들면
    a의 개수는 총 8개 이므로 부분문자열의 길이는 8개 이고,
    마지막 인덱스를 기준으로 해서 한다면 0번 ~ 7번 인덱스까지 넣은 부분문자열까지 해야 한다.

profile
🔥🔥🔥

0개의 댓글