[BOJ_1120] 문자열

 

📌 문제 링크: https://www.acmicpc.net/problem/1120

1120번: 문자열

 

✅ 내 풀이(Success) :

 

🧐 Review:

 2022년 6월 5일 이 문제를 처음 접했지만 당시 문제를 해결하지 못했다. 약 4개월이라는 시간이 흐르고 다시 이 문제를 보니 의외로 짧고 간단한 코드로 문제를 해결할 수 있었다. 이전에 풀지 못했던 문제들이 시간이 흐른 뒤에 다시 봤을 때 풀리는 경험을 할 때마다 내가 보낸 시간이 결코 헛되지 않았음을 깨닫는다. 앞으로도 매일매일 성장하자!

 

🚩 Idea:

 - 문자 A의 앞과 뒤에 알파벳을 추가할 수 있다고 설명하지만 알파벳을 추가하는 연산은 필요하지 않다.

 - 어차피 알파벳을 A에 추가한다면 B 문자열과 차이를 최소화하는 방향으로 추가할 것이기 때문이다.

 - 주어진 A를 B와 비교 가능한 모든 인덱스를 기준으로 각 인덱스의 문자 값의 차이(count)를 체크한다.

 - count와 초기 결과값(answer)중의 최솟값으로 answer을 업데이트하면서 for 반복문이 끝났을 때 answer를 출력한다.