알고리즘 / Java / 프로그래머스 - 여행경로
프로그래머스 - 여행경로 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr 문제 해설 이번 문제는 조금 까다로운 조건이 하나 있습니다. 경로는 2개 이상일 수 있다. 2개 이상인 경우 알파벳 순서가 앞서는 경로를 return 한다. 그래서 전략은 다음과 같습니다. 1. 경로정보를 가지고 있는 객체를 사용할 것이다. 2. 가능한 경우의 객체를 우선순위큐에 넣고 정의해준 compareTo 메서드에 따라 알파벳 순서가 앞서는 경로를 return 한다. 정답 코드 import java.util.ArrayList; import java.uti..
알고리즘 / [java] 주식가격 / 프로그래머스
프로그래머스 주식가격 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 문제 설명 int 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 입출력 예시 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 풀이 결국 prices의 요소마다 하나씩 꺼내서 해당 요소보다 값이 작은 요소의 값을 찾아 index값 차이를 리턴에 넣어주면 된다. 시작 요소의 in..
