코딩테스트/백준

백준 1303번 전쟁 풀이/코드 (파이썬) 기본 스택 활용문제

RyanKwon 2021. 10. 6. 20:00
728x90

코드만 궁금한 분은 깃허브링크

문제 설명은 스킵하겠습니다.

문제 해결 논리

1. 반복문으로 처음부터 끝 요소까지 W인지 B인지 확인 하는데,

2. 이 때 인접한 요소가 앞서 확인한 요소 (W 혹은 B)와 동일한지 확인 후

3. 만일 같으면 계속 인접 요소중에 같은 알파벳이 있는지 확인하면서 갯수 확인.

4. 값을 계산해야하니까 W리스트, B리스트를 만들어서 W인경우 B인경우의 갯수^2를 각각 저장해둔다.

5. 각 리스트의 합을 출력하면 끝

728x90