Codeforces 문제 푸는 길 - 266A Stones on the Table
1804 단어 Codeforces
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
There are n stones on the table in a row, each of them can be red, green or blue. Count the minimum number of stones to take from the table so that any two neighboring stones had different colors. Stones in a row are considered neighboring if there are no other stones between them.
Input
The first line contains integer n (1 ≤ n ≤ 50) — the number of stones on the table.
The next line contains string s, which represents the colors of the stones. We'll consider the stones in the row numbered from 1 to nfrom left to right. Then the i-th character s equals "R", if the i-th stone is red, "G", if it's green and "B", if it's blue.
Output
Print a single integer — the answer to the problem.
Examples
input
3
RRG
output
1
input
5
RRRRR
output
4
input
4
BRBG
output
0제목 대의: 서로 다른 색깔의 스톤스는 최소한 몇 개의 스톤스를 가져가야만 서로 인접한 스톤스의 다른 색깔을 구할 수 있다.
문제풀이 사고방식: 물문제, 폭력 스캐닝.
다음은 문제풀이 코드(java 구현)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
scanner.nextLine();
String str = scanner.nextLine();
char[] ch = str.toCharArray();
int counts = 0;
for(int i = 0;i < ch.length-1;i++){
if(ch[i] == ch[i+1]){
counts++;
}
}
System.out.println(counts);
scanner.close();
}
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Codeforces 1287C Garland제목 링크:Codeforces 1287C Garland 사고방식: 우리기dp[i][j][0]와 dp[i][j][1]는 각각 i개가 홀수/짝수이고 앞의 i개 안에 j개의 짝수가 있는 상황에서 i개의 최소 복잡도.첫 번...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
