[SWEA] #1234 - 비밀번호

※ 문제에 대한 저작권은 SW Expert Academy에 있습니다.

💡 출처

---

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_DEKAJcCFAYD 

SW Expert Academy

 

💡 문제

---

[설명]

0~9로 이루어진 번호 문자열에서 같은 번호로 붙어있는 쌍들을 소거하고 남은 번호를 비밀번호로 만드는 것입니다.

번호 쌍이 소거되고 소거된 번호 쌍의 좌우 번호가 같은 번호이면 또 소거할 수 있습니다.

예를 들어 아래의 번호 열을 위의 방법으로 소거하고 알아낸 비밀 번호입니다.
 

 

💡 아이디어

---

Stack을 이용해 간단히 해결할 수 있는 문제다.

Stack이 비었을 땐 Stack에 값을 넣어주고 Stack이 비어있지 않을 땐 입력값과 Stack의 최상단 값을 비교해

값이 같다면 Stack의 최상단 값을 POP 해준다.

그럼 Stack에 남아있는 값이 비밀번호가 된다.

 

💡 소스코드

---

package SWEA;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.util.Stack;

public class SWEA_P1234_비밀번호 {

	public static void main(String[] args) throws Exception {
		System.setIn(new FileInputStream("./SWEA_INPUT/SWEA_P1234_input.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		Stack<Integer> stack = new Stack<>();

		for (int TC = 1; TC <= 10; TC++) {
			String[] s = br.readLine().split(" ");
			int T = Integer.parseInt(s[0]);//처음 비밀번호의 길이

			for (int i = 0; i < T; i++) {
				int N = s[1].charAt(i) - '0';

				if (stack.isEmpty())//Stack이 비었으면 Push
					stack.push(N);

				else {//Stack이 비어있지 않을 때
					if (stack.peek() == N)//Stack top이랑 입력값이 같으면
						stack.pop();//Stack Pop

					else//아니면 Stack에 Push
						stack.push(N);
				}
			}

			StringBuilder PWD = new StringBuilder();
			while (!stack.isEmpty())//Stack에 있는 값 String으로 만들고
				PWD.append(stack.pop());

			System.out.println("#" + TC + " " + PWD.reverse());//reverse해서 출력
			stack.clear();
		}
		
		br.close();
	}
}

 

💡 결과

---