프로그래머스 (13) 썸네일형 리스트형 [프로그래머스/JAVA] 표현 가능한 이진트리 문제 바로가기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 먼저, 포화 이진트리를 만들어야한다. 포화 이진트리의 노드 개수는 항상 [2 ^ N - 1] 개이다. 그렇기 때문에 주어진 숫자를 2진수로 나타날때 2진수의 길이 또한 [2 ^ N - 1]개이다. 만약 8이라는 숫자가 주어진다면, 8은 이진수로 1000 이다. 1000의 길이는 4이므로 [2 ^ N -1]개가 아니다. [2 ^ N -1]개를 충족하며 가장 짧은 길이를 구한다면 [2 ^ 3 - 1]개이다. 이는 7개이다. 이제 1000을 7개의 값을 가진 이진수로 만든다면 00010.. [프로그래머스/JAVA] 경주로 건설 문제 보러가기 [코드] import java.util.Comparator; import java.util.PriorityQueue; class Solution { int answer = Integer.MAX_VALUE; boolean[][][] visit; int n; int[] dx = {1, 0, -1, 0}; int[] dy = {0, 1, 0, -1}; public int solution(int[][] board) { n = board.length; visit = new boolean[n][n][4]; BFS(board); return answer; } public void BFS(int[][] board) { PriorityQueue pq = new PriorityQueue(Comparator... [프로그래머스/JAVA] 합승 택시 요금 문제 보러가기 [코드] import java.util.*; class Solution { List graph = new ArrayList(); //노드 간의 관계 정보 int max = 100000 * 200 + 1; public int solution(int n, int s, int a, int b, int[][] fares) { int answer = Integer.MAX_VALUE; int[] startA = new int[n + 1]; int[] startB = new int[n + 1]; int[] start = new int[n + 1]; for (int i = 0; i cost[nowIndex]) continue; //가져온 비용이 기존의 비용보다 크다면 구할 필요가 없다 List edges.. [프로그래머스/JAVA] 여행경로 문제 보러가기 문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. 입출력 예 tickets return.. [프로그래머스/JAVA] 디스크 컨트롤러 문제 보러가기 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 작업을 요청받은 순서대로 처리하면 다음과 같이 처리 됩니다. - A: 3ms 시점에 작업 완료 (요청에서 종료까지 : 3ms) - B: 1ms부터 대기하다가, 3ms 시점에 작업을 시작해서 12ms 시점에 작업 완료(요청에서 종.. [프로그래머스/JAVA] 섬 연결하기 문제 보러가기 문제 설명 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 제한사항 섬의 개수 n은 1 이상 100 이하입니다. costs의 길이는 ((n-1) * n) / 2이하입니다. 임의의 i에 대해, costs[i][0] 와 costs[i] [1]에는 다리가 연결되는 두 섬의 번호가 들어있고, costs[i] [2]에는 이 두 섬을 연결하는 다리를 건설할 때 .. [프로그래머스/JAVA] 가장 먼 노드 문제 바로가기 [문제 설명] n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의미입니다. 입출력.. [프로그래머스/JAVA] 스티커모으기(2) 문제 보러가기 문제 설명 N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다. 예를 들어 위 그림에서 14가 적힌 스티커를 뜯으면 인접해있는 10, 6이 적힌 스티커는 사용할 수 없습니다. 스티커에 적힌 숫자가 배열 형태로 주어질 때, 스티커를 뜯어내어 얻을 수 있는 숫자의 합의 최댓값을 return 하는 solution 함수를 완성해 주세요. 원형의 스티커 모양을 위해 배열의 첫 번째 원소와 마지막 원소가 서로 연결되어 있다고 간주합니다. 제한 사항 sticke.. 이전 1 2 다음
