![]()
문제 url:난이도: Lv.2권장 시간: 20분권장 시간 복잡도: O(2^N)문제 설명n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다.예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 가지 방법을 쓸 수 있습니다.-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+1+1 = 3+1+1+1-1+1 = 3+1+1+1+1-1 = 3사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때,숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 반환하는 solution 함수를 작성하세요.제한사항주어지는 숫자의 개수는 2개 이상 20개 이하입니다.각 숫자는 1 이상 50..
문제 url: https://school.programmers.co.kr/learn/courses/30/lessons/49190난이도: Lv.5정답률:권장 시간: 분권장 시간 복잡도: 문제 설명원점(0,0)에서 시작해서 아래처럼 숫자가 적힌 방향으로 이동하며 선을 긋습니다.ex) 1일때는 오른쪽 위로 이동그림을 그릴 때, 사방이 막히면 방하나로 샙니다. 이동하는 방향이 담긴 배열 arrows가 매개변수로 주어질 때, 방의 갯수를 return 하도록 solution 함수를 작성하세요.제한사항배열 arrows의 크기는 1 이상 100,000 이하 입니다.arrows의 원소는 0 이상 7 이하 입니다.방은 다른 방으로 둘러 싸여질 수 있습니다.입출력 예arrowsreturn[6, 6, 6, 4, 4, 4, 2..
문제 url: https://www.acmicpc.net/problem/14921난이도: Gold5정답률:권장 시간: 분권장 시간 복잡도:분류: 투 포인터, 이분 탐색 문제 설명홍익대학교 화학연구소에서는 산성과 알칼리성 용액을 혼합하여 특수한 성질을 가진 용액을 만들려고 한다.산성 용액의 특성값은 음의 정수로 나타나고, 알칼리성 용액의 특성값은 양의 정수로 나타난다.같은 양의 두 용액을 혼합하면, 두 특성값의 합으로 특성값이 정의된다.이 연구소에서는 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다.예를 들어, 서로 다른 용액의 특성값이-2, 4, -99, -1, 98이라면, 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액은 -99와 98을 혼합한 -1이다.입력으로 주어진 용액의 특..
문제 url: https://www.acmicpc.net/problem/1654난이도: 실버2정답률:권장 시간: 분권장 시간 복잡도:분류: 이분 탐색, 매개 변수 탐색 문제 설명집에서 시간을 보내던 선영이는 랜선을 자르며 즐거운 시간을 보내고 있다.선영이의 집에는 K개의 랜선이 있다.길이가 제각각인 K개의 랜선을 가지고 모두 N개의 같은 길이의 랜선으로 만들고자 한다.랜선을 자르는 과정에서 손실되는 길이는 없다고 가정하며, 자른 후에도 랜선은 N개로 만들어야 한다.예를 들어, 300cm짜리 랜선이 있고 이를 140cm 길이로 자른다면, 랜선은 2개가 되고 20cm는 버려지게 된다.(이미 자른 랜선은 붙일 수 없다.)이때, 만들 수 있는 최대 랜선의 길이를 구하는 프로그램을 작성하시오.입력첫째 줄에는 랜선..
![]()
문제 url: https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 난이도: Lv. 3권장 시간: 20 분 문제 설명n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인..
![]()
문제 url: https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr난이도: Lv. 2정답률: 47%권장 시간: 60분권장 시간 복잡도: O(N^2)문제 설명n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다.당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다.이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다.전선들 중 하나를 끊어서 송전탑 개수가 가능..
