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(..

일단 카펫 크기를 정하는 규칙 혹은, 원리를 알아내야 한다. 처음 시도는 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에서 처음~큰수가 존재했던 인덱스까지를 삭제해준다.(이전값은 필요도 없을뿐더러 탐색 시간만 늦춤 ㅋㅋ ) 예를들어서.. "..