[Baekjoon] 2841_외계인의 기타 연주

Silver I

문제(출처: https://www.acmicpc.net/problem/2841)

---

< 외계인의 기타 연주 >

 

문제 풀이 

 

기타 줄마다 stack을 만들어서 눌러야 하는 프렛보다 전에 누른 프렛 번호가 큰지 작은지에 따라 판단하여  문제를 해결했다.

 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Stack;
import java.util.StringTokenizer;

public class _2841_ { // 외계인의 기타 연주

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int n = Integer.parseInt(st.nextToken());
		int p = Integer.parseInt(st.nextToken());

		ArrayList<Stack<Integer>> arr = new ArrayList<>();
		for (int i = 0; i < 7; i++) {
			arr.add(new Stack<>());
		}

		int result = 0;
		for (int i = 0; i < n; i++) {
			st = new StringTokenizer(bf.readLine());
			int num = Integer.parseInt(st.nextToken());
			int p_num = Integer.parseInt(st.nextToken());

			Stack<Integer> stack = arr.get(num);
			while (!stack.isEmpty() && stack.peek() > p_num) {
				stack.pop();
				result += 1;
			}
			if(!stack.isEmpty() && stack.peek()==p_num) {
				continue;
			}else {
				stack.add(p_num);
				result += 1;
			}
		}
		System.out.println(result);
	}
}

 

Main

변수)
n : 멜로디에 포함되어 있는 음의 수
p : 프렛의 수
arr : ArrayList <Stack <Integer>> 기타 줄마다 stack을 가진 ArrayList
result : 멜로디를 연주하는데 필요한 최소 손가락 움직임

 

- 멜로디에 포함되어 있는 음의 수(n), 프렛의 수(p) 입력

- 멜로디에 포함되어 있는 음의 수(n) 만큼 반복

: 줄의 번호(num), 프렛의 번호(p_num)를 입력받음

: 그 줄(num)에 해당하는 stack을 가져옴

: stack의 peek 값이 다음 프렛의 번호(p_num) 값 보다 크다면 손가락을 뗀 다음에 누를 수 있으므로 stack.pop과 손가락 움직임(result) 추가

: 만약 다음 프렛의 번호와 현재 누르고 있는 프렛의 번호가 같다면 움직임 x

: 다음 프렛의 번호와 현재 누르고 있는 프렛의 번호가 같지 않다면 stack에 추가 및 손가락 움직임(result) 추가

- 최소 손가락 움직임(result) 출력

---

---