階段を登ると立ちくらみがします。

50代/男性 - 2019/06/27

階段を登ると立ちくらみがします。趣味のサーフィンや筋トレなど、息の上がるスポーツをやっている時は何ともないのですが、階段を登った時だけ、先ず少し息苦しさを感じて、その後で頭がボーっとして立ちくらみ状態になります。
以前は少し足早に階段を登ったときにおきていた症状ですが、最近では意識的にゆっくり登った時にも起きるようになりました。
原因はなんでしょうか？
2017年10月に肺腺がんで左肺の下葉を切除したので、定期的（２ヶ月毎）に血液検査を受けていますが、貧血を指摘されたこともなく、間質性肺炎のマーカーであるKL-6も150以下で安定しています。
術前の肺活量は5,450mlで、術後3ヶ月で計ったら4,380mlでした。
（最近は計っていません。）
5月に行ったCT検査では胸水は認められませんでした。
立ちくらみがしている時にパルスオキシメーターでSpO2を計ると、概ね98～99%あります。
血圧は高血圧気味です。
駅で乗り換えのために違うホームに移動する時、階段を登り終わった後で立ちくらみ状態になり、下りの階段では手摺につかまって身体をささえないと倒れてしまいそうな感じです。
3年前に筋トレ＆糖質制限を始めた頃から出始めたような気もします。
今は筋トレだけで厳しい糖質制限はしていません。
これ以上症状が進むと通勤に支障が出るので、病院に行こうと思いますが、何科を受診すべきでしょうか？
また考えられる原因や病気がありましたらご教授頂きたくお願い致します。