[BOJ] 1522 문자열 교환

BbickBbick_Develop·2022년 9월 27일
ps문자열
0

BOJ

목록 보기
1/8
post-thumbnail

  1. 예를 들어, 'aaabaaaabaa'와 같은 경우
  2. 최대로 a가 연속되는 수는 a의 숫자와 같다.
  3. 따라서 슬라이딩 윈도우나 브루트포스를 통해 가장 'b'의 숫자가 적은 곳을 고르면 된다.
  4. 대신 이번에 고려할 점은 이 순회가 원형이기 때문에 순차배열이 아닌 원형 배열을 생각해야 한다는 점. 그래서 원형 배열까지 고려한 슬라이딩 윈도우(크기는 'a'의 갯수만큼)로 풀면 된다.
profile
BbickBbick_Develop
삑삑도요가 되자
다음 포스트

[BOJ] 1715 카드 정렬하기

0개의 댓글