개발새발 로그

전력망을 둘로 나누기 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 2 이상 100 이하인 자연수입니다. wires는 길이가 n-1인 정수형 2차원 배열입니다. wires의 각 원소는 [v1, v2] 2개의 자연수로 이루어져 있으며, 이..

행렬 테두리 회전하기 rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 숫자들을 시계방향으로 회전시키려 합니다. 각 회전은 (x1, y1, x2, y2)인 정수 4개로 표현하며, 그 의미는 다음과 같습니다. x1 행 y1 열부터 x2 행 y2 열까지의 영역에 해당하는 직사각형에서 테두리에 있는 숫자들을 한 칸씩 시계방향으로 회전합니다. 다음은 6 x 6 크기 행렬의 예시입니다. 이 행렬에 (2, 2, 5, 4) 회전을 적용하면, 아래 그림과 같이 2행 2열부터 5행 4열까지 영역의 테두리가 시계방향으로 회전합니다. 이때, 중앙의 15와 21이 ..

[카카오 인턴] 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다. 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *) 만으로 이루어진 연산 수식이 전달되며, 참가자의 미션은 전달받은 수식에 포함된 연산자의 우선순위를 자유롭게 재정의하여 만들 수 있는 가장 큰 숫자를 제출하는 것입니다. 단, 연산자의 우선순위를 새로 정의할 때, 같은 순위의 연산자는 없어야 합니다. 즉, + > - > * 또는 - > * > + 등과 같이 연산자 우선순위를 정의할 수 있으나 +,* > - 또는 * > +,-처럼 ..

비트연산자 2진수단위로 논리 연산을 위해 사용하는 연산자입니다. 비트연산자의 종류 AND 연산자 a & b : 대응하는 비트가 모두 1일 때 1을 반환 1 & 3; // 1 & 3 = 1 OR 연산자 a | b : 대응되는 비트 중 하나라도 1이면 1을 반환 1 | 3 // 1 | 3 = 3 XOR 연산자 a ^ b : 대응되는 비트가 서로 다르면 1을 반환한다. 1 ^ 3 // 1 ^ 3 = 2 NOT 연산자 ~a : 0이면 1로, 1이면 0으로 반전시킨다. ~1 // ~1 == ...1110 LEFT SHIFT 연산 a> 2 // 0000 0010(2) LOGICAL RIGHT SHIFT 연산 a>>>b : 음,양을 구분하는 사인비트를 염두에 두지 않고 비트를 오른쪽으로 시프트하는 연산 비트연산자 활..

최대점수 구하기(냅색 알고리즘) 이번 정보올림피아드대회에서 좋은 성적을 내기 위하여 현수는 선생님이 주신 N개의 문제를 풀려고 합니다. 각 문제는 그것을 풀었을 때 얻는 점수와 푸는 데 걸리는 시간이 주어지게 됩니다. 제한시간 M안에 N개의 문제 중 최대점수를 얻을 수 있도록 해야 합니다. (해당문제는 해당시간이 걸리면 푸는 걸로 간주한다, 한 유형당 한개만 풀 수 있습니다.) ▣ 입력설명 첫 번째 줄에 문제의 개수N(1=0;i--){ dy[i]=Math.max(dy[i-time]+num,dy[i]) } } console.log(dy[N]);

동전교환(냅색 알고리즘) 다음과 같이 여러 단위의 동전들이 주어져 있을 때 거스름돈을 가장 적은 수의 동전으로 교환 해주려면 어떻게 주면 되는가? 각 단위의 동전은 무한정 쓸 수 있다. 입력설명 첫번째 줄에는 동전의 종류개수 N(1

동적 계획법 중 최대 부분 증가 수열(LIS)를 구하는 문제가 있다. 아래 예제를 살펴보자 최대 부분 증가수열 N개의 자연수로 이루어진 수열이 주어졌을 때, 그 중에서 가장 길게 증가하는(작은 수에서 큰 수로) 원소들의 집합을 찾는 프로그램을 작성하라. 예를 들어, 원소가 2, 7, 5, 8, 6, 4, 7, 12, 3 이면 가장 길게 증가하도록 원소들을 차례대로 뽑아내면 2, 5, 6, 7, 12를 뽑아내어 길이가 5인 최대 부분 증가수열을 만들 수 있다. 입력설명 첫째 줄은 입력되는 데이터의 수 N(1arr[1]이 성사된다. 그리고 arr[2]>arr[0] 또한 성사된다. 이때 둘 중 수열의 길이가 더 큰 것과 arr[2]와 합쳐서 dy배열에 넣는다. 이제 코드를 작성해보자. let arr=[5,3,..

CSS에서 사용되는 단위는 px, %, em, rem 가 있다. 그 차이에 대해 알아보자 em em은 같은 엘리먼트에서 지정된 자기 자신의 font-size를 기준으로 px로 바뀌어 화면에 표시 rem rem은 최상위 엘리먼트에서 지정된 font-size의 값을 기준으로 변환, 보통 HTML tag에서 지정된 font-size가 기준이된다. px px는 절대적인 값입니다. 다른요소의 값에 영향을 받지 않습니다. % %는 상대적인 값입니다. %는 주로 박스이 길이를 화면 크기에 맞추어야할 때 사용한다. 더 알아보기 vw vw는 Vieprt Width vh는 Viewport Height 둘다 뷰포트를 기준으로한 단위로서 보여지는 영역에서 얼만큼 차지할 것인지를 지정하는 단위 1vw = 5px; -> 1vw ..