Focus On Develop 🤟🤟

우선순위가 가장 높은(최댓값) 인쇄물을 찾고, 그게 문제에서 요구한 인쇄물과 동일하다면 몇번째로 출력되었는지를 알아야 한다. 즉 우선순위만 높다고 되는게 아니라, 우선순위와 인쇄물번호를 쌍으로 알고 있어야 한다는 뜻이다. 튜플로 (인쇄물위치, 우선순위)를 가지고 새로운 배열을 만든 다음, 문제에 주어진 대로 가장 앞의 인쇄물이 출력할 순서인지 확인하고, 맞다면 이게 요구했던 인쇄물번호와 일치하는지 한번더 검증하는 단계를 거치고, 일치하면 출력해주면 된다. func solution(_ priorities:[Int], _ location:Int) -> Int { var printArray: [(Int, Int)] = [] var res = 1 for (i, x) in priorities.enumerated(..

ㅋㅋ 문제가 더길다.😂 문제에서 시키는대로 크레인의 위치를 찾고, 크레인을 쭉 내렸을때 집을 인형이 있다면 바구니에 옮겨서 제일 위에있는 인형과 같은 인형이면 두개를 터트리면 된다. 근데 문제는.. 주어지는 board를 그대로 사용하게 되면 인형을 집어올때나, 해당 라인이 비어있는지 체크하기가 좀 애매해진다. board[행][열]로 바로 접근하기가 좀.. 😭 그래서 나는 board를 좀 더 쉽게 보기위해 조금 회전시켜서 새로운 dolls로 사용하기로 했다. 아래처럼 돌리면, 해당라인이 비었는지와 제일 위에있는 인형을 가져오기 수월하기 때문이다! func solution(_ board:[[Int]], _ moves:[Int]) -> Int { var dolls = Array(repeating: Array(..

이 페이지는 알고리즘 문제를 풀때 자주(?) 쓰이는 스킬(?) 같은 것들을 간략하게 정리해둘 예정입니다. 예를 들어서 음..? 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(..