North and South Korea wrapped up marathon talks Tuesday with an agreement aimed at defusing a crisis that had pushed the two rivals to the brink of armed conflict.