1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
#include <string>
#include <vector>
int cnt[500001];
int solution(std::vector<int> a) {
int answer = -1;
for(int i=0;i<a.size();i++){
cnt[a[i]]++;
}
for(int i=0;i<500000;i++){
if(!cnt[i])
continue;
if(cnt[i]<=answer)
continue;
int ret=0;
for(int j=0;j<a.size()-1;j++){
if( !(a[j] ==i || a[j+1] ==i) )
continue;
if(a[j]==a[j+1])
continue;
ret++;
j++;
}
if(answer<ret)
answer=ret;
}
return answer*2;
}
|
cs |
출처: https://school.programmers.co.kr/learn/courses/30/lessons/70130
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[c++] 경주로 건설 (다익스트라) (0) | 2022.10.09 |
---|---|
[c++] 무지의 먹방 라이브 (0) | 2022.10.08 |
[c++] N으로 표현 (1) | 2022.10.04 |
[c++] 아이템줍기 (BFS) (1) | 2022.09.29 |
[c++] 1차 비밀지도 (구현) (0) | 2022.09.28 |