백준 class1 1157 단어 공부

어제 푼 백준 문제 복습

자료구조 그래프랑 정렬까지 듣기

바킹독은 시간복잡도랑 코드 쓰기 요령

현대자동차 교육도ㅜ

 

 

참고 자료) 문자열 입력 어떻게 받는가?

https://ffoorreeuunn.tistory.com/339

[ C++ ] 문자열 입력받기 | 공백이 포함된 문자열 입력 받기

A65 a97

Z90 z122

 

min, max 사용법

https://blockdmask.tistory.com/366

[C++] 최초값, 최대값 함수 min, max 에 대해서 (클래스, vector 사용법까지)

 

배열의 인덱스값 찾기

https://www.techiedelight.com/ko/find-index-of-an-element-in-array-cpp/

C++ 배열에서 요소의 인덱스 찾기

distance=it-begin

it=begin+distance

 

#include <stdio.h>
#include <iostream>
#include <algorithm>

using namespace std;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	char word[1000001];
	int alph[26] = { 0, }; // 26개의 알파벳 수
	cin >> word;

	int len = strlen(word);

	for (int i = 0; i < len; i++)
	{
		char c=word[i];
		int n;
		n = (int)c;
		//(65~90)
		// 64의 경우 -64해서 
		//(97~122) // -97해서 0
		if (64 < n && n < 91) {
			alph[n - 65] += 1; //a가 0번째
		}

		else if (96 < n && n < 123) {
			alph[n - 97] += 1; //a가 0번째
		}
	}

	//max를 구해주자
	//최대값이 몇 개인지 판별하기 위해서 동적리스트 구현 괜찮을 것 같은데?
	//최대값이랑 같은게 나오면 return ?해주는 함수를 만들어?
	//min, max를 비교하기 위해 맨 앞 요소 저장.    
	int smallest = alph[0];
	int largest = alph[0];
	for(int i=1; i<len; i++)
	{
		largest= max(largest, alph[i]);
	}

	cout << largest;

	//algorithm find 쓰기
	return 0;
}