Provided are encoding and decoding methods and apparatuses for a video by selectively determining and using a scan mode. The video encoding method includes: generating transformation coefficients by performing transformation based on a transformation unit to encode an image; determining a scan mode, from among a plurality of scan modes, indicating a scanning direction of the generated transformation coefficients, based on characteristics of the transformation coefficients; and determining and outputting an encoding order of the generated transformation coefficients based on the scanning direction of the determined scan mode.