Skip to content

[2024-06-27] sumin #123 - #129

Merged
ksumini merged 2 commits into
mainfrom
sumin-#123
Jul 1, 2024
Merged

ksumini merged 2 commits into
mainfrom
sumin-#123

Conversation

@ksumini

@ksumini ksumini commented Jun 27, 2024

Copy link
Copy Markdown
Owner

PR Summary

<풀이 시간>
2시간 이상

<문제 회고>
될듯 안돼서 답답했던 문제 😭
파이썬의 경우 시간제한이 더 빡빡한 것 같다고 희원님이 미리 말씀해주셨는데도, 어떻게든 테케10을 시간초과 없이 통과하고 싶어서 머리를 쥐어싸맸습니다..
계속해서 약수의 개수를 어떻게 더 최적화할 수 있을까 고민해서 결국 풀어낸 문제
수학적 사고가 필요한 문제라 재밌는 문제였다!

백준의 약수의 합 상위 호환 문제느낌인 것 같다.

테스트 케이스 런타임, 메모리
테스트 1 〉 통과 (0.01ms, 10.1MB)
테스트 2 〉 통과 (0.02ms, 10.1MB)
테스트 3 〉 통과 (0.07ms, 10.3MB)
테스트 4 〉 통과 (0.32ms, 10.2MB)
테스트 5 〉 통과 (0.66ms, 10.2MB)
테스트 6 〉 통과 (4.17ms, 10.3MB)
테스트 7 〉 통과 (8.75ms, 10.3MB)
테스트 8 〉 통과 (38.52ms, 11MB)
테스트 9 〉 통과 (1004.85ms, 28.7MB)
테스트 10 〉 통과 (5251.38ms, 91.5MB)

@ksumini ksumini self-assigned this Jun 27, 2024
@ksumini ksumini linked an issue Jun 27, 2024 that may be closed by this pull request

@HeewonKwak HeewonKwak left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

최적화를 위한 고민과 노력 수고하셨습니다. 수민님

@byeol3325 byeol3325 left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

확인했습니다

@ksumini ksumini changed the title [2024-06-26] sumin #123 [2024-06-27] sumin #123 Jul 1, 2024
@ksumini
ksumini merged commit 4fe9dd2 into main Jul 1, 2024
@ksumini
ksumini deleted the sumin-#123 branch July 1, 2024 14:34
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[2024-06-27]: 억억단을 외우자

5 participants