Algorithm (28) 썸네일형 리스트형 프로그래머스 KAKAO BLIND2020 괄호 변환 LEVEL2 ( 문자열, 재귀) JAVA 프로그래머스 KAKAO BLIND2020 괄호 변환 LEVEL2 ( 문자열, 재귀 ) JAVA 풀이 문자열과 재귀를 잘 다룰 수 있는지 물어보는 문제였다. 문제를 잘읽고 잘따라가면 풀 수 있다. 소스 코드 package kakao; import java.util.Stack; public class Bracket2020 { public static void main(String[] args) { String test = ")("; String res = solution(test); System.out.println(res); } public static String solution(String p) { String answer = ""; if (isCorrect(p)) { answer = p; return.. 프로그래머스 KAKAO BLIND 2020 문자열 압축 LEVEL2 ( 문자열, 스택 ) JAVA 프로그래머스 KAKAO BLIND 2020 문자열 압축 LEVEL2 ( 문자열, 스택 ) JAVA 풀이 문제를 잘읽어야된다. 덩어리로 인덱스를 늘려나가야되는데, 모든 인덱스마다 같은지를 확인하는 거라 착각하였다. 나머지는 구현 문제라 쉽게 해결할 수 있다. 소스 코드 package kakao; public class StringCompress2020 { public static void main(String[] args) { String input= "aa"; int res = solution(input); System.out.println(res); } public static int solution(String s) { int min=s.length(); for(int i=1;i1) res+=Stri.. BOJ 1005번 ACM Craft ( 위상정렬, DP ) JAVA BOJ 1005번 ACM Craft ( 위상정렬, DP ) JAVA 풀이 위상 정렬과 DP를 이용하는 문제입니다. 1005번 문제라, 예전부터 나중에 풀어야지 풀어야지 하다가 이번에 풀게 됐네요..! 난이도가 골드 3이라 되어있는데, 다른 위상 정렬 문제에 비해서 난이도가 낮지는 않은 걸로 생각돼서 이 난이도는 조금 수정이 필요하지 않나 생각됩니다. 링크 https://www.acmicpc.net/problem/1005 소스 코드 package boj; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Boj1005 { static int T.. BOJ 2623번 음악프로그램 ( 위상 정렬 ) JAVA BOJ 2623번 음악프로그램 ( 위상 정렬 ) JAVA 풀이 위상 정렬을 이용하는 문제입니다. 링크 https://www.acmicpc.net/problem/2623 소스 코드 package boj; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Boj2623 { static int n, m; static ArrayList map = new ArrayList(); static int[] parentNum; static ArrayList ans = new ArrayList(); static Queue q = new LinkedList();.. BOJ 1516번 게임 개발 ( 위상 정렬 , DP ) JAVA BOJ 1516번 게임 개발 ( 위상 정렬 , DP ) JAVA 풀이 위상 정렬을 통해 어떤 건물을 먼저 지어야 될지를 결정지어준다. 이 때, 중요한 것은 ans배열을 하나 선언하여, 현재까지 계산된 시간보다 더 오래 걸리는지를 체크해줘야 한다. 링크 https://www.acmicpc.net/problem/1516 소스 코드 package boj; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; // 게임 개발 public class Boj1516 { static int n; static int[] parentNum; static int[] cost; stati.. BOJ 1766번 문제집 ( 위상 정렬, 우선순위 큐) JAVA BOJ 1766번 문제집 ( 위상 정렬, 우선순위 큐) JAVA 풀이 위상 정렬을 이용하는 문제이다. 그에 대한 근거는 어떤 것이 먼저 오는지 우선순위를 알려주고, 그에 대한 정렬을 하는 것을 문제에서 요구하고 있다는 것이다. 추가로 우선순위 큐를 활용해야 되는데, 그 이유는 문제의 3번 조건인 가능하면 쉬운 문제부터 풀어야 한다. 위의 조건이 있기 때문이다. 나머지 풀이는 아래 소스 코드를 참고하길 바란다. 링크 https://www.acmicpc.net/problem/1766 소스 코드 package boj; import java.util.ArrayList; import java.util.PriorityQueue; import java.util.Scanner; public class Boj1766 {.. BOJ 7579번 앱 ( DP, 배낭 문제 ) JAVA BOJ 7579번 앱 ( DP, 배낭 문제 ) JAVA 풀이 처음부터 배낭 문제라고 떠오르기 쉽지 않았다. 그 이유는 일단 M의 범위가 너무나 컸는데, DP로 해결을 하려 해도 시간초과가 걸릴 것이라 예상되었기 때문이다. 하지만, 메모리가 아닌 비용을 기준으로 문제를 다르게 생각해보면 배낭 문제로 접근 가능함을 알 수 있다. 배낭 문제를 응용한 문제라 정의하면 될 것 같다. 결국은 알고리즘 해결은 여러 가지 알고리즘을 일단 자기 것으로 만드는 게 첫 번째. 그리고 그 무기들을 적재적소에 잘 활용하는 게 두 번째라는 것을 다시 한 번 느낄 수 있었다. 링크 https://www.acmicpc.net/problem/7579 소스 코드 package boj; import java.util.Scanner; pu.. BOJ 2252번 줄 세우기 ( 위상 정렬 ) JAVA BOJ 2252번 줄 세우기 ( 위상 정렬 ) JAVA 풀이 위상정렬을 이용하는 문제입니다. '답이 여러 가지인 경우에는 아무거나 출력한다' 와 '일부 학생들의 키만을 비교해 보았다' 이 포인트가 위상정렬 문제라는 것을 암시한다. 구현은 위상정렬 그 자체이기 때문에 위상정렬을 한 번 공부한다면 쉽게 해결할 수 있다. 링크 https://www.acmicpc.net/problem/2252 위상정렬 - http://blog.naver.com/PostView.nhn?blogId=ssarang8649&logNo=220988436553 소스 코드 package boj; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; .. 이전 1 2 3 4 다음 목록 더보기
