[SW Expert Academy] [S/W 문제해결 기본] 10일차 - 비밀번호 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_DEKAJcCFAYD&categoryId=AV14_DEKAJcCFAYD&categoryType=CODE&problemTitle=%EB%B9%84%EB%B0%80%EB%B2%88%ED%98%B8&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

 

import java.util.LinkedList;
import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		for (int tc = 1; tc <= 10; tc++) {

			LinkedList<Integer> list = new LinkedList<>();

			int num = sc.nextInt();
			String word = sc.next();

			for (int i = 0; i < word.length(); i++) {
				list.add(word.charAt(i) - '0');
			}

			while (true) {

				boolean isRemoved = false; // 매번 검사

				for (int i = 0; i < list.size() - 1; i++) {
					if (list.get(i) == list.get(i + 1)) {
						list.remove(i);
						list.remove(i);
						isRemoved = true;
						break;
					}
				}

				if (isRemoved == false)
					break;

			}

			System.out.print("#" + tc + " ");
			for (int i = 0; i < list.size(); i++) {
				System.out.print(list.get(i));
			}
			System.out.println();

		}

	}
}

 

isRemoved를 매번 검사하는 게 중요하다.

for문을 다 돌았는데도 true가 안 된다면 더 이상 짝은 없으니 멈춰야한다.