본문 바로가기
728x90
반응형

leetcode14

Swift ) LeetCode(Medium) - Friend Circles (Union-Find) leetcode.com/problems/friend-circles/ Friend Circles - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 안녕하세요 후르륵짭짭 입니다. 오늘은 유니온 파인드 알고리즘을 들고 왔습니다. 유니온 파인드는 서로 같은 집합인지 알려주는 알고리즘인데, 사실 잘 몰라서 열심히 찾아봤습니다 ㅎㅎㅎ 그럼 바로 설명을 해보도록 하겠습니다. ** 유니온 파인드란 ** 위에서 설명한 것 처럼, 유니온 파인드는 요소가 서로 같은 집합인지 알려주.. 2020. 9. 23.
Swift ) LeetCode(Easy) - Walking Robot Simulation (Hash) leetcode.com/problems/walking-robot-simulation/ Walking Robot Simulation - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 안녕하세요 후르륵짭짭 입니다. 일단 아주 개 고생한 문제 입니다 ㅎㅎㅎㅎㅎ 시뮬레이션 문제인데,, 단순하게 시뮬레이션으로 접근하면 코가 박살나는 ㅎㅎㅎ 일단 어렵습니다 ㅎㅎㅎ 예외처리 할게 많아서 ㅎㅎㅎ 또 단순이 완전 탐색을 하면 시간 초과가 생겨서 Hash를 써야합니다. ** 문제.. 2020. 9. 1.
Swift) LeetCode(Easy) - Valid Palindrome (String) leetcode.com/problems/valid-palindrome/ Valid Palindrome - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 안녕하세요 후르륵짭짭 입니다. 요즘에는 알고리즘만 포스팅 하고 있는데,,, 그럴만한 사정이 있어서 ㅠㅠ 문제는 진짜 간단하고 쉽습니다. ** 문제 내용 ** alphanumeric = 영숫자 만 고려해서 이 문자가 팰린드롬인지 확인 하는 문제 입니다. ** 해결 방법 ** 저는 저번에 공부 했던 정규식을 이용해서.. 2020. 8. 29.
Swift) LeetCode(Easy) - Valid Palindrome II (String) leetcode.com/problems/valid-palindrome-ii/ Valid Palindrome II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 안녕하세요 후르륵짭짭 입니다. 쉬운 문제인데,,,,, 알고리즘에 약하기 때문에,,, 쩝,,,, 생각 보다 많이 고민한 문제 였습니다,,, 코드 짜는것도 쉽지 않았고,,,, 실력이 늘었으면 하는 바람 입니다 ㅎㅎㅎ ** 문제 ** 문제는 간단합니다. 최대 한개 까지 문자를 지울 수 있으며, 문자가 펠린드.. 2020. 8. 27.
728x90
반응형

티스토리툴바