HISTORY🔥

[프로그래머스] Lv 2. 전력망을 둘로 나누기

코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr 문제 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이 때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 정력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 return 하도..

[프로그래머스] Lv 2. 배달

코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 문제 마을의 개수 N, 각 마을을 연결하는 도로의 정보 road, 음식 배달이 가능한 시간 K가 매개변수로 주어질 때, 음식 주문을 받을 수 있는 마을의 개수를 return 하도록 solution 함수를 완성해주세요. 풀이 문제를 보면 딱 보아도 최단거리 그래프 문제입니다. 최단거리 알고리즘으로는 다익스트라와 플로이드-와샬이 있지만, 출발점이 정해져 있는 상황이라면 다익스트라를 사용하는 것이 좋습니다.🤗 해당 문제는 1번 마을이 출발점으..

[프로그래머스] Lv 2. 2개 이하로 다른 비트

코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 문제 양의 정수 x에 대해 함수 f(x)는 다음과 같습니다. 👉 x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수 정수들이 담긴 배열 numbers가 매개변수로 주어집니다. numbers의 모든 수들에 대하여 각 수의 f 값을 배열에 차례대로 담아 return 하도록 solution 함수를 완성해주세요. 풀이 bit를 잘 생각해봅시다.🧐 짝수인 경우 마지막 bit(1)가 무조건 0입니다. 그럼 숫자보다 큰데 비트가 2개 이하로 다른 수는 무엇일까요? 넵, 마지막 bit에 1을 채워준 수, 즉 1 큰 수 입니다.😊 홀수인 경우 1xxxxx1로 이루어져 있습니다. 그럼 이 숫자보다 큰데 비트가 2개 이하로 다른 수는 ..

[프로그래머스] Lv 2. 괄호 회전하기

코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 문제 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A}도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB도 올바른 괄호 문자열입니다. 대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x 칸만큼 회전시켰을 때, s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요. 풀이 먼저 회전시킨다는 말이 뭔가 애매하다 앞으로는 하나씩 왼쪽으로 민다고 이야기 하겠습니다. 어떻게 풀어야 할지 곰곰히..