Salut,
Moi aussi j'ai commencé le jeu il y a peu de temps et moi aussi j'ai été confronté au même problème et à la même interrogation. D'ailleurs comme dans tout les jeux de carte, c'est toujours problématique quand tu arrive en cours de route et que tu commence juste alors que d'autres ont commencé depuis longtemps et ont déjà une collection bien fournie. Surtout que la tu as le jeu de base (240 cartes) + G&G (120 cartes) + Naxxx (31 cartes) + Rochenoire (31 cartes) = 420 cartes environ pour le moment ! Bref, quand tu commence tu a le jeu de base et quelques cartes provenant des boosters que tu as réussi à avoir gratuitement avec les quelques hauts faits au début etc … Sauf que forcément sa suffit pas et si ce n'est pas rageant sa reste quand même décourageant ! Je me suis vite rendu compte que 90% des parties quand tu débute = loose sur loose et que donc c'est compliqué si tu n'a rien au départ 
Pour faire simple comme le dis Aristidrolik, ta 2 visions de la chose : soit tu veux pas dépenser d'argent (pour des raisons morales ou autres, et aussi et surtout car c'est censé être un free to play), soit ta un peu d'argent à investir dans le jeu pour débuter et t'en sortir un peu mieux un peu plus vite sans forcément mettre des fortunes (dans ce cas Hearthstone est plutôt un pay to accelerate). Donc à voir selon ta contrainte budget / temps ^^
Sachant que quand tu commence naxxaramas (au moins les deux premières ailles) va est une extension qui va te donner un certain nombre de carte fortement conseillé pour étoffer son jeu … Hors si tu veux pas payer en argent réel …il s'agit en effet de devoir claquer l'équivalent de 35 boosters (soit 175 cartes) pour une extension qui ne vous rapportera que 30 nouvelles cartes en tout. Donc c'est quand même assez tendu pour quelqu'un qui commence ! (Source: http://www.millenium.org/hearthstone-heroes-of-warcraft/accueil/actualites/faire-naxxramas-utile-ou-pas-est-il-possible-de-jouer-aujourd-hui-sans-naxxramas-117785)
Sinon même un rédacteur de jv.com dans un de ses dossier sur le jeu conseille fortement d'investir au moins un minimum pour faire quelque chose en partie (note personnelle : et accessoirement essayer de monter un peu dans le ladder pour au moins essayer de grappiller le rang 20 pour le dos de carte). (Source: https://www.jeuxvideo.com/dossiers/00018319/debuter-malin-sur-hearthstone-faut-il-passer-par-la-boutique-pc-005.htm).
Après certains te dirons que pour avoir des cartes de manière rentable il y a les arènes. Oui, MAIS quand tu commence le jeu tu n'a pas l'expérience des arènes, du sens du jeu et de construction des decks donc sa va être compliqué de faire beaucoup de victoires. Donc à partir de là claquer 150 PO pour pouvoir gagner un petit quelque chose + 1 booster de G&G c'est pas très rentable … sauf pour ceux qui connaissent bien les arènes et qui rentabilisent beaucoup celles-ci et sauf pour ceux qui ont déjà beaucoup de cartes de bases car tu n'en aura pas par ce moyen.
Ma conclusion du coup, sa dépend de :
- Si tu te refuse à payer avec de l'argent rée (pour beaucoup c'est un facteur psychologique), sa va être long et fastidieux mais c'est possible ! Comme le dis le diction tout vient à point à qui sait attendre 
- Si le jeu te plais beaucoup et que tu envisage d'y jouer de manière régulière mais surtout sur une longue période (un peu comme un investissement, car si c'est pour 2 mois laisse tomber) et que tu a les moyens d'y mettre un peu de ta poche, vas-y ! Personnellement, je te conseille de prendre au moins un pack de 15 booster du jeu de base (18€) et au moins naxxramas (22€) = 40€. Après tu devrais pouvoir te débrouiller sans payer.
- Si tu veux atteindre le top du ladder = il est fortement conseillé d'investir un certain nombre de denier (sauf si tu joue huntard).
Pour plus d'informations :
- Guide Millenium : http://www.millenium.org/hearthstone-heroes-of-warcraft/accueil/guides/hearthstone-guides-du-jeu-guides-de-jeu-hearthstone-100406
- Guide jeuxvidéo.com : https://www.jeuxvideo.com/dossiers/00018319/debuter-malin-sur-hearthstone-pc.htm
Le plus important : te ruine pas et surtout éprouve du plaisir sur le jeu c'est le plus important !
Bon jeu 