(LeetCode) 2078. Two Furthest Houses With Different Colors

문제 링크

• LeetCode

요약

• 생각나는대로 풀면 된다.

최종 §

결과

• Test size 가 별로 안커서, brute force 로 $O(n^2)$ 에 풀어도 된다.

class Solution {
public:
	int maxDistance(vector<int>& colors) {
		int max_distance = colors.size() - 1;
 
		for (; max_distance > 0; max_distance--) {
			for (int i = 0; i + max_distance < colors.size(); i++) {
				if (colors[i] != colors[i + max_distance]) {
					return max_distance;
				}
			}
		}
		
		// Should not happen
		return 0;
	}
};