그는 A가 말고 B가 없어요.(X)
그는 A말고 B가 없어요.(O)
그는 A가 아니고 B가 없어요.(O)
그는 A가 아니라 B가 없어요.(O)
N1+말고 N2 is used when you want to say ‘Not N1, but N2′, so you reject one object while proposing another.
산말고 바다에 가자
Let’s go to the sea, not the mountain
그 여자말고 이 여자요
Not that girl, this girl
일본어말고 한국어를 배우고 있어요
I’m not learning Japanese, but Korean
아니고 -- am/is/are NOT
아니라 -- am/is/are NOT therefore
오늘 토요일이 아니고 일요일 이야!
Today isn't Saturday, it is Sunday.
오늘 토요일이 아니라 일요일 이야!
Today isn't Saturday, therefore it is Sunday.