코딩테스트/백준
백준 1303번 전쟁 풀이/코드 (파이썬) 기본 스택 활용문제
RyanKwon
2021. 10. 6. 20:00
728x90
코드만 궁금한 분은 깃허브링크
문제 설명은 스킵하겠습니다.
문제 해결 논리
1. 반복문으로 처음부터 끝 요소까지 W인지 B인지 확인 하는데,
2. 이 때 인접한 요소가 앞서 확인한 요소 (W 혹은 B)와 동일한지 확인 후
3. 만일 같으면 계속 인접 요소중에 같은 알파벳이 있는지 확인하면서 갯수 확인.
4. 값을 계산해야하니까 W리스트, B리스트를 만들어서 W인경우 B인경우의 갯수^2를 각각 저장해둔다.
5. 각 리스트의 합을 출력하면 끝
728x90