1-B 맞왜틀, 모범답안 질문

http://boj.kr/53420caa64384937bd61e46faf8210a7

안녕하세요 강사님 제 풀이가 강사님 풀이 메인로직이랑 다르긴 하지만 그래도 논리는 맞는데 틀렸다고 떠서 왜 틀렸는지 질문올립니다!

그리구 강사님 모범답안 코드 중

for(char a : str){

cnt[a - 'a']++;

}

이부분이 전체적으로 이해가 안돼서 부연 설명 부탁드려요ㅠㅠ

강의 내용 중 cnt['a'] 가 cnt[97]이라는 설명이랑 122-97을 통해 배열을 앞으로 땡겨서 cnt[0~25]를 만든다는 설명은 이해가 가는데, 그래서 왜 cnt[a - 'a']++; 이 문장이 나오는건지는 잘 모르겠어요ㅠ

122-97을 하려면 cnt['z' - 'a']가 아닌가요..?그리구 왜 앞의 a는 ''가 없고 뒤의 a는 ''가 있나요?

안녕하세요 은진님 ㅎㅎ

int main(){
	cout << "소문자로 이루어진 영단어 1개 입력 : " << "\n";

일단 이런식으로 필요없는 출력문은 쓰지 않아야 합니다.

	int num = (int)a; // 97
	while(num < (int)a+26){

지금 보시면 알파벳 전체를 탐색하고 있죠? 그럴 필요가 없습니다. 알파벳전체 a ~ z를 탐색할 필요가 없으며

우리는 주어지는 예제, 즉

baekjoon

이라는 문자열을 중심으로 알파벳이 몇개 들어있는지 "카운팅"만 하면 됩니다.

제가 은진님의 코드를 좀 바꿔봤는데요.

#include<bits/stdc++.h>
using namespace std;

string S;  
int cnt[26];
int main(){ 
	cin >> S;
	for(int i = 0; i < S.size(); i++){
		char c = S[i];
		cnt[c - 'a']++;
	} 
	for(int i : cnt) cout << i << " ";
	cout << "\n";
	
	return 0;
}

앞의 코드처럼 구축하면 됩니다. 은진님이 궁금해하시는 부분까지 포함해서 설명을 해봤습니다.

주어지는 문자열을 중심으로
해당 문자열의 요소인 문자를 중심으로 알파벳을 카운팅하는 것이죠. aaa이렇게 나오면 a에 해당하는 cnt배열을++를 하는 것입니다.
char c = S[i]는 문자열의 문자를 뽑습니다. abc라면 a, b, c를 뽑아냅니다.
cnt[c - 'a']를 볼까요? a는 아스키코드로 97을 의미합니다. c - 97 인것이죠. 만약 a, b, c를 뽑아냈다고 하면 97 - 97 / 98 - 97 / 99 - 97이 되어 0, 1, 2에 해당하는 인덱스가 ++이 되게 되는 것입니다.
그러면 cnt라는 배열에는 0 에는 1, 1에는 1, 2에는 1이라는 값이 할당이 되겠죠?
그리고 그 이후에 출력하는 로직입니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

인프런 커뮤니티 질문&답변