알고리즘::시간복잡도:: 공간복잡도::완전탐색

Q) 1초? 몇번? 

 

 

1) 완전탐색식으로 생각을 우선 하고, 시간을 줄여나간다는 식으로 생각.

 

2)외울 것: sort의 시간 복잡도? == nlogn

 

3)endl은 시간을 많이 쓴다. endl 보다는 
\n사용하기.

 

4)반드시 적고 시작할 것?

cin.tie(0)
cout.tie(0)
ios:sync_with_stdio(false);

 

 

5)long long 

 

6) pair<a,b>PPA : 2개의 값을 한번에 저장할 수 있다.

PPA.first

PPA.second

이런식으로 접근한다.

 

7) input이 너무 크다면 string 으로 받아라.

 

8) 순열 조합 <algorithm> 라이브러리에, 

next_permutation

prev_permutation

:do while ()사용

조합의 경우에도 위에 것 사용

 

+@

깃헙 비주얼 스튜디오 연결 참고한 곳

it-earth.tistory.com/112

GitHub와 Visual Studio 연동하기

 

 

+@ 백준 알고리즘 중 이렇게 풀면 참 좋을 텐데 싶었던 문제

int main()
{
	string str;
    int arr[26] = {0,};
    int max_cnt = 0;
    int index = 0;
    int count =0;
    
    cin >>str;
    
    for(int i = 0; i<str.length(); i++
    {
    	int n = str.at(i);
        if(n<97)
        	arr[n-65]++;
         else
         	arr[n-97]++;
    }
    
    for(int i=0; i<26; i++)
    {
    	if(arr[i] >max_cnt)
        {
        	max_cnt = arr[i];
            index = i;
        }
    }
    
    for(int i=0; i<26; i++)
    {
    	if(arr[i] == max_cnt)
        {
        	count++;
            if(count >=2)
            {
            	cout<< "?" <<"\n";
                return 0;
            }
        }
	}
    
    
    cout << (char) (index+65) <<"\n";
    
    return 0;
    
 }