문제 조이스틱으로 알파벳 이름 완성하기 위한 최소 조작 횟수 리턴하기 ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 (마지막 위치에서 오른쪽으로 이동하면 첫 번째 문자에 커서) 1

문제 각 점에 가중치가 부여된 트리가 주어질 때, 다음 연산으로 트리의 모든 점들의 가중치를 0으로 만들고자 한다. 연산 : 임의의 연결된 두 점을 골라 한쪽은 1 증가시키고, 다른 한쪽은 1 감소시킨다. 주어진 트리에 대해 모든 점들의 가중치를 0으로 만들 수 있다면 최소 몇 번만에 가능한지 리턴하고, 불가능하다면 -1을 리턴한다. 2

문제 무지와 어피치가 택시 합승을 적절히 이용해 택시요금을 얼마나 아낄 수 있을 지 계산하자 무지와 어피치는 출발지점 s에서 각각 a와 b로 이동해야 한다. 무지와 어피치 모두 집으로 귀가하는데 필요한 택시 요금의 최솟값을 찾아야 한다. 3 b 비용 answer = min(answer, cost) return answer References 프로그래머스 Lv3 합승 택시 요금

문제 삼각형 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우 찾기 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 혹은 왼쪽으로만 이동 가능하다. 1

문제 고속도로를 이용하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 한다. 고속도로를 이동하는 차량의 경로 routes 가 매개변수로 주어질 때, 최소 몇 대의 카메라를 설치해야 하는지 리턴하기 차량 진입/진출 지점에 카메라가 설치되어 있어도 카메라를 만난 것으로 간주한다. 1

문제 n개의 섬 사이에 다리를 건설하는 비용이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들자. 다리를 여러 번 건너더라도 도달만 할 수 있으면 통행 가능하다고 본다. 1