[Codeforces 96] A. Football

WBeen·2021년 2월 16일

Codeforces

목록 보기
17/26

해석이 이상할 수 있습니다.
이상한 부분은 말씀해 주시면 수정하겠습니다.

문제:https://codeforces.com/problemset/problem/96/A

시간 제한: 2s
메모리 제한: 256MB

Petya는 풋볼을 매우 좋아한다. 하루, 그는 풋볼경기를 보면서, 그는 선수들의 위치를 종이 조각위에 적었다.
간단하게 그는 상황을 묘사(depicted)했다 그것을 0 과 1로 구성된 문자열로. 0은 하나의 팀에 선수에 해당하고, 1은 다른 팀에 해당한다.
만약 그들은 몇몇 팀에 최소 7명의 선수가 차례로(one after another) 서있다면, 그 상황은 위험하다. 예를들어, 00100110111111101 는 위험하고 그리고 11110111011101은 아니다.
너에게 현재상황이 주어진다. 결정해라 위험한지 또는 아닌지.

[입력]
첫 줄에는 빈 공간 없이 "0" 과 "1"로 구성된 문자열이 포함된다, 선수들을 나타내는. 문자열은 100자를 넘지 않는다. 그것은 최소 하나의 선수가 있다 각팀에서 필드위에.

[출력]
위험한 상황이면 "YES"를 출력 그렇지 않으면 "NO"를 출력하라

[풀이]

문자열에 길이만큼 탐색한다.
현재 탐색하는 문자를 기준으로 다음 탐색하는 것과 같다면 cnt을 더해간다. cnt가 7이 되면 반복문을 종료한다.
탐색하는 문자와 다음 문자가 다르다면 cnt를 0으로 초기화하고 기준을 다음 문자로 바꿔준 후 탐색을 이어간다.

[코드]
https://github.com/Woobeen906/Codeforces/blob/main/96-A.cpp

profile
Front-end 개발자로 가는 길을 기록

0개의 댓글