스카이코의 세상

문제링크 [프로그래머스/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. 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포..

문제 링크 [프로그래머스/Level2/JS] 과제 진행하기 문제 풀이 [과목이름, 과제 시작시간, 과제 소요시간]이 배열로 주어지고 과제를 수행하는 알고리즘이 주어질 때 과제를 해결하는 순서를 배열에 담아서 반환해야하는 문제이다. 이 문제를 보고 CPU 스케쥴링과 비슷하다는 생각이 들었던 것 같다. 우선 과제 수행 알고리즘을 먼저 살펴보자. 1. 과제는 시작하기로 한 시간이 되면 시작한다. 2. 새로운 과제를 시작할 시간이 되었을 때, 기존에 진행 중이던 과제가 있을 경우 진행 중이던 과제를 멈추고 새로운 과제를 시작한다. 3. 진행중이던 과제가 끝났을 때, 멈춘 과제가 있다면, 멈춘 과제를 이어서 진행한다. - 만약, 과제를 끝낸 시각에 새로 시작해야하는 과제와 잠시 멈춰둔 과제가 있을 경우 새로 시작..

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

문제링크 프로그래머스 리코쳇 로봇 문제풀이 문제를 읽었는데 뭔가 많이 익숙하네? 그렇다. 어렸을 때 컴퓨터실에서 다들 한번쯤 해보셨을 게임 포켓몬스터 골드의 동굴탈출(?) 문제이다. 막 빙판 위에 돌멩이가 있고 내 캐릭터가 빙판 위에서는 미끄러지며 부딪힐 때 까지 앞으로만 가는... 그렇게 빙판 위를 탈출하는 룰이었던 것 같다. 이제 이 문제를 코딩으로 풀어야한다. 어릴 땐 이리저리 막 눌러보면서 탈출했던 것 같은데 문제에서 요구하는 것은 최소한의 이동으로 동굴을 탈출하는 것이다. 경로 탐색에 최소한의 이동 횟수. 가장 먼저 떠오른 것은 BFS이다. 위 아래 왼쪽 오른쪽으로 이동한 경우를 체크해가면서 방문한 곳은 더이상 방문하지 않고 해당 작업을 반복한다. 여기서 주의해야할 점은 두가지 정도 있는 것 같..