[SWEA - D3] 1234. 비밀번호

 

 

 

나의 코드

for t in range(1, 11):
    n,s = input().split()
    n = int(n) + 2
    arr = list(s)
    flag = True
    while flag:
        n -= 2
        for i in range(n-1):
            if arr[i] == arr[i+1]:
                arr.pop(i)
                arr.pop(i)
                break
        else:
            flag = False
    print("#"+str(t) ," ",  *arr , sep="")

 

배열에서 반복문을 수행하여 

다음 인덱스와 값이 같으면 둘다 소거 pop()

반복문의 길이도 감소시킴 n -= 2 

 

배열에서 더이상 소거할 번호 쌍이 없으면

while 반복문을 종료 시키기 위해 flag 변수를 이용

 

 

for-else 문

for i in range(5):
    print(i, end=' ')
else:
    print("for문이 끝까지 실행됬습니다!")
 
 
 
 
for i in range(5):
    if i == 2:
        break
    print(i, end=' ')
else:
    print("for문이 끝까지 실행됬습니다!")

 

for문과 같이 사용되는 else문은 for문이 break 등으로 중간에 빠져나오지 않고 끝까지 실행 됐을 경우

else문이 실행되는 방식으로 진행됩니다

 

 

스택 자료구조

for t in range(1, 11):
    n,s = input().split()
    n = int(n)
    stack = [s[0]]
    for i in range(1,n):
        if len(stack) != 0 and stack[-1] == s[i] : 
            stack.pop()
        else:
            stack.append(s[i])
    print("#" , t , " " , *stack , sep="")

 

 

비밀번호를 하나씩 꺼내서 stack에 넣은 뒤, 스택이 비어있지 않고 제일 위에 있는 원소가 현재 원소와 동일하다면 pop()을,

앞의 경우가 아니라면 append()를 이용하여 현재 원소를 stack에 넣어준다.