본문으로 이동
코드패스 by Devin.KR

문제 3452 · 비트 III

서로 마주 보는 물고기

인증 제출 통계 · 5분마다 갱신 · 정답 비율 = 정답 제출 / 전체 제출
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1000ms / 테스트 (언어별 보정은 아래 표)메모리: 측정하지 않음(브라우저 채점)0000.00%

문제

수족관에서는 길고 좁은 관찰 수조의 모습을 한 줄짜리 문자 기록으로 남긴다. 관찰 수조는 왼쪽부터 오른쪽까지 같은 크기의 N개 구역으로 나뉘어 있다. 각 구역에는 물고기가 한 마리 있거나 아무것도 없다. 기록의 각 문자는 해당 구역의 상태를 나타내며, 문자 순서는 실제 구역의 왼쪽부터 오른쪽 순서와 같다. 문자 '>'는 오른쪽을 바라보는 물고기를 나타내고, 문자 '<'는 왼쪽을 바라보는 물고기를 나타낸다. 문자 '.'은 물고기가 없는 빈 구역을 나타낸다. 이 기록은 한 순간의 모습이므로 물고기가 이후에 움직이거나 방향을 바꾸는 일은 생각하지 않는다. 한 구역에 두 마리 이상의 물고기가 들어 있는 경우도 없다. 관리자는 바로 이웃한 두 구역에 있는 물고기가 서로를 바라보는 장면을 세려고 한다. 왼쪽 구역의 문자가 '>'이고 바로 오른쪽 구역의 문자가 '<'일 때만 이러한 장면 하나로 센다. 즉, 기록에서 연속한 두 문자가 '><'인 위치의 개수를 구한다. 두 물고기 사이에 빈 구역이 하나라도 있으면 장면으로 세지 않는다. 서로 등을 향하고 있는 '<>'도 세지 않는다. 각 장면은 두 구역 중 왼쪽 구역의 위치로 구분한다. 수조의 양 끝은 서로 이어져 있지 않으므로 마지막 구역과 첫 번째 구역을 이웃으로 취급하지 않는다. 기록 전체에 물고기가 없거나 조건을 만족하는 이웃한 두 구역이 없으면 장면의 수는 0이다. 구역이 하나뿐인 경우에도 장면의 수는 0이다. 주어진 기록을 읽고 관리자가 세어야 할 장면의 총개수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 구역 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열이 주어진다. 문자열은 '>', '<', '.'으로만 이루어져 있으며 공백을 포함하지 않는다.

출력

서로 마주 보는 물고기 장면의 개수를 정수 하나로 출력한다. 조건을 만족하는 장면이 없으면 0을 출력한다.

예제 입력 1

9
><.>><><.

예제 출력 1

3

예제 입력 2

5
>...<

예제 출력 2

0

예제 입력 3

1
<

예제 출력 3

0
힌트 펼치기
  • 왼쪽부터 이웃한 두 문자를 하나씩 확인한다.

관련 서재 장

관련 장

출처: Devin.KR 자체 제작

알고리즘 분류문자열구현

풀이 작성

연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.

Python 기본 시간 제한 = 문제 시간 제한 × 3 + 2초. 문제별 예외는 아래 표에 반영됩니다. 표준 라이브러리만 지원합니다.

Ctrl+Enter: 연습 채점 · Tab: 들여쓰기 · Esc 후 Tab: 다음 요소로 이동. 언어별 초안은 이 브라우저에 저장됩니다. JavaScript 입력: require('fs').readFileSync(0, 'utf8'), readline 또는 input().

로그인하면 인증 제출을 사용할 수 있습니다.

풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.

    연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.

    이 브라우저의 연습 기록

      언어별 제한

      테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.

      언어엔진(버전)시간 제한메모리
      javascript사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름)1000ms / 테스트측정하지 않음(브라우저 채점)
      pythonPyodide 314.0.7 (CPython 3.14 WASM)5000ms / 테스트측정하지 않음(브라우저 채점)