Conversation
long 틀리고, 시간초과 나고, 반례못찾아서 틀렸다. 단계를 조금 더 쪼개는 연습을 해야겠다. 왜 오류가나는지 몰라서 시간이 조금 걸렸던 것 같다. 소요 시간 : 1H
재귀로 하니까 헷갈리고 잘 안되는데 while로 하려니 어떻게 하는지 까먹어서 다시 공부했습니다... 풀이 시간 : 2H
조건 1. 빈칸은 언제나 이동 가능, 벽은 절대 이동 불가능 조건 2. 열쇠가 있을 때만 문을 지날 수 있음 조건 3. 출구는 한 개가 아님 조건 4. 같은 열쇠나 문이 여러 번 나올 수 있음, 문에 대응하는 열쇠가 없을 수도 있음 조건 5. 열쇠는 여러 번 사용할 수 있음 사용 방법 : BFS -> 메모리초과 대안 : visited배열과 hasKey 배열을 비트마스킹 방법으로 표현 -> 메모리초과 대안 : hasKey를 비트마스킹으로 표현을 통해 여러 경우의 수를 다 배열에 담을 수 있게 됨. 그래서 visited배열을 class에 담지 않고 전역으로 빼서 메모리를 줄일 수 있었음 풀이 시간 : 5H
조건을 제대로 보지 못해서 헷갈렸습니다. 구현할 떄 먹이와 아기상어중에 어떤걸 큐에 넣는지 조금 헷갈렸었습니다. 문제 설명이 불친절한데 조건을 정확히 파악하는게 중요했던 문제였습니다. 풀이시간 : 7H
dp라는 것을 모르고 브루프토스로 접근해서 어렵게 느껴졌던 문제였습니다. '가장 큰' 이라는 키워드가 나오면 바로 DP로 연결해서 푸는 습관이 중요할 것 같습니다. 풀이시간 : 2일
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 free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
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.
No description provided.