코딩테스트 일기 (BAEKJOON)
BAEKJOON / 백준 - JAVA 2841번 외계인의 기타 연주
2024.04.30기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 상근이의 상상의 친구인 외계인이 손가락을 수십억 개 가지고 있는 상황에서 기타 멜로디를 연주할 때,손가락을 가장 적게 움직여야 하는 횟수를 구하는 문제입니다. 한 번에 한 손가락으로 한 번의 프렛을 누르거나 떼는 것을 한 번의 손가락 움직임으로 정의합니다. 각 줄 별로 눌러야 하는 프렛을 저장할 리스트를 선언을 했습니다. 그 줄에 눌려있는 프렛이 없다면 (size가 0이라면),그 줄에 해당하는 list에 프렛 번호를 추가하고 count를 올려줍니다. 그 줄에 눌려있는 프렛이 있다면,눌러야 하는 프렛보다 더 높은 프렛들을 제거하면서 count를 올려줍니다.만약, 지금 눌러야 하는 프렛이 눌려져 있다면 count..
