효율적인 코드인지, 강의에서 이해되지 않는 부분이 있습니다.

작성한 질문수 4

1

안녕하세요 상현님 ㅎㅎ

a는 타입이 char니까 baekjoon을 입력받으면 반복문으로 들어갔을땐

cnt[b - 97], cnt[a - 97], cnt[e - 97]...

이렇게 되야하는게 아닌가요..?

실제 작동은 cnt[98 - 97], cnt[97 - 97], cnt[101 - 97]이렇게 되는데

char 타입의 a가 왜 아스키코드로 변하는지 잘 모르겠습니다.

감사합니다.

>> +, - 라는 연산을 char과 int를 하게 되면 아스키코드로 바뀌어서 연산을 하게 됩니다.

예를 들어 볼까요?

#include <bits/stdc++.h> 
using namespace std;
char a = 'b';
int b = 1; 

int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    cout << a + b << '\n'; // 99
    cout << a - b << '\n'; // 97
    return 0;
}
 

앞의코드처럼 b에다가 - 또는 +를 했더니 아스키코드로 변환되어서 연산이 일어나고 있습니다. c++ 에서 문자와 숫자 연산을 하거나 문자와 문자 끼리 더하기, 빼기 연산은 아스키코드를 기반으로 치환해서 일어나게 되어있기 때문에 그렇습니다.

코드리뷰

int main() {
  cin >> str;
  for(int i=97; i<123; i++){
    cout << count(str.begin(), str.end(), (char)i) << " ";
  }

앞의 코드는 보시면 함수를 굉장히 잘 녹여내셨습니다. count를 생각하신점은 굉장히 높이 생각하고 코드 자체도 깔끔하네요. 그러나 시간복잡도가 조금은 큽니다. str의 길이 * 26만큼 반복되고 있습니다. 해당 i가 str에 몇번있는지 str자체를 순회를 계속해서 하고 있기 때문입니다.

잘 짜셨고 깔끔하지만 조금은 시간복잡도가 큰 코드라고 보시면 됩니다.

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

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

감사합니다.

강사 큰돌 올림.