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