동해와 백두가 남북 분단의 아픈 현실과 ''걸리버 여행기''라는 고전을 접목시킨 색다른 코미디를 완성하는 동안 이 영화의 또다른 스토리의 한축인 안형사(박철)와 박형사(박상욱)는 우리 코미디 영화들의 새로운 트랜드인 화장실 코미디와 욕설 코미디를 선보입니다.
범인을 찾으러 해수욕장에 왔다가 느닷없이 가출한 서장의 딸을 찾으라는 황당한 명령을 하달받은 이 덤 앤 더머 형사 커플은 입을 열때마다 수많은 욕설을 퍼붓고, 행동을 할때마다 더러운 에피소드를 동반함으로써 관객들을 포복절도하게 만듭니다.
여 기에서 안진우 감독의 기발한 연출력이 발휘됩니다. 만약 안형사와 박형사가 펼치는 저질 코미디가 동해와 백두에게 직접적으로 맞닿아 있다면 이 영화는 저질 코미디 영화라는 오명을 벗기 어려웠을 겁니다. 하지만 노련한 안진우 감독은 저질 코미디를 통해 관객들의 웃음을 유발시키면서도 이 저질 코미디가 두 주인공인 동해와 백두와는 직접적으로 연결되지 않도록 안형사와 박형사라는 조연 캐릭터에 집중시킴으로써 이 영화를 저질 코미디의 오명에서 벗어나려 합니다.
게다가 반항적이지만 외로움을 잘타는 서장의 딸인 한나라(최현경)를 등장시켜 너무 코미디로만 흘러가는 이 영화에 드라마적인 요소를 적절하게 삽입시키고 동해와 백두, 그리고 안형사와 박형사의 상반된 코미디적 요소들을 마지막에 가서는 적당하게 연결시켜줍니다. 멜로 영화로 기본기를 다진 감독답게 안진우 감독은 꽤 치밀하게 이 영화의 요소요소들을 배치시키고 강약을 조절하고 있는 셈입니다.

하지만 [동해물과 백두산이]가 색다른 코미디적인 상황을 완성한 동안 정준호와 공형진은 낯익은 코믹 연기만 되풀이합니다.
최 백두를 연기한 정준호의 코믹 연기는 이미 [두사부일체]와 [가문의 영광]에서부터 비롯된 것임은 두말할 필요가 없는 사실입니다. 반듯한 외모와 그에 걸맞는 카리스마로 코미디 연기가 전혀 어울릴것 같지 않은 이 배우는 자신의 그러한 핸디캡을 이용하여 오히려 근엄한 코미디라는 색다른 코믹 연기를 완성합니다. 그러한 그의 근엄한 코믹 연기는 [두사부일체]에게는 의외의 성공을 안겨주었으며, [가문의 영광]에서는 김정은과 더불어 최고의 흥행을 일구어 냈습니다. 그러나 [동해물과 백두산이]에서는 더이상 색다른 코믹 연기가 아닌 낯익은 코믹 연기일 뿐입니다. 그가 엘리트 해군 장교의 카리스마 넘치는 표정으로 남한의 상황에 적응을 하지 못하고 어물쩡거리는 코믹 연기는 [두사부일체]의 그것과 정확하게 일치하며, 어린 한나라에게 따뜻한 사랑을 베풀어주는 장면에서는 [가문의 영광]의 그것과 하나도 다르지 않습니다. 결국 정준호의 그러한 낯익은 코믹 연기는 관객들에게 낯익은 웃음을 안겨주기는 하지만 [두사부일체]와 [가문의 영광]과 같은 색다른 웃음을 안겨주지 못합니다.