알고리즘 공부/C++

백준 3059번 등장하지 않는 문자의 합 C++

마달랭 2024. 7. 21. 14:44
반응형

리뷰

string.find를 통한 문제 풀이

 

문제 풀이

  1. 대문자 A부터 Z까지를 문자열로 갖는 변수를 초기화 해주고, 합계를 나타낼 변수 sum을 0으로 초기화 해준다.
  2. 문자열을 입력 받고 26번의 반복문을 실행해 해당 문자열에 존재하지 않는 알파벳이 있을 시 아스키 코드값 만큼 더해준다.
  3. 반복문의 루프가 종료된 후 sum 값을 출력해 준다.

 

참고 사항

각 케이스 마다 sum값을 0으로 초기화 해주고 시작해야 한다.

 

 

정답 코드

#include <iostream>
#include <string>

using namespace std;

int main() {
	string s, abc = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	int t, length, sum;
	cin >> t;
	while (t--) {
		cin >> s;
		sum = 0;
		length = abc.size();
		while (length--) {
			if (s.find(abc[length]) == s.npos) sum += abc[length];
		}
		cout << sum << "\n";
	}	
}

 

 

728x90
반응형

'알고리즘 공부 > C++' 카테고리의 다른 글

백준 10801번 카드게임 C++  (0) 2024.07.21
백준 3049번 다각형의 대각선 C++  (0) 2024.07.21
백준 2789번 유학 금지 C++  (0) 2024.07.21
백준 2495번 연속구간 C++  (0) 2024.07.21
백준 5656번 비교 연산자 C++  (0) 2024.07.21