Focus On Develop 🤟🤟

Swift에서는 메모리 관리를 어떻게 할까요~? Swift에서 메모리 누수를 방지하고 성능저하를 막기위해 ARC 방식을 사용하고 있는데요! 이 ARC에 대해서 한번 알아보려고 해요! RC란 Reference Counting의 약자로 애플에서 메모리를 관리하는 방법입니다. 라는 기본적인 Rule이라는 전제를 둡니다. MRC란 Manual Reference Counting의 약자로 Object-C에서 개발자가 직접! 메모리를 할당/해제 해줘야 할때 쓰는 방법이라고 하는데, 이 부분은 쿨하게 요정도로 패스합니다.ㅎ 이미 Swift가 보편화 되었고, 저 또한 Object-C는 1도 모르고 현재 사용도 안하기 때문..ㅋ👍👍 자 이제 본론으로 들어가서, ARC란 Automatic Reference Counting의..

이 페이지는 알고리즘 문제를 풀때 자주(?) 쓰이는 스킬(?) 같은 것들을 간략하게 정리해둘 예정입니다. 예를 들어서 음..? root값 어떻게 구하지.. 진법변환 어떻게 하지.. 등등! (매번 구글링하기 넘 귀찮..😔) 정~말 간단하게 사용법만 정리할 예정이랍니다 😎 문제 풀면서 또 자주 보이는 것은 이 페이지에 추가해나갈 예정입니다 👍👍 - 배열 초기값 넣어서 만들기 var array = Array(1...5) // [1,2,3,4,5] - 크기가 정해진 배열 만들기 var arr = Array(repeating: 0, count: 3) // [0,0,0] - 2차원 배열 만들기 let array: [[Int]] = Array(repeating:Array(repeating:1, count: 4), c..

일단 카펫 크기를 정하는 규칙 혹은, 원리를 알아내야 한다. 처음 시도는 brown 기준으로 크기를 추정하려고 해볼까 했는데.. 예시 3번 케이스에서 아? 이건안되겠구나 하고 생각이 들었다 ㅋㅋ 즉.. 이문제는 yellow 로부터 크기를 알아내야한다는 의미다. 직사각형고 yellow의 크기가 최소 1x1은 되니(입출력 제한사항), yellow의 크기만 알면 yellow의 (위아래길이 + 좌우길이) x 2 + 4(끝쪽모서리) 만 해주면 brown의 갯수를 구할 수 있다. (brown은 yellow를 감싸는 테두리니까) 관건은 yellow의 크기는 어떻게 구하지? yellow의 크기는 가로x세로로 구해질 건데, 가능한 조합의 가로x세로 (약수의 곱) 중에 위에서 도출한 brown 갯수를 구하는 공식에 넣었을..

"numbers를 쭉 이어붙여서 가장 큰 수를 만드려면, 제일 앞자리에 제일 큰 수가 들어오면된다" 라는 전제를 가지고 시작한다. 음.. 근데 예시의 2번케이스를 보면 3, 30, 34 이렇게 포함되어 있는데 앞자리가 모두 3이면 어떻게 하지? 이 부분을 고민하는게 가장 핵심이 되는 것 같다. 3이 34보다는 뒤에, 30보다는 앞에 있어야 가장 큰 수가 나오는데, (자릿수가 같다면 그냥 정렬하면 되는데, 자릿수가 다르면 비교가 어렵다.) 실제로 내가 비교할 행동은 3의 3과, 30의 0중 어떤게 더 큰가요? 라고 시작 될 것 같다. 근데 자릿수가 길고 비교해야 할게 많다면..??? 그런 경우는, 입력받은 수를 String으로 변환하여 비교를 해야하는데.. 문제를 보면 원소가 최대 1000 이하로 주어지니..

음.. 두가지 방법이 있을 것 같다. 첫번째는 Brute Force 방식으로, H-Index가 0으로 시작해서 오름차순 정렬된 citations를 확인하는데, H-Index에 해당되는 수가 citations 안에 H-Index개 이상있는지?를 보다가.. 아닌 순간이 오면 break 하면 될 것 같다. (근데 이방법은.. 불필요한 연산과 있어서는 안될 케이스가 들어간다. 예를들면 1000으로 1000개가 들어있다면..?ㅋㅋ 쉣..👊) 두번째 방법은 또 마찬가지로 정렬을 사용하는데 citations 배열의 인덱스와 확인하는 것이다. 예시를 예로들면, 정렬된 citations는 0, 1, 3, 5, 6 이고, totalCount - index -1 과 비교해서 citations가 작거나 같다면.. 적어도 to..

먼저 각 작업이 몇일을 필요로 하는지 알아야 한다. (100-progress) / speed 를 하면 되는데, 이게 딱 나누어 떨어지지 않는 경우 하루가 더 필요하다. 이렇게 작업시간이 계산된 Queue를 가지고 메인 로직을 시작한다. 제일 먼저 배포되어야 하는 작업의 작업이 완료가 될때까지 시간을 흘러 보낸다.(필요로 했던 작업일수에서 1씩 빼기) 그러다 우선순위가 가장 높은 작업이 배포가 가능하게 되면 그 뒤로 배포가 가능한 작업(필요로 하는 작업일수 [Int] { var workDay: [Int] = [] var res: [Int] = [] var cnt = 0 for i in 0...progresses.count-1 { if (100 - progresses[i]) % speeds [i] == 0 ..

대기하고 있는 트럭에 대해서 순서대로 bridge에 진입을 시도해야 하는데, 그 조건이 지금 내가(대기하는 첫번째 트럭) bridge에 올라가도 무게를 견딜 수 있니? 를 만족해야 한다. 만약 견딜 수 있다면 새로운 트럭을 진입시키고, 견딜 수 없다면 빈칸을 한칸 보낸다. (다리가 가득 찼을 경우 가장 앞에 있는 트럭을 탈출시키기 위해 얼마만큼 이동했는지 확인하기 위해 빈칸을 보내야 한다.. 이렇게 빈칸을 보내주지 않고 얼마만큼 이동했는지 위치를 알기 위해서는 트럭의 무게와 현재위치를 Property로 가지는 struct를 생성해야 할것같다..😭) 동시에 이때 진행시간을 1초씩 더해줘야 한다. 이 과정을 대기하는 트럭이 없어질때까지 반복시켜준다! import Foundation func solution(..

시도는.. 큰 수가 앞에 올수록 좋은것이여! 좋은게 좋은것이여! 👍 라는 판단으로 시작한다. k개를 지운다는 것은 결과를 number.count - k 자리 수로 만든다는 것이다. 주어진 number에서 등장하는 숫자를 Set으로 중복제거한 후에 정렬한다면, 등장하는 숫자들에서 큰수를 순서대로 사용할 수 있다. 그럼 가장 큰 수가 number에서 등장하는 첫번째 index를 찾고, 이 값이 결과값에 들어갈 수 있을까? (결과값의 남은 자리수보다 number에서 이값 뒤에 남은 숫자의 갯수가 많아야함)를 체크한 뒤에.. 하나씩 넣어주면 되겠군! 그리고 사용한 가장 큰 수와, number에서 처음~큰수가 존재했던 인덱스까지를 삭제해준다.(이전값은 필요도 없을뿐더러 탐색 시간만 늦춤 ㅋㅋ ) 예를들어서.. "..