[okyungjin] WEEK 05 Solutions#2763
Conversation
📊 okyungjin 님의 학습 현황이번 주 제출 문제
누적 학습 요약
문제 풀이 현황
🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다. 🔢 API 사용량 (gpt-5-nano)
|
There was a problem hiding this comment.
sorted를 쓰는것도 좋지만, 정렬 자체가 N Log N 시간복잡도를 가져서
해시 함수를 구현해서 O(N) 시간복잡도로 구현하는것도 좋은것 같더라구요!
- 지금 봇에 댓글 달면 사라지는 버그 있어서 혹시 몰라 새로 답니다!
There was a problem hiding this comment.
sorted를 쓰는것도 좋지만, 정렬 자체가 N Log N 시간복잡도를 가져서 해시 함수를 구현해서 O(N) 시간복잡도로 구현하는것도 좋은것 같더라구요!
- 지금 봇에 댓글 달면 사라지는 버그 있어서 혹시 몰라 새로 답니다!
@alphaorderly 감사합니다 ㅎㅎ 문제 쫙 풀고 최적화 해보도록 하겠습니다 👍👍👍
There was a problem hiding this comment.
카운터 리스트를 튜플로 변환한 다음에 키로 사용하도록 최적화했습니다.
알고달레 찾아보니 Counter + fronzenset 방식도 사용이 가능하네요. 피드백 감사합니다!
There was a problem hiding this comment.
문제의 목표에는 꽤나 잘 맞도록 잘 구현해 주셨는데요!
Trie 자료구조가 추구하는 방향과는 전혀 맞지 않는것이 너무 아쉽네요 ㅠㅠ
링크
해당 자료구조는 tree의 형태에 좀 더 가까운 자료구조고, 지금처럼 모든 prefix의 경우를 저장하시지 않으시더라도 최적의 시간으로 구할수 있게 해줘서 좋아요!
꼭!! 구현 해보시길 바랍니다!
There was a problem hiding this comment.
문제의 목표에는 꽤나 잘 맞도록 잘 구현해 주셨는데요! Trie 자료구조가 추구하는 방향과는 전혀 맞지 않는것이 너무 아쉽네요 ㅠㅠ 링크
해당 자료구조는 tree의 형태에 좀 더 가까운 자료구조고, 지금처럼 모든 prefix의 경우를 저장하시지 않으시더라도 최적의 시간으로 구할수 있게 해줘서 좋아요! 꼭!! 구현 해보시길 바랍니다!
@alphaorderly 오 맞아요... 사실 문제를 풀고나서 위키 문서를 보게 되었는데 최초에 생각한 구현이랑 방향성이 많이 다르더라구요. 내일 저녁 먹고 이어서 풀어보겠습니다 감사합니다 🔥
There was a problem hiding this comment.
52ec553 커밋에서 적용했습니다.
wordBreak에서 이 자료구조를 활용할 수 있더라구요. 피드백 감사합니다!
There was a problem hiding this comment.
엄청 깔끔하게 잘 해결하셨네요!
best time to buy and sell stock, 즉 해당 문제는
뒤에 로마 숫자를 붙혀서 1, 2, 3, 4, 5 총 다섯종류가 있는데요
dp 연습하기에 정말 괜찮은 문제라고 생각해서
2번문제
II는 한번 풀어보시길 추천드려요!
![dalestudy[bot]](https://avatars.githubusercontent.com/in/1067270?s=60&v=4){kind=small}
daehyun99
left a comment
daehyun99
left a comment
There was a problem hiding this comment.
안녕하세요! 이번 주 리뷰어 김대현입니다.
한 주 동안 고생하셨습니다!! 많이 배워갑니다!
There was a problem hiding this comment.
덕분에 find(찾을 문자열, 시작 인덱스)과 typing.Final을 알아가네요!
There was a problem hiding this comment.
두 개의 set()에다가 트리의 구조 정보를 저장하는 방식도 있군요!
구현하신 클래스가 공간 복잡도는 높게 나오지만, 조회 성능이 중요한 문제에서는 좋을 것 같네요!
There was a problem hiding this comment.
직관적으로 떠오른 풀이인데 문제의 요구사항이랑은 멀더라구요.
이전 풀이에는 복잡도를 안 적었는데 조회가 더 빠르네요! 리뷰 감사합니다~!
There was a problem hiding this comment.
와우 다양한 방법으로 풀이를 해주셨네요.
trie 자료구조를 사용하는 방법은 저도 문제를 풀면서 잠깐 생각했다가, 안될 것 같아서 다른 방법을 생각했었는데 dp와 함께 풀 수 있었군요! 많이 배워갑니다!
cache 또는 failed, visited, dp로 이미 수행한 결과를 기록하여, 중복 계산을 없애는 방법도 엄청 좋은 것 같네요!
3 participants
답안 제출 문제
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!