dkswhdgur1209

<a target="_blank" rel="noopener noreferrer nofollow" href="http://boj.kr/06440aeccbb045b8829d9cdadf5f6a33">http://boj.kr/06440aeccbb045b8829d9cdadf5f6a33</a>이 링크는 답지 12행에 있는 if(cnt[i])가 아니라 while(cnt[i)로 바꾸고 이에 맞춰, 18-20행을 바꿔보았습니다.제출하게되면, 시간초과가 나는데 while을 이용한 제 코드의 시간복잡도는 얼마인가요..?

1 - K의 cnt[]배열크기 질문합니다

<a target="_blank" rel="noopener noreferrer nofollow" href="http://boj.kr/1cb106485f6b478ab640c60a6dda5cc0">http://boj.kr/1cb106485f6b478ab640c60a6dda5cc0</a>배열크기를 26, 30으로 잡고했더니 시간초과가 뜹니다.배열크기를 60, 70으로 설정하면 메모리 초과로 뜹니다.배열크기를 100으로 해야 정답입니다 라고 뜹니다.이럴 경우 배열의 크기가 26이 아닌것 같아서 배열크기를 어떻게 설정 해야하는지 재 질문 드립니다.

+++본문과 덧붙입니다.char형 a가 최대크기가 50인 문자열s 순회하여 문자열 s에 있는 알파벳마다(char형) cnt[a]의 값이 1씩 증가하기 때문에 cnt[26]이 아닌가요..?1 - B에서 알파벳 개수를 구할 때, for(char a : str) {cnt[a - 'a']++;} 에서는 char형 a가 str을 순회하며 str의 범위는 a-z까지이므로 cnt크기가 26인것을 알 수 있었습니다.1-B와는 달리 cnt[]의 크기가 200인 이유가 궁금합니다.

추가적으로, string형 vector v를 만들었습니다. //5행과 12~14행 <a target="_blank" rel="noopener noreferrer nofollow" href="http://boj.kr/e316d230d42b42c285195ec86ce09073">http://boj.kr/e316d230d42b42c285195ec86ce09073</a> 하지만, 실행되지 않고 컴파일 오류가 뜹니다.12행부터 14행까지 어느 부분이 잘못된 코드인지 봐주시면 감사하겠습니다.&nbsp;

1-E질문입니다!

추가적으로 if, else if, else의 사용법에서 if와 else if에는 조건이 나오고, else에는 조건이 안나와도 되는 걸로 알고있는데, 14행을 if, 15~17행을 else if로 바꾸면 실행이 안되는 이유가 무엇일까요?	if(cnt[j]){			else if(cnt[j] == 1) ret += A;			else if(cnt[j] == 2) ret += 2 * B;			else if(cnt[j] == 3) ret += 3 * C;		}	}

dkswhdgur1209

Posts