백준 2841 외계인의 기타 연주

노문택·2022년 2월 14일
0
post-custom-banner

https://www.acmicpc.net/problem/2841

외계인의 기타연주.. 스택부터 깨우치는중인데 실버1인데..문제이해가 안됫다..

여기서 가장중요한건

  1. 이동한다 1회 추가 o
    2.1 다음연주 (이전과 같은 숫자 & 같은 줄로 연주한다) => 1회추가 x
    2.2 다음연주 (이전에 비해 더큼 & 같은 줄로 연주한다) => 1회추가 o
    2.3 다음연주 (이전에 비해 더작음 & 같은 줄로연주) => 손떼기 =>1회추가 => 손을 다때엇는가 ? => 안떼엇으면 2.1로 이동 다때엇으면 종료

해당 정보를 stack을 이용해서 풀으면된다..

실버1인걸 감안해 stack 6개도 되겟지라는 안일한생각으로 풀었는데.. 코드는 다음과같다..

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

public class 외계인의기타연주 {

	static Stack<Integer> s1,s2,s3,s4,s5,s6;
	static int answer;
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		StringTokenizer st = new StringTokenizer(br.readLine());
		s1 = new Stack<>();
		s2 = new Stack<>();
		s3 = new Stack<>();
		s4 = new Stack<>();
		s5 = new Stack<>();
		s6 = new Stack<>();
		
		
		int count = Integer.parseInt(st.nextToken());
		answer = 0;
		for(int i=0;i<count;i++) {
			st = new StringTokenizer(br.readLine());
			int type   =  Integer.parseInt(st.nextToken());
			int number =  Integer.parseInt(st.nextToken());
			play(type,number);
		}
		System.out.println(answer);
	}
	public static void play(int type, int number) {
		switch(type) {
		case 1:
			if(s1.isEmpty()) {
				answer++;
				s1.add(number);
				return;
			}
			while(!s1.isEmpty()) {
				if(s1.peek()<number) {
					break;
				}
				else if(s1.peek()==number){
					return;
				}
				s1.pop();
				answer++;
			}
			s1.add(number);
			answer++;
			break;
		case 2:
			
			if(s2.isEmpty()) {
				answer++;
				s2.add(number);
				return;
			}
			while(!s2.isEmpty()) {
				if(s2.peek()<number) {
					break;
				}
				else if(s2.peek()==number){
					return;
				}
				s2.pop();
				answer++;
			}
			s2.add(number);
			answer++;
			break;
		case 3:
			if(s3.isEmpty()) {
				answer++;
				s3.add(number);
				return;
			}
			while(!s3.isEmpty()) {
				if(s3.peek()<number) {
					break;
				}
				else if(s3.peek()==number){
					return;
				}
				s3.pop();
				answer++;
			}
			s3.add(number);
			answer++;
			break;
		case 4:
			if(s4.isEmpty()) {
				answer++;
				s4.add(number);
				return;
			}
			while(!s4.isEmpty()) {
				if(s4.peek()<number) {
					break;
				}
				else if(s4.peek()==number){
					return;
				}
				s4.pop();
				answer++;
			}
			s4.add(number);
			answer++;
			break;
		case 5:
			if(s5.isEmpty()) {
				answer++;
				s5.add(number);
				return;
			}
			while(!s5.isEmpty()) {
				if(s5.peek()<number) {
					break;
				}
				else if(s5.peek()==number){
					return;
				}
				s5.pop();
				answer++;
			}
			s5.add(number);
			answer++;
			break;
		default:
			if(s6.isEmpty()) {
				answer++;
				s6.add(number);
				return;
			}
			while(!s6.isEmpty()) {
				if(s6.peek()<number) {
					break;
				}
				else if(s6.peek()==number){
					return;
				}
				s6.pop();
				answer++;
			}
			s6.add(number);
			answer++;
			break;
			
		}
	}

}

아슬아슬하게 통과했습니다..

profile
노력하는 뚠뚠이
post-custom-banner

0개의 댓글