Same problem solved in a totally different way If I solved a already solved recent problem with a totally different method, can I communicate my solution in a journal? How likely is the acceptance of my paper?
Yes, you can (and you should!).

And you should compare the performance of your method with the existing one. 

Even if your method performs worse, this is still a valid result.