[Hyun] Week 1 Solutions #26
Conversation
|
|
제가 해드렸습니다. 이 부분은 코드 작성자나 저장소 관리자가 직접 할 필요없도록 빠른 시일 내로 자동화하도록 하겠습니다. |
| import Foundation | ||
|
|
||
| final class LeetCode217 { | ||
| func containsDuplicate(_ nums: [Int]) -> Bool { |
There was a problem hiding this comment.
스크립트로 파일을 생성하면서 생긴 이슈인 것 같습니다. (문제를 풀 때 자동완성 스크립트를 쓰고 있습니다).
LeetCode217 대신에 Solution이라는 이름으로 변경하면 제출가능하실 겁니다!
저도 모든 파일을 Solution이라는 이름으로 수정해서 다시 커밋 남기겠습니다. 감사합니다!
There was a problem hiding this comment.
그 부분보다는 답안이 서로 바뀐것 같아요~
contains duplicate랑 best time to buy amd sell 이랑요
There was a problem hiding this comment.
제가 이해를 잘못했군요. 😅
확인해보고 고치겠습니다! 감사합니다 🙇🙇
마크다운에서 |
|
|
||
| final class LeetCode242 { | ||
| func isAnagram(_ s: String, _ t: String) -> Bool { | ||
| Dictionary(s.map { ($0, 1) }, uniquingKeysWith: +) == Dictionary(t.map { ($0, 1) }, uniquingKeysWith: +) |
There was a problem hiding this comment.
PR에 친절하게 설명해주셔서 이 코드를 가까스로 이해했네요 ㅋㅋ
면접관이 Swfit를 쓰는지 여부에 따라서 이런 코드는 호불호가 갈릴 수도 있겠다는 생각이 들었습니다.
There was a problem hiding this comment.
다음부터는 숏코딩 보다는 읽기 쉬운 코드로 변경해보겠습니다.
조언 감사드립니다. 🙇
호기심에 링크를 클릭해봤는데 아래와 같이 나오네요? 작성자만 볼 수 있나봅니다.
|
방금 확인해보았는데, 시크릿모드로 들어가니 제 글이 안보이네요.. 공개 설정하는 란도 없어보여서 제 의견이 누구한테도 보이지 않는 것 같군요. |
1. Two Sum
시간복잡도$O(n^2)$ 로도 충분히 풀 수 있는 문제입니다.$O(n\log n)$ 로도 가능하리라 생각하여 정렬 후 투 포인터를 사용해서 구현해보았습니다..
시간복잡도
121. Best Time to Buy and Sell Stock
최소한의 가격으로 구매하고 최대한의 이익을 내는 문제입니다.
투 포인터로 구현했습니다.
left와right를 두고right를 증가시켜 최대한의 차이를 저장하다가,right위치의 값이left위치의 값보다 저렴한 축에 속하는 경우left의 값을right로 두고 다시 반복문을 진행했습니다.Time Complexity:$O(N)$
125. Valid Palindrome
특수문자와 숫자가 들어가는 것을 유념하고 풀어야하는 문제입니다.
Swift에서는
Regex String이라는 것이 있어 아래와 같이 정규식을 사용할 수 있는데요.컴파일 에러가 나서 리트코드 언어 환경를 확인해보니 Swift 5.9 버전임을 알 수 있었습니다만..
해당
Regex String은 5.9에서도 가능해야하는 일이라 좀 의아해서 Support & Feedback에 글을 남겨두었습니다.아무튼 다른 방법의 Regex를 사용하는 방법으로 구현했습니다.
217. Contains Duplicate
중복되는 값이 있다면 true, 아니면 false를 리턴하는 문제입니다.
Set으로 만든 후에 길이가 같은지 아닌지로 판단해서 구현했습니다.
Time Complexity:$O(N)$
242. Valid Anagram
약간 Swift Dictionary initializer를 이용해서 풀이했기에 이해가 잘 안가는 코드일 수도 있습니다. 하하
위 코드에 중에서
s.map { ($0, 1) }을 설명드리자면,s라는 문자열에서 각 문자와 숫자 1을 튜플로 매핑하여 값을 만듭니다. 만약abcd라면[("a", 1), ("b", 1), ("c", 1), ("d", 1)]이 됩니다.그리고
Dictionary(_:uniquingKeysWith:)initializer에서 마지막 인자(uniquingKeysWith)로 클로저를 사용해야 하며, 이 클로저로 딕셔너리의 값을 저장하게 되는데요.+자체가 Swift에서는(Int, Int) -> Int타입의 클로저이기 때문에 별도의 구현 없이+기호를 그대로 넣을 수 있습니다. 이렇게 되면 튜플의 첫 번째 값을 key로 하고 두 번째 값을 덧셈하여 저장할 수 있게 됩니다.따라서 해당 Dictionary는 다음과 같은 값을 가집니다.
s가"abcd"인 경우:{"a": 1, "b": 1, "c": 1, "d": 1}s가"abcdeab"인 경우:{"a": 2, "b": 2, "c": 1, "d": 1, "e": 1}이 initializer를 이용하여 s와 t의 각 문자당 빈도수를 구한 뒤 서로 동일한지를 체크하여 구현했습니다.
Time Complexity:$O(N)$