소개
게시글
질문&답변
1 - K의 cnt[]배열크기 질문합니다
http://boj.kr/06440aeccbb045b8829d9cdadf5f6a33이 링크는 답지 12행에 있는 if(cnt[i])가 아니라 while(cnt[i)로 바꾸고 이에 맞춰, 18-20행을 바꿔보았습니다.제출하게되면, 시간초과가 나는데 while을 이용한 제 코드의 시간복잡도는 얼마인가요..?
- 0
- 4
- 476
질문&답변
1 - K의 cnt[]배열크기 질문합니다
http://boj.kr/1cb106485f6b478ab640c60a6dda5cc0배열크기를 26, 30으로 잡고했더니 시간초과가 뜹니다.배열크기를 60, 70으로 설정하면 메모리 초과로 뜹니다.배열크기를 100으로 해야 정답입니다 라고 뜹니다.이럴 경우 배열의 크기가 26이 아닌것 같아서 배열크기를 어떻게 설정 해야하는지 재 질문 드립니다.
- 0
- 4
- 476
질문&답변
1 - K의 cnt[]배열크기 질문합니다
+++본문과 덧붙입니다.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인 이유가 궁금합니다.
- 0
- 4
- 476
질문&답변
1-E질문입니다!
추가적으로, string형 vector v를 만들었습니다. //5행과 12~14행 http://boj.kr/e316d230d42b42c285195ec86ce09073 하지만, 실행되지 않고 컴파일 오류가 뜹니다.12행부터 14행까지 어느 부분이 잘못된 코드인지 봐주시면 감사하겠습니다.
- 0
- 2
- 388
질문&답변
1-C질문입니다!
추가적으로 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; } }
- 0
- 2
- 335