핫도그는 어느 나라 음식인가요? 핫도그 유래가 궁금해요.

휴게소에 들리면 항상 먹는 핫도그는 어느 나라 음식인가요? 왜 하필 이름이 핫도그인가요? 핫도그의 유래는 어떻게 되는지 궁금하네요