No, you cannot travel between North and South Korea. If you want to combine a visit to these countries, you will have to travel via China. You can take a ferry between South Korea and China or you can fly.