A method of performing beam training including obtaining at least one of a probability distribution and a value function for selecting one of a plurality of beams that are used to perform beamforming, selecting a candidate beam from among the plurality of beams based on the at least one of the probability distribution and the value function, the candidate beam being expected to be a best beam among the plurality of beams, performing a present training operation based on the candidate beam and a previous beam selected by at least one previous training operation, and selecting a better one of the candidate beam and the previous beam as a present beam based on a result of the present training operation may be provided.