Lucifer

In both dramas a mastermind gives his opponent clues in order to uncover the truth they want to reveal. The feelings of both dramas are very similar, with every episode revealing a small part of a bigger picture. Also both dramas star Uhm Tae Woong (although in very different roles).

1) They are revenge drama
2) Both involved an unsolved murder
3) The main character mission for revenge started when he was a teenager.
4) The main character sends clues to certain people.
5) The author uses western style art as a medium in Shark case it is Greek Mythology and in The Devil case it is Dante's Inferno.
6) Both men stare at the same potrait to get inspiration

Both are mystery, crime dramas with extremely well written plots.