|
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
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
'알고리즘 > 프로그래머스' 카테고리의 다른 글
| [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 |