Sachverhalt: A. Das Amtsgericht Bucheggberg-Wasseramt verurteilte X._ am 19. September 2016 wegen qualifizierten Raubes etc. zu einer Freiheitsstrafe von vier Jahren und drei Monaten sowie einer Busse von Fr. 100.--. An die Freiheitsstrafe wurden 233 Tage Untersuchungshaft angerechnet. Zugleich ordnete das Amtsgericht eine stationäre Massnahme für junge Erwachsene nach Art. 61 Abs. 1 StGB an. Mit Verfügung vom 21. August 2017 hob das Departement des Innern des Kantons Solothurn die stationäre Massnahme wegen Aussichtslosigkeit auf. Mit Entscheid vom 7. November 2017 ordnete das Amtsgericht Bucheggberg-Wasseramt den Vollzug der Reststrafe an. Nach Platzierungen im Untersuchungsgefängnis Olten und Solothurn, im Kantonsgefängnis Frauenfeld, im Massnahmenzentrum Kalchrain und in der Justizvollzugsanstalt Witzwil befindet sich X._ seit dem 21. Dezember 2017 in der Strafanstalt Zug. Die bedingte Entlassung wäre frühestens auf den 20. November 2017 möglich gewesen. Das ordentliche Strafende fällt auf den 22. April 2019. B. Am 24. Oktober 2017 stellte X._ ein Gesuch um bedingte Entlassung. Mit Verfügung vom 18. Januar 2018 verweigerte das Departement des Innern des Kantons Solothurn die beantragte bedingte Entlassung. Die von X._ dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Solothurn mit Urteil vom 23. März 2018 ab. C. Mit Beschwerde in Strafsachen beantragt X._, es sei das Urteil des Verwaltungsgerichts vom 23. März 2018 aufzuheben und er sei bedingt aus dem Strafvollzug zu entlassen, allenfalls mit Weisungen. Er ersucht um unentgeltliche Rechtspflege und Verbeiständung.