백준 3986번 : 좋은 단어 [파이썬]


백준 3986번 : 좋은 단어 [파이썬]

문제 : https://www.acmicpc.net/problem/3986스택문제문제를 이해하는데 오래걸렸다$문제설명-문제의 내용을 가져와봤다.1. 만약 선끼리 교차하지 않으면서-안되는 문자열 : 'ABAB', 'BABA' -되는 문자열 : 'AABB', 'BBAA'2.각 글자를 정확히 한 개의 다른 위치에 있는 같은 글자와 짝 지을수 있다면-되는 문자열 : 'ABBA' , 'ABBBA'$ 문제풀이앞에서부터 스택에 하나씩 넣어서 같은 글자가 붙어있으면 pop시키고, 다른 글자면 push한다.마지막에 stack이 비어있으면 좋은단어이다.$ 전체코드...

백준 3986번 : 좋은 단어 [파이썬]에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 백준 3986번 : 좋은 단어 [파이썬]