Chmod permissions folders

When I try to install BackWPup, I’m getting the errors that my tmp and logs folders aren’t writable.

The error message only dissappears when I set the permissions of both folders to 777. Because 755 isn’t working… Is it save to set them to 777?

Thanks in advance.

http://wordpress.org/extend/plugins/backwpup/