알고리즘5

• 

  [프로그래머스] 60063 - 블록 이동하기 (Python) 문제 설명 N x N 크기의 지도에서 2 x 1 크기의 로봇을 가장 왼쪽 위에서 가장 오른쪽 아래로 이동하는 데 걸리는 최소 시간을 구하는 문제입니다. 로봇이 차지하는 두 칸 중 어느 한 칸이라도 목적 지점에 도착하면 됩니다. 아래 그림은 5 x 5 크기의 지도에서의 출발 위치와 도착 위치를 나타낸 것입니다. 로봇은 1초에 한 방향으로 한번 이동하거나, 90도로 한번 회전할 수 있으며, 로봇이 이동하려는 위치는 빈 칸이어야 합니다. 아래 그림처럼 로봇이 회전할 때는 축이 되는 칸으로부터 대각선 방향에 있는 칸도 빈 칸이어야 합니다. 제한사항 board의 한 변의 길이는 5 이상 100 이하입니다. board의 원소는 0 또는 1입니다. 로봇이 처음에 놓여 있는 칸 (1, 1), (1, 2)는 항상 0으로.. 알고리즘/문제풀이 2022. 9. 13.

• 

  [프로그래머스] 118670 - 행렬과 연산 (Python) 문제 설명 직사각형 모양의 행렬이 있고, 모든 행이 한 칸씩 아래쪽으로 이동하는 ShiftRow 연산과 바깥쪽 원소들이 시계 방향으로 한 칸씩 이동하는 Rotate 연산이 있습니다. 주어진 연산들을 모두 수행한 뒤의 행렬 상태를 반환합니다. 제한사항 2 ≤ rc의 행 길이(=행렬의 가로 길이) ≤ 50,000 rc의 모든 행의 길이는 동일합니다. 2 ≤ rc의 열 길이(=행렬의 세로 길이) ≤ 50,000 rc의 모든 열의 길이는 동일합니다. 4 ≤ rc의 행 길이 x rc의 열 길이 ≤ 100,000 rc[i][j] 는 i+1번째 행 j+1번째 열에 있는 원소를 나타냅니다. 1 ≤ rc[i][j] ≤ 1,000,000 1 ≤ operations의 길이 ≤ 100,000 operations의 원소는 "S.. 알고리즘/문제풀이 2022. 8. 21.

• 

  [프로그래머스] 118669 - 등산코스 정하기 (Python) 문제 설명 n개의 지점이 있고, 각 노드는 (1) 출입구 (2) 쉼터 (3) 산봉우리 중 하나입니다. 등산코스는 아래와 같이 구성됩니다. 출입구 -> 0개 이상의 쉼터 -> 산봉우리 -> 0개 이상의 쉼터 -> 출입구(처음 출입구와 같은 지점) 산봉우리는 반드시 한 번만 포함되어야 하고, 출입구는 처음과 끝에 방문해야 하므로 반드시 2번만 포함되어야 합니다. 각 지점에서 다른 지점으로 이동할 때마다 이동 시간이 있는데, 한 등산코스 내에서 가장 긴 이동 시간을 해당 등산 코스의 intensity 라고 합니다. intensity가 최소가 되는 등산 코스를 구해 [산봉우리의 번호, intensity] 를 반환합니다. 예를 들어, 아래 그림과 같이 1,3번이 출입구이고 5번이 산봉우리인 경우 표시해둔 두 가지.. 알고리즘/문제풀이 2022. 8. 19.

• 

  [프로그래머스] 92343 - 양과 늑대 (Java) 문제 설명 이진 트리 모양의 각 노드에 늑대와 양이 한 마리씩 놓여 있고, 이 트리의 루트 노드에서 출발해서 각 노드를 돌아다니며 양을 모으려고 합니다. 각 노드를 방문할 때마다 해당 노드에 있던 양이나 늑대가 나를 따라오는데, 이 때 모은 양의 수보다 늑대의 수가 같거나 더 많아지면 모든 양이 잡아먹힙니다. 최대로 모을 수 있는 양의 수를 구합니다. 루트 노드에는 항상 양이 위치 잘못된 입력이 주어지는 경우는 X 2 알고리즘/문제풀이 2022. 7. 13.

• 

  [프로그래머스] 43238 - 입국심사 (Java, Python) 문제 설명 n명이 한줄로 입국심사를 기다리고 있고, 각 입국심사대에서 한 명의 심사를 하는 데 걸리는 시간이 times 배열에 주어질 때 모든 사람이 심사를 받는 데 걸리는 최소 시간을 구하는 문제입니다. 제한사항 입국심사를 기다리는 사람(n)은 1명 이상 1,000,000,000명 이하입니다. 각 심사관이 한 명을 심사하는데 걸리는 시간(times 원소의 크기)은 1분 이상 1,000,000,000분 이하입니다. 심사관(times 배열의 길이)은 1명 이상 100,000명 이하입니다. 풀이 첫 번째 풀이 아이디어 우선순위 큐를 사용해 심사한 사람의 수를 하나씩 증가시키며 심사대에 배치해, n이 될 때까지 반복합니다. 코드 (Java) 결과 (Java) 입국심사를 기다리는 사람(n) 이 최대 1,000,.. 알고리즘/문제풀이 2022. 7. 13.