[일반] 아 진짜 너무 아쉽다.

[익명(112.186)]

k 25 이상이면 all a 가능인건 알아냈는데

그 미만일 때 적절히 바꾸는 방법을 생각하지 못했어

[익명(118.235)]

나 분리집합으로했는데

[익명(182.231)]

나도 유파쓸까 했는데 그냥 변수 하나 관리하고 있으면 풀림

[익명(123.109)]

k유지하면서 a로 만들 수 있는 가장 큰 알파벳 저장하고 있으면 되요

[익명(123.109)]

마지막 예제보면 e->a 로 만들고 그다음 문자는 a로 안만들고 e로 만들거든요

[익명(112.186)]

유니온 파인드 이야기 나오는거 보니까 내가 뭔가 모르는게 있나보다... 에디토리얼 봐야지

[익명(180.70)]

난 그냥 그리디로 풀었음 사전순으로 가장 앞선 걸 출력하는 게 목표니 뭐가 됐든 무조건 맨 앞의 원소부터 최대한 a로 만드는 게 이득임 그러면 이제 원소의 값을 바꾼 걸 배열에 저장해야 되는데, 크기 26인 배열 선언해서 어떤 알파벳이 바뀌었는지를 저장했음. 이 부분이 Union-Find랑 비슷한 아이디어 같은데 굳이 Union-Find 안쓰고 그냥 풀었음

[익명(180.70)]

어찌됐든 c라는 문자열이 실제로는 a로 바뀌었다, y라는 문자열이 실제로는 f로 바뀌었다 등등 이런 정보만 저장할 수 있으면 되니까