Uh oh!
There was an error while loading. Please reload this page.
This repository was archived by the owner on Mar 18, 2024. It is now read-only.
[2023-09-29] wooyeol #270 - #294
Merged
Merged
Conversation
Closed
Woo-Yeol
commented
Sep 29, 2023
Woo-Yeol
commented
Sep 29, 2023
MemberAuthor
There was a problem hiding this comment.
datetime.strptime() 함수를 lambda 함수를 통해 map으로 변환하기
ksumini
approved these changes
Sep 30, 2023
Contributor
There was a problem hiding this comment.
우열님 log[0]과 log[1]을 채팅 시간이랑 닉네임으로 명시적으로 써주면 좋을 것 같아요~!!
고생하셨습니다 👍👍
zsmalla
approved these changes
Sep 30, 2023
zsmalla
left a comment
Contributor
There was a problem hiding this comment.
저는 이전 문제 풀이에서 우열님의 datetime 활용이 떠올라 이번 문제를 우열님처럼 풀었지만, 이번 문제는 문자열 끼리 단순 비교해도 성립되도록 조건이 쉽게 주어졌기 때문에 문자열끼리 비교를 수행하는 편으로 하면 조금 더 효율적인 문제 해결이 가능했던 것 같습니다! 고생 많으셨습니다~
limstonestone
approved these changes
Sep 30, 2023
limstonestone
left a comment
Contributor
There was a problem hiding this comment.
저도 log[0], log[1] 의 변수명이 명시되어 있었으면 더 좋았겠다는 생각이 드네요!!
이외에 로직은 거의 똑같습니다!!
고생하셨습니다 우열님~!
This file contains hidden or 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
Sign up for freeto subscribe to this conversation on GitHub.
Already have an account?
Sign in.
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.
PR Summary
싸이버개강총회
https://www.acmicpc.net/problem/19583
풀이시간
11:20 ~ 12:10 (50분)
문제 조건
(00:00 ≤ S < E < Q ≤ 23:59)
0 < 채팅 기록 < 10만
시간 복잡도 :
strptime은 N 길이의 문자열의 길이를 파싱할 때 O(N) - O(5)
O(100,000)
접근법
무슨 알고리즘으로 풀이 할 수 있을까? -> 해시 테이블
시간을 datetime 객체로 변환 후 조건의 시간들과 비교하여
출석부에 삽입 혹은 제거 연산을 시행하고 그 횟수를 남긴다.