未成年人济州岛自由行的问题

下个月高考后，我和老婆准备带两个小孩去济州岛自由行，两小孩都是17岁多未满18，而且他们父母不同行。
不知道这种情况在边检会否遇到什么麻烦，上海这边我问过了，没问题可以过关，但济州那边就不晓得了......
游四海旅游网友中有没有类似经历的，盼告知，多谢！