문제 3452 · 비트 III
서로 마주 보는 물고기
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
수족관에서는 길고 좁은 관찰 수조의 모습을 한 줄짜리 문자 기록으로 남긴다. 관찰 수조는 왼쪽부터 오른쪽까지 같은 크기의 N개 구역으로 나뉘어 있다. 각 구역에는 물고기가 한 마리 있거나 아무것도 없다. 기록의 각 문자는 해당 구역의 상태를 나타내며, 문자 순서는 실제 구역의 왼쪽부터 오른쪽 순서와 같다. 문자 '>'는 오른쪽을 바라보는 물고기를 나타내고, 문자 '<'는 왼쪽을 바라보는 물고기를 나타낸다. 문자 '.'은 물고기가 없는 빈 구역을 나타낸다. 이 기록은 한 순간의 모습이므로 물고기가 이후에 움직이거나 방향을 바꾸는 일은 생각하지 않는다. 한 구역에 두 마리 이상의 물고기가 들어 있는 경우도 없다. 관리자는 바로 이웃한 두 구역에 있는 물고기가 서로를 바라보는 장면을 세려고 한다. 왼쪽 구역의 문자가 '>'이고 바로 오른쪽 구역의 문자가 '<'일 때만 이러한 장면 하나로 센다. 즉, 기록에서 연속한 두 문자가 '><'인 위치의 개수를 구한다. 두 물고기 사이에 빈 구역이 하나라도 있으면 장면으로 세지 않는다. 서로 등을 향하고 있는 '<>'도 세지 않는다. 각 장면은 두 구역 중 왼쪽 구역의 위치로 구분한다. 수조의 양 끝은 서로 이어져 있지 않으므로 마지막 구역과 첫 번째 구역을 이웃으로 취급하지 않는다. 기록 전체에 물고기가 없거나 조건을 만족하는 이웃한 두 구역이 없으면 장면의 수는 0이다. 구역이 하나뿐인 경우에도 장면의 수는 0이다. 주어진 기록을 읽고 관리자가 세어야 할 장면의 총개수를 구하는 프로그램을 작성한다.
입력
첫째 줄에 구역 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다. 둘째 줄에 길이가 정확히 N인 문자열이 주어진다. 문자열은 '>', '<', '.'으로만 이루어져 있으며 공백을 포함하지 않는다.
출력
서로 마주 보는 물고기 장면의 개수를 정수 하나로 출력한다. 조건을 만족하는 장면이 없으면 0을 출력한다.
예제 입력 1
9 ><.>><><.
예제 출력 1
3
예제 입력 2
5 >...<
예제 출력 2
0
예제 입력 3
1 <
예제 출력 3
0
힌트 펼치기
- 왼쪽부터 이웃한 두 문자를 하나씩 확인한다.
관련 서재 장
알고리즘 분류
문자열구현풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |