글 읽기 - 1157 c++ 제 코드가 왜 틀렸는지 모르겠습니다 한번 봐주실수 있나요...

qocn9029 4년 전 0

1157번 지금 계속 테스트케이스 입력해서 확인해보고있는데 왜 틀렸는지를 모르겠습니다 한번 봐주세요.. 이 문제만 2주넘게 붙들고 있다 겨우 해결한줄 알았는데 틀렸다고 하니까 힘이 빠지네요 문제에 나와있는 테스트 케이스나 제가 임의로 처넣는 테스트 케이스에선 딱히 오답이 안나오는데 ㅠㅠ 도와주세요

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

int main(){
	string s;
	int cnt=1;
	vector<int> v;
	
	getline(cin,s);
	
	char A[1000000];

	for(int i=0;i<s.length();i++){
		if(65<=int(s[i]) && int(s[i])<=90) A[i]=s[i]+32;//문자가 소문자로 들어감
		else if(97<=int(s[i]) && int(s[i])<=122) A[i]=s[i]; 
	}

	sort(A,A+s.length());
	
	for(int i=0;i<s.length();i++){
		if(A[i]==A[i+1]) cnt+=1;
		else{
			v.push_back(cnt);
			cnt=1;
		}
	}

	int k=0;
	int max=v[0];

	for(int i=1;i<v.size();i++){
		if(max<v[i]) {
			max=v[i];
			k=i;
		}
		else if(max==v[i]){
			cout<<"?"<<endl;//빈도수가 같으면 물음표 띄우고 강제 종료 
			return 0;
		}
	}

	int index=0;
	
	for(int i=1;i<k+1;i++){
		index+=v[i-1];
	}
	
	cout<<char(A[index]-32)<<endl;

}

bupjae 4년 전 1

입력 데이터가 다음과 같을 떄

정답: C

오답: ?

aabbccc

djm03178 4년 전 0

https://www.acmicpc.net/board/view/30509

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1157 c++ 제 코드가 왜 틀렸는지 모르겠습니다 한번 봐주실수 있나요...

qocn9029 4년 전 0

bupjae 4년 전 1

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말