[맵과 셋] 03월 14일 #2
Open
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
bsa0322
requested changes
Mar 14, 2022
Comment on lines
+7
to
+9
|
|
||
| // 결과는 나오지만, 틀렸습니다!! | ||
|
|
03월_08일-맵과셋/2776.cpp
Outdated
Comment on lines
13
to
16
| unordered_set<int> note; | ||
|
|
||
| cin >> t; | ||
| while (t--){ |
문제번호 2776 수첩을 test안에 선언했는데 시간 초과가 왜 나는지 모르겠습니다 ㅠㅠㅠㅠ
bsa0322
approved these changes
Mar 15, 2022
Comment on lines
+33
to
+52
| //2. 확장자 정렬한 뒤 개수 세기 | ||
| sort(ext.begin(), ext.end()); | ||
|
|
||
| int cnt = 0; | ||
| string tmp = ext[0]; | ||
|
|
||
| for(int i=0; i < ext.size(); i++) { | ||
|
|
||
| if (tmp == ext[i]){ | ||
| cnt ++; | ||
| } else { | ||
| // 확장자가 다를 때, 그동안 셌던 cnt를 map에 넣음 | ||
| file[ext[i-1]] = cnt; | ||
| cnt = 1; | ||
| tmp = ext[i]; | ||
| } | ||
|
|
||
| } | ||
| //맨 마지막 넣기 | ||
| file[tmp] = cnt; |
There was a problem hiding this comment.
너무 잘 풀어주셨지만!! 조금만 코멘트를 드리자면, map을 활용해서 바로바로 카운트를 세주신다면 더욱 쉽게 구현할 수 있습니다 🥰 샘플코드 참고해주시면 좋을 것 같아요 🤗
Comment on lines
+6
to
+8
|
|
||
| //시간초과 | ||
|
|
There was a problem hiding this comment.
우선 unordered_set 을 사용해서 풀이해주신 건 아주 좋아요! 🥰 해당 문제의 경우에도 입력이 조금 많아보이네요. c++의 cin, cout은 c보다 느리다고 했었죠. 이때 입출력 속도 향상을 해 줄 수 있는 방법이 무엇이었죠?
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
내용 & 질문
<기존 제출>
<추가 제출>