jihea37   1년 전

bfs를 이용해 풀었습니다.

시간초과가 나네요...

불필요한 부분이 없어보이는데 어디를 줄여야할까요?

mem같은경우는 방문했는지 여부를 판단하기 위해서 만들었습니다.

ljh6274   1년 전

제가 한 방법은 그다지 효율적이진 못하지만, i번째 문자가 변경 해야할 문자와 다르면 i+1~n까지 중 바꿔야할 문자로 처음 발견되는 위치의 문자를 가져오는 식으로 구현 했습니다.

C++로 약 300ms가 나오긴 했지만 통과 받았네요, bfs로는 문자열의 경우의 수가 워낙 많아서 통과가 힘들듯 하네요..

일단은 이렇게 통과하시고 다른분들 코드 보시는걸 추천 드립니다.

nisroeld99   1년 전

버블소트의 특징을 이해하시면 acc받으실수있을겁니다.

dtc03012   9달 전

제가 푼 방법은 b를 기준으로 잡고 첫번째 두번째 스트링에서 b가 이동할 수 있는 거리의 합을 구했습니다.

왜냐하면 b가 어떻게 이동하든 항상 좋은 문자열이기 때문입니다.

댓글을 작성하려면 로그인해야 합니다.