You can remember the meaning of 部分 with this easy mnemonic:
The department (部) is divided (分) into two parts–the men's clothing, and the women's clothing.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.