Closed Junow closed 4 years ago
문제링크
123123 은 안됨 왜?
123123 이 같기 떄문. 그럼 비교는 어떻게 할까?
123
123123 에서 인접 배열들은
(123,123) - 3개 3개
12(31,23) - 2개 2개
1231(2,3) - 1개 1개
각 시작 인덱스는
(0, 3)
(2, 4)
(4, 5)
식으로 풀어쓰면 size = 6 이라고 할 때, (0 + size-6, 0 + size-3)
(0 + size-4, 0 + size-2)
(0 + size-2, 0 + size -1)
for(int i=1; i<=size/2; i++){ int s1 = size - (i *2) // 시작위치1 int s2 = size - i // 시작위치2 }
각 구간중 하나라도 같으면 안되는 거임.
2661. 좋은수열
문제링크
설계
123123 은 안됨 왜?
123
123이 같기 떄문. 그럼 비교는 어떻게 할까?123123 에서 인접 배열들은
(123,123) - 3개 3개
12(31,23) - 2개 2개
1231(2,3) - 1개 1개
각 시작 인덱스는
(0, 3)
(2, 4)
(4, 5)
식으로 풀어쓰면 size = 6 이라고 할 때, (0 + size-6, 0 + size-3)
(0 + size-4, 0 + size-2)
(0 + size-2, 0 + size -1)
각 구간중 하나라도 같으면 안되는 거임.
시간복잡도