🌜 프로그래머스 링크 문제 설명 리코쳇 로봇이라는 보드게임이 있습니다. 이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 목표 위치까지 최소 몇 번만에 도달할 수 있는지 말하는 게임입니다. 이 게임에서 말의 움직임은 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이...

개념 BFS와 DFS는 그래프(또는 트리)에서 노드를 탐색하는 두 가지 주요 알고리즘입니다. BFS (Breadth-First Search - 너비 우선 탐색): BFS는 그래프나 트리를 탐색하는 알고리즘 중 하나로, 가장 가까운 노드부터 탐색하며 너비 방향으로 탐색합니다. 다음과 같은 방식으로 동작합니다: 시작 노드를 선택하고,...

🌜 프로그래머스 링크 문제 설명 마인은 곡괭이로 광산에서 광석을 캐려고 합니다. 마인은 다이아몬드 곡괭이, 철 곡괭이, 돌 곡괭이를 각각 0개에서 5개까지 가지고 있으며, 곡괭이로 광물을 캘 때는 피로도가 소모됩니다. 각 곡괭이로 광물을 캘 때의 피로도는 아래 표와 같습니다. 예를 들어, 철 곡괭이는 다이아몬드를 캘...

🌜 프로그래머스 링크 문제 설명 과제를 받은 루는 다음과 같은 순서대로 과제를 하려고 계획을 세웠습니다. 과제는 시작하기로 한 시각이 되면 시작합니다. 새로운 과제를 시작할 시각이 되었을 때, 기존에 진행 중이던 과제가 있다면 진행 중이던 과제를 멈추고 새로운 과제를 시작합니다. 진행중이던 과제를 끝냈을 때, 잠시 멈춘 과제가 있다면,...

🌜 프로그래머스 링크 문제 설명 비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다. 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다. 부분 수열의 합은 k입니다. 합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수열을 찾습니다. 길이가 짧은...

개념 투 포인터 알고리즘(또는 Two Pointer 알고리즘)은 주로 배열 또는 리스트와 같은 순차 데이터 구조에서 두 개의 포인터를 사용하여 특정한 조건을 만족하는 부분 구간을 찾는 데 사용되는 효율적인 알고리즘입니다. 이 알고리즘은 주로 선형 시간 복잡도를 가지며, 특히 정렬된 배열에서 사용될 때 매우 유용합니다. 두 개의 포인터 중 하나는 시작...

🌜 프로그래머스 링크 문제 설명 x축과 y축으로 이루어진 2차원 직교 좌표계에 중심이 원점인 서로 다른 크기의 원이 두 개 주어집니다. 반지름을 나타내는 두 정수 r1, r2가 매개변수로 주어질 때, 두 원 사이의 공간에 x좌표와 y좌표가 모두 정수인 점의 개수를 return하도록 solution 함수를 완성해주세요. ※ 각 원 위의 점도 포함하여 ...

🌜 프로그래머스 링크 문제풀이 주어진 vector를 정렬화한다. 정렬된 벡터를 for문으로 돌려 가지고있는 미사일이 범위내에 포함되지않으면 미사일 개수를 추가한다. Github 링크 코드 (C++) int solution(vector<vector<int>> targets) { int answer = 0; ...