A sentence generating apparatus includes an encoder configured to generate a first sentence embedding vector by applying trained result data to a first paraphrased sentence of an input sentence, an extractor configured to extract verification sentences in a preset range from the generated first sentence embedding vector, and a determiner configured to determine a similarity of the first paraphrased sentence to the input sentence based on comparing the verification sentences to the input sentence.