본문 바로가기
728x90
반응형

Algorithm29

Swift) LeetCode(Easy) - Maximum Subarray(DP) leetcode.com/problems/maximum-subarray/ Maximum Subarray - 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문제는 항상 잘 못 풉니다... 아이디어를 생각하기 쉽지 않아서요.... 그래서 결국 도움을 받았고 그 알고리즘을 저만의 풀이로 풀었습니다. func maxSubArray(_ nums: [Int]) -> Int { var maxSingle = nums[0] var curr.. 2020. 7. 8.
Swift) LeetCode(Easy) - Two Sum (Dictionary) leetcode.com/problems/two-sum/ Two Sum - 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 안녕하세요! 후르륵짭짭 입니다! LeetCode라는 곳을 알게 되어 처음으로 문제를 풀어보고 싶어서 쉬운 것을 풀어봤습니다. 문제는 간단합니다. 그냥 두개의 숫자를 더해 목표 값의 위치 두개를 반환 하면 됩니다. 대신 같은 위치에서 두번 더하면 안됩니다. func twoSum(_ nums: [Int], _ target: Int) -> [Int].. 2020. 7. 8.
Swift) 프로그래머스(Lv1) 문자열 내 p와 y의 개수 (LowerCase) programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 안녕하세요! 후르륵짭짭 입니다. 이번에는 새롭게 배운 문자열 함수인 lowercased()와 uppercased()를 알아보려 합니다. 이 문제를 풀 때, 저런 좋은 문자열 함수가 있는지 몰라서 그냥 풀었습니다. func solution(_ s:String) -> Bool { let array = Arra.. 2020. 7. 7.
Swift) 프로그래머스(Lv1) 문자열 내 마음대로 정렬하기 (Sort) programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1� programmers.co.kr 안녕하세요!!! 후르륵짭잡 입니다. 이번에는 정렬을 배워 보려 합니다. Swift에서 마음대로 정렬하기 위해서는 Sorted를 알아야합니다. 처음에는 sorted를 알았지만 방식을 잘 몰랐기 때문에 결국 삽입정렬로 풀었습니다. func solution(_ strings:[String], _ n:Int) -> [S.. 2020. 7. 7.
728x90
반응형