자바칩

난이도: Level 2문제: https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr A, E, I, O, U를 저장할 char 타입의 배열과 2차원 visited 배열을 사용하여 백트래킹으로 풀면 생각보다 쉽게 풀린다.백트래킹이라는 문제를 알면서도 A E I O U를 배열로 저장할 생각을 못하고 Map으로 visited 여부 체크를 하려고 해서 시간이 생각보다 꽤 걸렸다. 우선 전역에서 사용할 변수로 다음과 같이 선언한다.위에서 말했듯이 모음('A', '..

난이도: Level 2문제: https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 우선 전역에서 사용할 변수로 트리(리스트 배열)를 선언한다.     class Solution {        ListInteger>[] tree;   // 트리 리스트 배열  solution 메서드 안에 변수를 다음과 같이 선언한다.최솟값을 구해야 하므로 answer 변수의 초깃값은 최댓값으로 설정한다.n번 송전탑도 인덱스에 포함되어야 하므로 tree 배열의 크기를 n ..