본문 바로가기
728x90
반응형

Xcode/Swift - Algorithm58

Swift) LeetCode(Easy) - House Robber (DP) leetcode.com/problems/house-robber/ House Robber - 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 안녕하세요 후르륵짭짭 입니다. 문제 해설 바로 가겠습니다. ** 문제 ** 도둑이 집을 털려는데, 연속된 집은 경찰 경보기 때문에 훔칠 수 없다고 합니다. 그래서 연속된 집은 털지 않고 최대로 훔질 수 있는 양을 출력하라고 합니다. ** 저의 해결 방법 ** 일단 저는 DP가 약하기 때문에, 이 문제에 대해서 바로 생각하지 못.. 2020. 8. 15.
Swift) LeetCode(Easy) - Kth Largest Element In A Stream(Priority Queue) leetcode.com/problems/kth-largest-element-in-a-stream/ Kth Largest Element in a Stream - 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 안녕하세요 후르륵짭잡입니다!! 이번에는 우선순위 큐인 Heap 에 대해서 가져왔습니다. 사실 알고리즘을 잘 하지 못해서,,,,,, 구현 능력이 쫌 있을 뿐,,,, 생각 하는 능력이 떨어져서 이 문제는 여러번의 시간초과를 맞이 했습니다 ㅠㅠ. 일단 정답 코드를 .. 2020. 8. 14.
Swift) LeetCode(Easy) - Binary Watch (BackTracking) leetcode.com/problems/binary-watch/ Binary Watch - 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 안녕하세요 후르륵짭짭 입니다. 이번에는 BackTracking 문제를 풀어봤습니다. 처음에는 어떻게 풀지,,, 생각했는데,, 기본적인 DFS를 이용한 백트레킹을 이용하면 금방 풀 수 있습니다. 백 트레킹이란 완전 탐색 방법의 일종이지만 조건을 주어서 그 조건에 해당하는 경우만 대상으로 하는 것을 의미합니다. ** 제가 푼 방법.. 2020. 8. 14.
Swift) 프로그래머스(Lv1) 최대공약수와 최대공배수 (유클리드 호제법) programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 진짜 간단한 문제인데, 유클리드 호제법 항상 생각이 안나서,,, 기록 할려고 했습니다. 저는 호제법이 생각이 안나서 ㅠㅠ 이 문제 그냥 중학교 때 최소 공배수 / 최대 공약수로 풀었습니다. 쉬운 문제도 항상 퀄리티 안 좋게 푸는거 같습니다 ㅠㅠㅠ ** 유클리드 호제법 알고리즘 ** soyeon님 코드 입니다 fun.. 2020. 8. 12.
728x90
반응형

티스토리툴바