프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 접근 방법skill에 등장한 스킬들이 그 순서대로 skill_tree에 등장하는지 확인해야 합니다.isPossible 메서드에서는 각 skill_tree에서 skill에 포함된 스킬들만 추출하여 새로운 문자열 word를 만듭니다.ex)skill = "CBD"이고 tree = "CBDA"일 경우 : word = “CBD"이 word가 skill에서 등장하는 순서가 올바른지 확인word의 첫 번째 문자가 skill에서 시작하는 위치가 0이면 통과PASS CODEclass Solution { int answer = 0; public int solu..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 접근 방식동적 계획법 (Dynamic Programming):동적 계획법(DP)을 통해 해결했습니다. 각 칸에 대해 이전 행에서 같은 열이 아닌 칸의 최대 점수를 더해가며 계산을 진행합니다.PASS CODEimport java.util.*;class Solution { int solution(int[][] land) { int answer = 0; for(int i=1; i

https://school.programmers.co.kr/learn/courses/30/lessons/42626📌 접근 방법이 문제는 음식들이 주어지고, 각 음식은 스코빌 지수라는 값으로 매겨져 있으며, 두 개의 가장 맵지 않은 음식을 섞어가며 모든 음식의 스코빌 지수를 특정 값 이상으로 만드는 것이 목표입니다. 우선순위 큐(PriorityQueue)를 활용해 정렬된 것을 이용하여 구현하였습니다. [JAVA] PriorityQueue 란? / 사용법📌 PriorityQueue 란?일반적인 Queue는 FIFO(First In, First Out) 형식의 자료구조입니다. (선입 선출)우선순위 큐(Priority Queue)는 들어가는 순서와 상관없이 우선순위가 높은 데이터가 먼저 Out되는 자료구조n..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 접근 방법이 문제는 주어진 단어가 "A", "E", "I", "O", "U"로 만든 단어 목록에서 몇 번째에 위치하는지 찾는 문제입니다. 모든 가능한 단어를 재귀적으로 생성한 후, 해당 단어가 리스트에서 몇 번째에 있는지 indexOf 메서드를 사용해 찾았습니다.PASS CODEimport java.util.*;class Solution { public int solution(String word) { int answer..