문제 [문자열][Stream] https://school.programmers.co.kr/learn/courses/30/lessons/181866 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 import java.util.Arrays; class Solution { public String[] solution(String myString) { return Arrays.stream(myString.split("x")) .filter(str -> !str.isEmpty()) // 빈 문자열 제거 .sorted() .toArray(String[]::ne..

문제 [문자열] [stream] https://school.programmers.co.kr/learn/courses/30/lessons/181867 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설1 class Solution { public int[] solution(String myString) { String[] answer = myString.split("x", -1); // 빈 문자열도 유지하기 위해 두 번째 인자에 -1 사용 int[] result = new int[answer.length]; for (int i = 0; i < answer...

문제 [DFS] https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 깊이 우선 탐색(DFS)를 이용하여 주어진 티켓들로 구성된 여행 경로를 찾는 문제 해결 주어진 티켓을 모두 사용하면서 사전 순으로 가장 빠른 경로를 찾는 것이 문제의 목표 import java.util.*; class Solution { public Queue result = new PriorityQueue(); // 우선순위 큐를 이용하여 알파벳 순서대로 경로를 저장하는 큐..

문제 [완전탐색] https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 import java.util.stream.IntStream; class Solution { private static final int[][] RULES = { {1, 2, 3, 4, 5}, {2, 1, 2, 3, 2, 4, 2, 5}, {3, 3, 1, 1, 2, 2, 4, 4, 5, 5} }; public int[] solution(int[] answers) { // ..

문제 [완전탐색] https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 class Solution { public int[] solution(int brown, int yellow) { // 가로 길이를 3부터 brown의 값까지 반복 for (int width = 3; width