본문 바로가기

Algorithm/프로그래머스

(20)
프로그래머스 표현 가능한 이진트리 - 자바 package mission;public class Pro_표현_가능한_이진트리 { public static void main(String[] args) { long[] numbers = {7L,42L,5L}; int[] result = solution(numbers); for (int i : result) { System.out.println("i = " + i); } } static int[] solution(long[] numbers){ int[] answer = {}; for(int i = 0; i
프로그래머스) 섬 연결하기 - 자바 package practice;import java.util.Arrays;public class Pro_섬_연결하기 { static int[] parent; public static void main(String[] args) { Solution solution = new Solution(); int n = 4; int[][] costs = {{0, 1, 1}, {0, 2, 2}, {1, 2, 5}, {1, 3, 1}, {2, 3, 8}}; System.out.println(solution.solution(n, costs)); } static class Solution{ public int solution(int n, ..
프로그래머스 게임 맵 최단거리 - 자바 package practice;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public class Pro_게임_맵_최단거리 { public static void main(String[] args) { Solution solution = new Solution(); int[][] arr = {{1,0,1,1,1},{1,0,1,0,1},{1,0,1,1,1},{1,1,1,0,1},{0,0,0,0,1}}; System.out.println(solution.solution(arr)); } static class Solution{ static int[][]..
프로그래머스 - 네트워크 (BFS로 풀기) package practice;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public class Pro_네트워크 { public static void main(String[] args) { Solution solution = new Solution(); System.out.println(solution.solution(3, new int[][] {{1,1,0}, {1,1,0},{0,0,1}})); } static ArrayList[] list; static boolean[] visited; static int count; static class Solu..
프로그래머스 순위 package refactor;import java.util.ArrayList;import java.util.List;public class Pro_순위 { public static void main(String[] args) { Solution solution = new Solution(); int n = 5; int[][] results = {{4,3},{4,2},{3,2},{1,2},{2,5}}; System.out.println(solution.solution(n,results)); } static ArrayList[] strongLists; static ArrayList[] weakLists; static boolean..
프로그래머스 - 베스트앨범 package refactoring;import java.util.*;public class Pro_베스트앨범 { public static void main(String[] args) { String[] genres = {"classic", "pop", "classic", "classic", "pop", "classic","test"}; int[] plays = {2500, 600, 150, 800, 2500, 2500,300}; Solution solution = new Solution(); int[] result = solution.solution(genres, plays); System.out.println(Arrays.toStri..
프로그래머스 - 전화번호목록 package refactoring;import java.util.Arrays;public class Pro_전화번호목록_refactor { public static void main(String[] args) { String[] phone_book = {"119", "97674223", "1195524421"}; System.out.println(solution(phone_book)); } public static boolean solution(String[] phone_book) { boolean answer = true; Arrays.sort(phone_book); for(int i = 0; i
프로그래머스 - 폰켓몬 package mission;import java.util.HashSet;import java.util.Set;public class Pro_폰켓몬 { public static void main(String[] args) { Solution s = new Solution(); int[] arr = {3,1,2,3}; System.out.println(s.solution(arr)); } static class Solution { public int solution(int[] nums) { int answer = 0; Set set = new HashSet(); for (int num..