[Algorithm] Leetcode Binary Watch

in Study on 자료구조&알고리즘

Leetcode Binary Watch

public class Solution401 {
	public List<String> readBinaryWatch(int turnedOn) {
		List<String> rtn = new ArrayList<>();
		for (int i = 0; i < 12; i++) {
			for (int j = 0; j < 60; j++) {
				int count = Integer.bitCount(i) + Integer.bitCount(j);
				if (count == turnedOn) {
					rtn.add(String.format("%d:%02d", i, j));
				}
			}
		}
		return rtn;
	}
}