[gmlwls96] Week4 #807
[gmlwls96] Week4 #807
Conversation
| intArrayOf(0, 1) | ||
| ) | ||
|
|
||
| fun exist(board: Array<CharArray>, word: String): Boolean { |
There was a problem hiding this comment.
만약에 board가 [["a"]]로 주어지고, word가 "a"로 주어진다면 어떨까요?
| * 1. 모든 substring을 전부 뽑아낸다. | ||
| * 2. 해당 substring이 palindrome인지 체크한다. | ||
| */ | ||
| // 시간 : O(n^3) |
There was a problem hiding this comment.
깔끔한 풀이지만 실제 면접에서는 시간 복잡도에 대해서 챌린지를 받으실 수 있으실 것 같아요. 아직 마감까지 시간이 많으니 더 효율적인 알고리즘도 고민해보시면 좋을 것 같습니다.
There was a problem hiding this comment.
이 풀이만 복잡도 표기를 누락하신 것 같네요. (의도하신 게 아니라면요)
| currentList1 == null -> { | ||
| answerList.offer(currentList2!!.`val`) | ||
| currentList2 = currentList2.next | ||
| } | ||
| currentList2 == null -> { | ||
| answerList.offer(currentList1.`val`) | ||
| currentList1 = currentList1.next | ||
| } |
There was a problem hiding this comment.
여기서 왜 currentList2 상대로만 non-null assertion이 필요한 건가요? 🤔
|
안녕하세요! 내일 오후까지 리뷰 남기도록 하겠습니다. 자세한 풀이 감사합니다. Kotlin 언어는 처음인데, 리뷰하면서 많이 배울 것 같습니다 :) |
| fun coinChange(coins: IntArray, amount: Int): Int { | ||
| val initValue = Int.MAX_VALUE / 2 | ||
| val dp = IntArray(amount + 1) { initValue } | ||
| dp[0] = 0 | ||
| for (i in 1..amount) { | ||
| coins.forEach { c -> | ||
| if (c <= i) { | ||
| dp[i] = min(dp[i - c] + 1, dp[i]) | ||
| } | ||
| } | ||
| } | ||
| return if (dp[amount] == initValue) { | ||
| -1 | ||
| } else { | ||
| dp[amount] | ||
| } | ||
| } | ||
| } |
There was a problem hiding this comment.
아직 이 문제를 풀지 못했는데, 파이썬에서 sys.maxsize // 2를 초기값으로 설정하면, 오버플로우를 방지할 수 있다는 아이디어를 얻었어요. 문제를 풀 때 이 방식을 사용해봐야겠습니다. 이번주도 고생하셨습니다!
| class Solution { | ||
| fun missingNumber(nums: IntArray): Int { | ||
| nums.sort() | ||
| var num = nums[0] | ||
| for (i in 1 until nums.size) { | ||
| if (nums[i] != (num + 1)) { | ||
| return num + 1 | ||
| } | ||
| num = nums[i] | ||
| } | ||
| return num + 1 | ||
| } | ||
| } |
There was a problem hiding this comment.
저는 nums[i]를 i와 비교하는 방식을 사용했는데, @gmlwls96 님처럼 이전 값과 현재 값의 차이를 비교하는 방식도 있다는 걸 배웠어요. 이 방식으로도 문제를 풀어봐야겠습니다 😊
답안 제출 문제
체크 리스트
In Review로 설정해주세요.