스카이코의 세상

문제링크 [프로그래머스/level2/JS] 요격 시스템 문제설명 A나라에서 B나라로 미사일을 쏠 때, B나라에서 방어를 위해 날아오는 미사일을 요격할 때 최소한의 미사일의 개수를 구하는 문제이다. 이때 B미사일은 A미사일을 요격할 때 통과할 수 있으며 A나라, B나라의 세계는 2차원 공간의 세상이다. 2차원 공간의 세상이라는 것이 이해가 잘 안갈 수 있는데 밑의 그림을 보면 조금 더 쉽게 이해할 수 있다. A나라에서 날아오는 미사일의 두께가 빨간색 선이고 B나라에서 발사하는 위치는 X선 상의 좌표와 같다. 이때 B가 발사하는 좌표는 실수이며 빨간색 선의 구간은 개구간으로 이루어진다. 개구간은 각 좌표를 포함하지 않는, 그러니까 (3, 5)라고 하면 3초과, 5미만의 구간이다. 예를 들어 A에서 발사한 미..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/178870 문제풀이 조건에 맞춰 부분 수열의 합을 구했을 때 수열의 인덱스를 구하는 문제이다. 우선 조건을 보도록 하자. 비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다. => 우선 비내림차순으로 정렬된 수열이 주어진다고 한다. 비내림차순? 오름차순이라는 말이 있는데 왜 비내림차순이라고 할까? 해서 찾아봤더니 오름차순은 뒤의 원소가 항상 커져야하지만 비내림차순은 같을 수도 있는 경우를 이야기한다고 한다. 그러면 인덱스가 커질 때 같거나 그 이상의 원소가 온다는 것을 알수 있다. 1. 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포..

문제 링크 2023 Kakao Blind Recruitment 택배 배달과 수거하기 문제 풀이 2023년 카카오 블라인드 채용 택배 배달과 수거하기 문제이다. 택배를 배달하고 수거하는데 걸리는 최소 이동 거리를 계산하는 문제이다. 문제를 읽자마자 바로 방법이 떠오르지는 않았고 곰곰이 생각해보니 쉽게 방법을 떠올릴 수 있었다. 가는 길에는 배달만하고 오는 길에만 수거만 하도록 하자. 만약 가는 길에 배달도 하고 수거도 같이 하게되면 배달할 때 수거할 양도 생각해야하고 만약 중간에 수거를 해서 용량이 차버렸다면 다시 트럭을 비우고 먼 곳까지 다시 와야하는 불상사가 일어난다. 그렇다면 문제가 조금 쉬워졌다. 갈때는 배달만하고 올때는 수거만 한다. 그러면 어떻게 거리를 최소화 할 수 있을까? 어차피 택배를 배달..