📢 공지합니다
이 게시글은 메인 페이지에 항상 고정되어 표시됩니다.
📌 고정 게시글
목록1522 (1)
최코딩의 개발
[백준] 문자열 교환 1522번 (🥈실버1)
사이트 https://www.acmicpc.net/problem/1522 1522번: 문자열 교환 a와 b로만 이루어진 문자열이 주어질 때, a를 모두 연속으로 만들기 위해서 필요한 교환의 회수를 최소로 하는 프로그램을 작성하시오. 이 문자열은 원형이기 때문에, 처음과 끝은 서로 인접해 www.acmicpc.net 문제 분석 볼모으기 문제랑 비슷했다. 볼모으기 문제는 엄청 쉽게 풀었는데 이 문제는 슬라이딩 윈도우 알고리즘이라고 한다. 즉 문자열의 끝이 처음과 다시 이어지는 원형 구조 인거다 뭔가 쉽고 빨리 풀 수 있을거 같았는데 고정관념이 사로잡혔다. 볼모으기 문제처럼 알파벳 갯수 최소를 찾으면 될줄 알았으나 생각해야 될게 많고 도저히 안풀렸다. 실버1인데 골드푸는 기분.... 그래서 생각한 알고리즘은 ..
코딩테스트/백준
2024. 4. 2. 22:13