[이지민] - 겹치는 건 싫어, 기타리스트, 회전초밥, 쉬운 최단거리 #166
Merged
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
soopeach
approved these changes
Sep 3, 2023
|
|
||
| while start < n and end < n: | ||
| if nums_info[nums[start]] < k: | ||
| nums_info[nums[start]] += 1 |
Comment on lines
+3
to
+4
| 재귀의 경우 2^(n + 1) - 2의 시간이 걸린다. | ||
| 하지만 dp 테이블을 만들경우 n * m 으로 50,000만 걸린다! |
| queue.append([x, y]) | ||
|
|
||
| while queue: | ||
| nx, ny = queue.popleft() |
There was a problem hiding this comment.
있어요! 근데 보통 deque 쓰는 것 같더라고요
bngsh
approved these changes
Sep 3, 2023
| https://khu98.tistory.com/187 보고 깨달았다. | ||
| ''' | ||
|
|
||
| n, k = map(int, input().split()) |
There was a problem hiding this comment.
n, k = 으로 받는 거 코틀린만 되는 줄 알았는데...
Comment on lines
+15
to
+19
| for i in range(4): | ||
| if 0 <= nx + dx[i] < n and 0 <= ny + dy[i] < m: | ||
| if ground[nx + dx[i]][ny + dy[i]] == 1 and result[nx + dx[i]][ny + dy[i]] == -1: | ||
| result[nx + dx[i]][ny + dy[i]] = result[nx][ny] + 1 | ||
| queue.append([nx + dx[i], ny + dy[i]]) |
There was a problem hiding this comment.
헉..이부분 디게 깔끔하네요👍👍 한 수 배우고 갑니다..
| sushi.append(int(input())) | ||
|
|
||
| maxi = 0 | ||
| sushi += sushi[:3000] |
There was a problem hiding this comment.
헉..아까 설명해주셨던 거 같은데 혹시 원래 sushi가 3000보다 작은 크기였다면 어떻게 되나요..?
There was a problem hiding this comment.
어 그러게요?ㅋㅋㅋㅋㅋ
근데 python은 크기가 커도 안터지는 것 같아요
jhg3410
approved these changes
Sep 3, 2023
| sushi.append(int(input())) | ||
|
|
||
| maxi = 0 | ||
| sushi += sushi[:3000] |
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.
📌 from issue #165 📌
📋문제 목록📋